An Efficient and Versatile Query Engine for TopX Search

Summary: TopX adapts threshold algorithms to ranked XML retrieval, aggregating element scores at document level while combining vague content and path predicates. Its index-aware scheduling postpones costly structural checks and supports probabilistic approximate top-k with controllable precision loss. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h282effbd37d32d61
Venue: VLDB
Year: 2005
Pagerank: 7.4642865e-05
Overall Rank: 3,277 | 77.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Martin Theobald (Max Planck Institute)
2. Ralf Schenkel (Max Planck Institute)
3. Gerhard Weikum (Max Planck Institute)

BibTeX Citation

@article{theobald_vldb05,
        title = {{An Efficient and Versatile Query Engine for TopX Search}},
        author = {Theobald, Martin and Schenkel, Ralf and Weikum, Gerhard},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {625--636},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010216262
1,907	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3936687e-05
2,008	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.1956849e-05
2,886	DB&IR: Both Sides Now (Extended Abstract)	2007	SIGMOD	7.9047629e-05
3,117	The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration	2007	CIDR	7.6302571e-05
5,131	iTrails: Pay-as-you-go Information Integration in Dataspaces	2007	VLDB	6.2578858e-05
8,928	Search Driven Analysis of Heterogeneous XML Data	2009	CIDR	5.2534908e-05
12,913	P2P Web Search: Make It Light, Make It Fly	2007	CIDR	4.9769913e-05
12,945	The TopX DB&IR Engine	2007	SIGMOD	4.9769913e-05
13,007	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB	4.9769913e-05

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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679903
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036330407
111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00032668973
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027241844
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
411	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018769329
474	Automated Ranking of Database Query Results	2003	CIDR	0.00017665834
505	Schema-Free XQuery	2004	VLDB	0.00017153776
840	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013544367
918	Accelerating XPath Location Steps	2002	SIGMOD	0.00013078274
919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013077728
1,535	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010326646
1,574	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010190239
1,773	Rank-aware Query Optimization	2004	SIGMOD	9.6683429e-05
2,048	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.1227281e-05
2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1527901e-05
2,746	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.0587951e-05
3,006	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.7598321e-05
3,322	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.4261592e-05
3,813	Querying Structured Text in an XML Database	2003	SIGMOD	7.0055814e-05
4,528	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB	6.5571518e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,446	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS
2	1,535	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB
3	5,637	Structure and Content Scoring for XML	2005	VLDB
4	7,396	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
5	12,790	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD
6	1,544	The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies	2002	SIGMOD
7	2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD
8	2,008	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB
9	12,605	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
10	12,945	The TopX DB&IR Engine	2007	SIGMOD