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
8
checked on May 1, 2024
Page view(s)
78
checked on Jun 28, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.