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.00018206766
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.00026688651
332 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00020756016
374 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019698564
741 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014318553
918 Accelerating XPath Location Steps 2002 SIGMOD 0.00013078274
922 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.0001306334
1,024 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012426975
1,827 Querying Data Provenance 2010 SIGMOD 9.5518797e-05
1,902 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3999798e-05
2,048 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.1227281e-05
2,715 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 8.0979555e-05
3,230 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 7.5042394e-05
5,225 Indexing Dataspaces 2007 SIGMOD 6.2190653e-05
5,425 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1332823e-05
5,710 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.0214073e-05
5,966 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.9300908e-05
6,949 Indexing Temporal XML Documents 2004 VLDB 5.6344414e-05
7,421 Structured Materialized Views for XML Queries 2007 VLDB 5.5301467e-05
7,705 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 5.472514e-05
8,555 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.3146354e-05
8,757 Optimizing Video Selection LIMIT Queries With Commonsense Knowledge 2024 VLDB 5.2827519e-05
9,525 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.1667997e-05
9,982 A Compact B-tree 2002 SIGMOD 5.1008099e-05
12,102 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 4.9769913e-05
12,984 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.9769913e-05
13,070 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.9769913e-05
13,169 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 4.9769913e-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.0004311045
130 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00030306096
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.0002928095
326 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020953829
482 Query Optimization for XML 1999 VLDB 0.00017590408
2,706 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 8.1074382e-05
3,126 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.6190081e-05
4,137 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.784019e-05
6,007 Clustering Techniques for Minimizing External Path Length 1996 VLDB 5.912767e-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,993 On the Path to Efficient XML Queries 2006 VLDB
4 6,949 Indexing Temporal XML Documents 2004 VLDB
5 918 Accelerating XPath Location Steps 2002 SIGMOD
6 3,490 Updates for Structure Indexes 2002 VLDB
7 922 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD
8 7,569 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB
9 6,073 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB
10 741 Covering Indexes for Branching Path Queries 2002 SIGMOD