Database Paper Browser

Back to papers

An Efficient and Versatile Query Engine for TopX Search

Summary: TopX: top-k engine for XML over semistructured data, threshold-based retrieval with sequential index access. Core ideas: precompute scores and path metadata; postpone costly path checks to preserve IO; probabilistic estimators enable approximate top-k. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9343
Venue
VLDB
Year
2005
Pagerank
7.6586679e-05
Overall Rank
3,046 | 78.84%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011921738
2,014 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7982231e-05
2,017 DB&IR: Both Sides Now (Extended Abstract) 2007 SIGMOD 9.7875061e-05
2,127 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4806381e-05
2,530 The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration 2007 CIDR 8.5942205e-05
4,510 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.1239848e-05
8,551 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4893996e-05
12,432 P2P Web Search: Make It Light, Make It Fly 2007 CIDR 4.1905499e-05
12,464 The TopX DB&IR Engine 2007 SIGMOD 4.1905499e-05
12,527 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00095799341
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.0005840064
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378
436 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00023264416
547 Schema-Free XQuery 2004 VLDB 0.00020372992
1,028 Accelerating XPath Location Steps 2002 SIGMOD 0.00014578947
1,045 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014451072
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
1,780 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010558417
1,805 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010479371
2,166 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3918483e-05
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-05
2,707 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.265158e-05
3,097 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5745942e-05
3,125 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5228453e-05
3,574 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9520978e-05
3,671 Querying Structured Text in an XML Database 2003 SIGMOD 6.853634e-05
4,657 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.0098065e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,051 A TeXQuery-Based XML Full-Text Search Engine 2004 SIGMOD 4.5926491e-05
1,072 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014256848
5,581 Structure and Content Scoring for XML 2005 VLDB 5.4213589e-05
7,273 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.775366e-05
12,308 Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval 2009 SIGMOD 4.1905499e-05
1,191 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD 0.00013424353
2,707 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.265158e-05
2,014 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7982231e-05
12,119 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1905499e-05
12,464 The TopX DB&IR Engine 2007 SIGMOD 4.1905499e-05