DBScholar

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
h13d00dce038ef5eb
Venue
VLDB
Year
2001
Pagerank
0.00020251513
Overall Rank
351 | 97.65%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb01,
        title = {{Indexing and Querying XML Data for Regular Path Expressions}},
        author = {Li, Quanzhong and Moon, Bongki},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
453 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00017972038
740 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014325275
825 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013643331
918 Accelerating XPath Location Steps 2002 SIGMOD 0.00013084437
921 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013069413
1,023 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012432693
1,496 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010482718
1,901 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.4044288e-05
2,046 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.1269888e-05
2,715 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 8.1017908e-05
2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0626049e-05
2,779 XQuery on SQL Hosts 2004 VLDB 8.0293306e-05
3,814 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 7.0082358e-05
3,889 Mixed Mode XML Query Processing 2003 VLDB 6.9447533e-05
4,126 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.7918112e-05
4,383 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6261511e-05
5,334 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 6.1750849e-05
5,421 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1361863e-05
5,709 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.0242536e-05
5,874 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.9637398e-05
5,971 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 5.9316289e-05
6,023 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.9126153e-05
6,715 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.7000336e-05
6,946 Indexing Temporal XML Documents 2004 VLDB 5.6371099e-05
7,311 Query Translation from XPath to SQL in the Presence of Recursive DTDs 2005 VLDB 5.5562115e-05
7,624 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4821096e-05
7,635 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 5.4785904e-05
7,699 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 5.4751052e-05
8,010 Indexing and Selecting Hierarchical Business Logic 2015 VLDB 5.4072612e-05
8,147 DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data 2013 SIGMOD 5.3908805e-05
8,325 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3540828e-05
8,548 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.3171525e-05
9,029 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 5.2342004e-05
9,752 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 5.1349531e-05
10,167 Exploiting Structure in Regular Expression Queries 2023 SIGMOD 5.0682654e-05
11,437 An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks 2025 VLDB 4.9793485e-05
12,720 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 4.9793485e-05
12,844 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 4.9793485e-05
12,845 Relational-Style XML Query 2008 SIGMOD 4.9793485e-05
12,978 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.9793485e-05
13,064 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.9793485e-05
13,114 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 4.9793485e-05
13,163 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 4.9793485e-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
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00043130126
166 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027254612
206 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024986675
247 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023199427
356 Regular Path Queries with Constraints 1997 PODS 0.00020103855
482 Query Optimization for XML 1999 VLDB 0.00017598607
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 441 A Fast Index for Semistructured Data 2001 VLDB
2 3,889 Mixed Mode XML Query Processing 2003 VLDB
3 921 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD
4 2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB
5 919 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB
6 2,680 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB
7 6,273 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD
8 14,314 Efficient XML Path Expression Processing Techniques 2002 VLDB
9 1,554 Efficient Structural Joins on Indexed XML Documents 2002 VLDB
10 8,043 Extended Path Expressions for XML 2001 PODS