Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/10741
Title: A methodology for coupling fragments of XPath with structural indexes for XML documents
Authors: FLETCHER, George H. L.
VAN GUCHT, Dirk
WU, Yuqing
GYSSENS, Marc 
BRENES, Sofia
PAREDAENS, Jan
Issue Date: 2009
Publisher: PERGAMON-ELSEVIER SCIENCE LTD
Source: INFORMATION SYSTEMS, 34(7). p. 657-670
Abstract: 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.
Notes: [Fletcher, George H. L.] Washington State Univ, Vancouver, WA USA. [Van Gucht, Dirk; Wu, Yuqing; Brenes, Sofia] Indiana Univ, Bloomington, IN USA.[Gyssens, Marc] Hasselt Univ, Diepenbeek, Belgium.[Gyssens, Marc] Transnatl Univ Limburg, Diepenbeek, Belgium. [Paredaens, Jan] Univ Antwerp, B-2020 Antwerp, Belgium - fletcher@vancouver.wsu.edu, vgucht@cs.indiana.edu, yuqwu@indiana.edu, marc.gyssens@uhasselt.be, sbrenesb@cs.indiana.edu, jan.paredaens@ua.ac.be
Keywords: XML,XPath, structural indexes, query processing
Document URI: http://hdl.handle.net/1942/10741
ISSN: 0306-4379
e-ISSN: 1873-6076
DOI: 10.1016/j.is.2008.09.003
ISI #: 000268515400006
Category: A1
Type: Journal Contribution
Validations: ecoom 2010
Appears in Collections:Research publications

Show full item record

SCOPUSTM   
Citations

12
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

7
checked on May 21, 2022

Page view(s)

52
checked on May 20, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.