DBScholar

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
he5e7f7c8d21caeaa
Venue
VLDB
Year
2001
Pagerank
0.00018215078
Overall Rank
441 | 97.04%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cooper_vldb01,
        title = {{A Fast Index for Semistructured Data}},
        author = {Cooper, Brian F. and Sample, Neal and Franklin, Michael J. and Hjaltason, Gísli R. and Shadmon, Moshe},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
176 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00026700508
332 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00020765078
374 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019707844
740 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014325275
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,827 Querying Data Provenance 2010 SIGMOD 9.5545888e-05
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
3,228 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 7.5077929e-05
5,220 Indexing Dataspaces 2007 SIGMOD 6.2220078e-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,964 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.9328994e-05
6,946 Indexing Temporal XML Documents 2004 VLDB 5.6371099e-05
7,418 Structured Materialized Views for XML Queries 2007 VLDB 5.5327659e-05
7,699 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 5.4751052e-05
8,548 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.3171525e-05
8,749 Optimizing Video Selection LIMIT Queries With Commonsense Knowledge 2024 VLDB 5.2852539e-05
9,514 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.1692468e-05
9,977 A Compact B-tree 2002 SIGMOD 5.1016975e-05
12,096 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 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,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 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
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00043130126
130 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00030320165
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029294114
326 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020963333
482 Query Optimization for XML 1999 VLDB 0.00017598607
2,706 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 8.1111109e-05
3,124 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.6225961e-05
4,136 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.7872141e-05
6,007 Clustering Techniques for Minimizing External Path Length 1996 VLDB 5.9155532e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,637 Optimizing Queries on Files 1994 SIGMOD
2 351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB
3 12,987 On the Path to Efficient XML Queries 2006 VLDB
4 6,946 Indexing Temporal XML Documents 2004 VLDB
5 918 Accelerating XPath Location Steps 2002 SIGMOD
6 3,490 Updates for Structure Indexes 2002 VLDB
7 921 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD
8 7,563 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB
9 6,070 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB
10 740 Covering Indexes for Branching Path Queries 2002 SIGMOD