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
8760
Venue
VLDB
Year
2001
Pagerank
0.00024564567
Overall Rank
391 | 97.29%
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.00023598882
817 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016352717
869 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015788339
988 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00014819156
993 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00014765816
1,027 Accelerating XPath Location Steps 2002 SIGMOD 0.0001458865
1,795 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010526672
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
2,168 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3848723e-05
2,329 XQuery on SQL Hosts 2004 VLDB 9.0210652e-05
2,977 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 7.7876083e-05
3,120 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5295938e-05
4,041 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.5028576e-05
4,117 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4371566e-05
4,207 Mixed Mode XML Query Processing 2003 VLDB 6.359465e-05
4,354 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.262393e-05
5,161 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 5.6558914e-05
5,574 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4268403e-05
5,682 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.372736e-05
5,889 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2873528e-05
5,986 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.2439077e-05
6,214 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1546943e-05
6,224 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 5.1495715e-05
6,732 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 4.9477058e-05
6,954 Indexing Temporal XML Documents 2004 VLDB 4.8864906e-05
6,963 Query Translation from XPath to SQL in the Presence of Recursive DTDs 2005 VLDB 4.8828629e-05
7,367 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 4.7514687e-05
7,507 Indexing and Selecting Hierarchical Business Logic 2015 VLDB 4.7180617e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6904624e-05
7,815 DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data 2013 SIGMOD 4.6438721e-05
7,827 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6411831e-05
8,397 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.527474e-05
8,641 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 4.4785985e-05
9,421 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3441378e-05
9,826 Exploiting Structure in Regular Expression Queries 2023 SIGMOD 4.2751057e-05
10,857 An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks 2025 VLDB 4.1945683e-05
12,234 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 4.1945683e-05
12,361 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.1945683e-05
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05
12,495 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.1945683e-05
12,581 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.1945683e-05
12,631 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 4.1945683e-05
12,680 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 4.1945683e-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.00064329285
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035610321
226 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00032431532
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
274 Regular Path Queries with Constraints 1997 PODS 0.00029390022
501 Query Optimization for XML 1999 VLDB 0.00021530411
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,207 Mixed Mode XML Query Processing 2003 VLDB 6.359465e-05
415 A Fast Index for Semistructured Data 2001 VLDB 0.00023814619
869 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015788339
3,120 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5295938e-05
1,046 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014462307
2,855 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB 8.0059865e-05
5,712 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.3584486e-05
13,802 Efficient XML Path Expression Processing Techniques 2002 VLDB -
1,733 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010724888
7,361 Extended Path Expressions for XML 2001 PODS 4.7524599e-05