Database Paper Browser

Back to papers

A Fast Index for Semistructured Data

Summary: Encodes semistructured data paths as strings and builds an Index Fabric for long keys. Distinguishes raw paths, usable with no query knowledge, from refined paths for specific access patterns; on RDBMS, it beats XML indexing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8759
Venue
VLDB
Year
2001
Pagerank
0.00023801668
Overall Rank
414 | 97.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
202 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034881375
351 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00026351742
447 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022927245
812 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016343476
864 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015781693
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
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,182 Querying Data Provenance 2010 SIGMOD 9.3596252e-05
2,500 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 8.6388583e-05
2,980 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 7.7800968e-05
5,391 Indexing Dataspaces 2007 SIGMOD 5.5330974e-05
5,553 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.4410764e-05
5,580 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4216254e-05
5,893 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2822731e-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
7,295 Structured Materialized Views for XML Queries 2007 VLDB 4.7658356e-05
8,374 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.5282277e-05
8,646 Optimizing Video Selection LIMIT Queries With Commonsense Knowledge 2024 VLDB 4.4720866e-05
9,182 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 4.3788525e-05
9,664 A Compact B-tree 2002 SIGMOD 4.3045685e-05
11,603 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 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,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 9 of 9 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
115 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00046301137
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
206 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034583517
504 Query Optimization for XML 1999 VLDB 0.00021513261
1,184 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 0.00013442644
2,506 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 8.6273062e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6207132e-05
5,194 Clustering Techniques for Minimizing External Path Length 1996 VLDB 5.6318244e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,572 Optimizing Queries on Files 1994 SIGMOD 8.5141353e-05
392 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024546229
12,513 On the Path to Efficient XML Queries 2006 VLDB 4.1905499e-05
6,952 Indexing Temporal XML Documents 2004 VLDB 4.8817935e-05
1,028 Accelerating XPath Location Steps 2002 SIGMOD 0.00014578947
3,468 Updates for Structure Indexes 2002 VLDB 7.0634268e-05
864 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015781693
7,299 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 4.7641328e-05
5,831 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.308804e-05
812 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016343476