DBScholar

Back to papers

Accelerating XPath Location Steps

Summary: Proposes an XML index for XPath evaluation across all axes (ancestor, following, preceding-sibling, descendant-or-self), unlike prior axis-limited work. Enables starting traversals from arbitrary context nodes for XQuery paths; relationally implementable and especially fast with R-tree support; evaluation shows promising results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
ha4f661e874fc1d8d
Venue
SIGMOD
Year
2002
Pagerank
0.0001303574
Overall Rank
922 | 93.83%
DOI
10.1145/564691.564705

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{grust_sigmod02,
        title = {{Accelerating XPath Location Steps}},
        author = {Grust, Torsten},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564705},
        url = {https://dl.acm.org/doi/10.1145/564691.564705},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
735 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00014329959
2,093 Indexing XML Data Stored in a Relational Database 2004 VLDB 9.0419151e-05
2,316 On Functional Aggregate Queries with Additive Inequalities 2019 PODS 8.6404062e-05
2,756 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0322898e-05
2,786 XQuery on SQL Hosts 2004 VLDB 7.9991918e-05
3,288 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4398818e-05
3,821 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.9817795e-05
4,174 The Relational Data Borg is Learning 2020 VLDB 6.750725e-05
5,278 Pathfinder: XQuery—The Relational Way 2005 VLDB 6.1850189e-05
5,354 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 6.1517601e-05
5,720 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.0015097e-05
5,985 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 5.9092174e-05
6,087 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.8741996e-05
6,997 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD 5.6091287e-05
7,612 XQuery Optimization 2003 VLDB 5.4677429e-05
7,645 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4613959e-05
7,655 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 5.4578901e-05
7,756 XPRESS: A Queriable Compression for XML Data 2003 SIGMOD 5.4423092e-05
8,045 Cost-Sensitive Reordering of Navigational Primitives 2005 SIGMOD 5.3850485e-05
8,170 DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data 2013 SIGMOD 5.3705113e-05
8,568 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.2994373e-05
11,262 Relevance Queries for Interval Data 2025 SIGMOD 4.9605343e-05
11,815 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.9605343e-05
12,838 Cost Based Plan Selection for XPath 2009 SIGMOD 4.9605343e-05
12,944 Implementing Filesystems by Tree-aware DBMSs 2008 VLDB 4.9605343e-05
12,987 The TopX DB&IR Engine 2007 SIGMOD 4.9605343e-05
13,026 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.9605343e-05
13,089 MIX: A Meta-data Indexing System for XML 2005 VLDB 4.9605343e-05
13,134 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 4.9605343e-05
14,255 An Injection with Tree Awareness: Adding Staircase Join to PostgreSQL 2004 VLDB -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00042977538
167 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027156235
210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024910589
352 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020179814
445 A Fast Index for Semistructured Data 2001 VLDB 0.0001815112
1,091 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001205609
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,816 XPath Whole Query Optimization 2010 VLDB
2 2,726 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB
3 13,035 On the Path to Efficient XML Queries 2006 VLDB
4 3,821 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB
5 445 A Fast Index for Semistructured Data 2001 VLDB
6 7,645 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD
7 744 Covering Indexes for Branching Path Queries 2002 SIGMOD
8 926 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD
9 12,973 XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007 SIGMOD
10 13,026 Meta-data Indexing for XPath Location Steps 2006 SIGMOD