Database Paper Browser

Back to papers

Indexing and Querying XML Data for Regular Path Expressions

Summary: Numbering-based XML indexing to quickly determine ancestor–descendant relationships. EE-Join, EA-Join, and KC-Join enable efficient regular path expression processing, with prototype results showing up to an order of magnitude faster than conventional approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8761
Venue
VLDB
Year
2001
Pagerank
0.00024546229
Overall Rank
392 | 97.28%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
425 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00023592024
812 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016343476
864 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015781693
989 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00014805498
993 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00014759406
1,028 Accelerating XPath Location Steps 2002 SIGMOD 0.00014578947
1,787 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010543821
2,166 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3918483e-05
2,174 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3762595e-05
2,333 XQuery on SQL Hosts 2004 VLDB 9.0127497e-05
2,980 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 7.7800968e-05
3,125 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5228453e-05
4,049 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.4967402e-05
4,119 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4309908e-05
4,205 Mixed Mode XML Query Processing 2003 VLDB 6.354571e-05
4,351 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.2563762e-05
5,160 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 5.650425e-05
5,580 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4216254e-05
5,695 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.3675705e-05
5,893 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2822731e-05
5,990 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.2388715e-05
6,212 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1499439e-05
6,221 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 5.1446262e-05
6,734 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 4.9434384e-05
6,952 Indexing Temporal XML Documents 2004 VLDB 4.8817935e-05
6,961 Query Translation from XPath to SQL in the Presence of Recursive DTDs 2005 VLDB 4.8781754e-05
7,362 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 4.7469116e-05
7,506 Indexing and Selecting Hierarchical Business Logic 2015 VLDB 4.7135369e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6860809e-05
7,821 DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data 2013 SIGMOD 4.6394173e-05
7,833 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6367487e-05
8,374 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.5282277e-05
8,641 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 4.4743031e-05
9,427 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3399748e-05
9,825 Exploiting Structure in Regular Expression Queries 2023 SIGMOD 4.2710095e-05
10,861 An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks 2025 VLDB 4.1905499e-05
12,242 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 4.1905499e-05
12,369 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.1905499e-05
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05
12,504 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.1905499e-05
12,590 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.1905499e-05
12,640 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 4.1905499e-05
12,689 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
61 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00064281097
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
227 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.0003240219
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
276 Regular Path Queries with Constraints 1997 PODS 0.00029365217
504 Query Optimization for XML 1999 VLDB 0.00021513261
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
414 A Fast Index for Semistructured Data 2001 VLDB 0.00023801668
4,205 Mixed Mode XML Query Processing 2003 VLDB 6.354571e-05
864 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015781693
3,125 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5228453e-05
1,045 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014451072
2,862 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB 7.9982917e-05
5,722 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.3534445e-05
13,816 Efficient XML Path Expression Processing Techniques 2002 VLDB -
1,732 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010716665
7,357 Extended Path Expressions for XML 2001 PODS 4.7479042e-05