Database Paper Browser

Back to papers

On the Integration of Structure Indexes and Inverted Lists

Summary: Unifies structure indexes with inverted lists for XML path/keyword queries via a unified strategy and a path-based evaluation algorithm. Shows cross-index applicability; Niagara XML experiments reveal gains and top-k optimality via Fagin’s Threshold Algorithm. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3567
Venue
SIGMOD
Year
2004
Pagerank
9.4002771e-05
Overall Rank
2,161 | 84.97%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
301 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028370644
877 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00015714014
2,009 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7977564e-05
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
2,989 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7733083e-05
3,044 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6640252e-05
4,587 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0658154e-05
5,385 Indexing Dataspaces 2007 SIGMOD 5.5381684e-05
5,575 Structure and Content Scoring for XML 2005 VLDB 5.4264592e-05
5,615 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD 5.4101086e-05
5,820 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.3135144e-05
7,315 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7645064e-05
8,233 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.553591e-05
11,599 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
61 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00064329285
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00058443993
186 Proximity Search in Databases 1998 VLDB 0.00036215179
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
276 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029336949
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
415 A Fast Index for Semistructured Data 2001 VLDB 0.00023814619
501 Query Optimization for XML 1999 VLDB 0.00021530411
817 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016352717
927 DTL’s DataSpot: Database Exploration Using Plain Language 1998 VLDB 0.00015248642
1,733 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010724888
2,168 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3848723e-05
2,507 Path Queries on Compressed XML 2003 VLDB 8.6311009e-05
3,667 Querying Structured Text in an XML Database 2003 SIGMOD 6.8602249e-05
4,207 Mixed Mode XML Query Processing 2003 VLDB 6.359465e-05
8,449 XQueC: Pushing Queries to Compressed XML Data 2003 VLDB 4.5097778e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,820 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.3135144e-05
1,046 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014462307
415 A Fast Index for Semistructured Data 2001 VLDB 0.00023814619
1,733 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010724888
3,466 Updates for Structure Indexes 2002 VLDB 7.0695018e-05
7,302 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 4.7687064e-05
5,663 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.3832923e-05
3,667 Querying Structured Text in an XML Database 2003 SIGMOD 6.8602249e-05
817 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016352717
4,207 Mixed Mode XML Query Processing 2003 VLDB 6.359465e-05