A methodology for coupling fragments of XPath with structural indexes for XML documents

Korte inhoud:We introduce a new methodology for coupling language-induced partitions and index-induced partitions on XML documents that is aimed for the benefit of efficient evaluation of XPath queries. In particular, we identify XPath fragments which are ideally coupled with the newly introduced P(k)-partition which has its definition grounded in the well-known A(k) structural index and its associated partition. We then utilize these couplings to investigate fundamental questions about the use of structural indexes in XPath query evaluation.

Jaar van publicatie:2009

Trefwoorden:XML,XPath, structural indexes, query processing, Computerwetenschappen en informatietechnologie

BOF-keylabel:ja

IOF-keylabel:ja

BOF-publication weight:1

CSS-citation score:1

Auteurs:International

Authors from:Higher Education

Toegankelijkheid:Closed

Reviewstatus:Peerreview