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

G.H.L. Fletcher; D. Van Gucht; Y. Wu; M. Gyssens; S. Brenes; J. Paredaens

doi:10.1007/978-3-540-75987-4_4

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

G.H.L. Fletcher, D. Van Gucht, Y. Wu, M. Gyssens, S. Brenes, J. Paredaens

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

Abstract

Supporting efficient access to XML data using XPath [3] continues to be an important research problem [6, 12]. XPath queries are used to specify nodelabeled trees which match portions of the hierarchical XML data. In XPath query evaluation, indices similar to those used in relational database systems - namely, value indices on tags and text values - are first used, together with structural join algorithms [1, 2, 19]. This approach turns out to be simple and efficient. However, the structural containment relationships native to XML data are not directly captured by value indices.

Original language	English
Title of host publication	Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria
Editors	M. Arenas, M.I. Schwartzbach
Place of Publication	Berlin
Publisher	Springer
Pages	48-65
ISBN (Print)	978-3-540-75986-7
DOIs	https://doi.org/10.1007/978-3-540-75987-4_4
Publication status	Published - 2007
Event	conference; DBPL 2007, Vienna, Austria; 2007-09-23; 2007-09-24 - Duration: 23 Sep 2007 → 24 Sep 2007

Publication series

Name	Lecture Notes in Computer Science
Volume	4797
ISSN (Print)	0302-9743

Conference

Conference	conference; DBPL 2007, Vienna, Austria; 2007-09-23; 2007-09-24
Period	23/09/07 → 24/09/07
Other	DBPL 2007, Vienna, Austria

Access to Document

10.1007/978-3-540-75987-4_4

Fingerprint Dive into the research topics of 'A methodology for coupling fragments of XPath with structural indexes for XML documents'. Together they form a unique fingerprint.

Cite this

Fletcher, G. H. L., Van Gucht, D., Wu, Y., Gyssens, M., Brenes, S., & Paredaens, J. (2007). A methodology for coupling fragments of XPath with structural indexes for XML documents. In M. Arenas, & M. I. Schwartzbach (Eds.), Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria (pp. 48-65). (Lecture Notes in Computer Science; Vol. 4797). Springer. https://doi.org/10.1007/978-3-540-75987-4_4

Fletcher, G.H.L. ; Van Gucht, D. ; Wu, Y. ; Gyssens, M. ; Brenes, S. ; Paredaens, J. / A methodology for coupling fragments of XPath with structural indexes for XML documents. Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria. editor / M. Arenas ; M.I. Schwartzbach. Berlin : Springer, 2007. pp. 48-65 (Lecture Notes in Computer Science).

@inproceedings{d1ecf4743bc648148dff30c393c7f06d,

title = "A methodology for coupling fragments of XPath with structural indexes for XML documents",

abstract = "Supporting efficient access to XML data using XPath [3] continues to be an important research problem [6, 12]. XPath queries are used to specify nodelabeled trees which match portions of the hierarchical XML data. In XPath query evaluation, indices similar to those used in relational database systems - namely, value indices on tags and text values - are first used, together with structural join algorithms [1, 2, 19]. This approach turns out to be simple and efficient. However, the structural containment relationships native to XML data are not directly captured by value indices.",

author = "G.H.L. Fletcher and {Van Gucht}, D. and Y. Wu and M. Gyssens and S. Brenes and J. Paredaens",

year = "2007",

doi = "10.1007/978-3-540-75987-4_4",

language = "English",

isbn = "978-3-540-75986-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "48--65",

editor = "M. Arenas and M.I. Schwartzbach",

booktitle = "Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria",

address = "Germany",

note = "conference; DBPL 2007, Vienna, Austria; 2007-09-23; 2007-09-24 ; Conference date: 23-09-2007 Through 24-09-2007",

}

Fletcher, GHL, Van Gucht, D, Wu, Y, Gyssens, M, Brenes, S & Paredaens, J 2007, A methodology for coupling fragments of XPath with structural indexes for XML documents. in M Arenas & MI Schwartzbach (eds), Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria. Lecture Notes in Computer Science, vol. 4797, Springer, Berlin, pp. 48-65, conference; DBPL 2007, Vienna, Austria; 2007-09-23; 2007-09-24, 23/09/07. https://doi.org/10.1007/978-3-540-75987-4_4

A methodology for coupling fragments of XPath with structural indexes for XML documents. / Fletcher, G.H.L.; Van Gucht, D.; Wu, Y.; Gyssens, M.; Brenes, S.; Paredaens, J.

Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria. ed. / M. Arenas; M.I. Schwartzbach. Berlin : Springer, 2007. p. 48-65 (Lecture Notes in Computer Science; Vol. 4797).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Fletcher, G.H.L.

AU - Van Gucht, D.

AU - Wu, Y.

AU - Gyssens, M.

AU - Brenes, S.

AU - Paredaens, J.

PY - 2007

Y1 - 2007

N2 - Supporting efficient access to XML data using XPath [3] continues to be an important research problem [6, 12]. XPath queries are used to specify nodelabeled trees which match portions of the hierarchical XML data. In XPath query evaluation, indices similar to those used in relational database systems - namely, value indices on tags and text values - are first used, together with structural join algorithms [1, 2, 19]. This approach turns out to be simple and efficient. However, the structural containment relationships native to XML data are not directly captured by value indices.

AB - Supporting efficient access to XML data using XPath [3] continues to be an important research problem [6, 12]. XPath queries are used to specify nodelabeled trees which match portions of the hierarchical XML data. In XPath query evaluation, indices similar to those used in relational database systems - namely, value indices on tags and text values - are first used, together with structural join algorithms [1, 2, 19]. This approach turns out to be simple and efficient. However, the structural containment relationships native to XML data are not directly captured by value indices.

U2 - 10.1007/978-3-540-75987-4_4

DO - 10.1007/978-3-540-75987-4_4

M3 - Conference contribution

SN - 978-3-540-75986-7

T3 - Lecture Notes in Computer Science

SP - 48

EP - 65

BT - Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria

A2 - Arenas, M.

A2 - Schwartzbach, M.I.

PB - Springer

CY - Berlin

T2 - conference; DBPL 2007, Vienna, Austria; 2007-09-23; 2007-09-24

Y2 - 23 September 2007 through 24 September 2007

ER -

Fletcher GHL, Van Gucht D, Wu Y, Gyssens M, Brenes S, Paredaens J. A methodology for coupling fragments of XPath with structural indexes for XML documents. In Arenas M, Schwartzbach MI, editors, Revised Selected Papers of the 11th International Symposium Database Programming Languages (DBPL 2007) 23-24 September 2007, Vienna, Austria. Berlin: Springer. 2007. p. 48-65. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-540-75987-4_4