Query Reranking As A Service

Summary: Defines a third-party query reranking service that uses only the DB's public search interface to support any user-defined ranking function. Introduces on-the-fly indexing, domination detection, and virtual tuple pruning to reduce cost, with worst-case analysis and real-world offline/online validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11376
Venue: VLDB
Year: 2016
Pagerank: 4.1945683e-05
Overall Rank: 11,883 | 17.34%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,597	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011209846
5,116	Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative	2017	SIGMOD	5.6830089e-05
5,555	On Obtaining Stable Rankings	2019	VLDB	5.4386174e-05
6,467	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	5.0528156e-05
6,816	RRR: Rank-Regret Representative	2019	SIGMOD	4.9173197e-05
6,834	A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems	2020	VLDB	4.9117328e-05
13,297	MithraRanking: A System for Responsible Ranking Design	2019	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
234	Crawling the Hidden Web	2001	VLDB	0.00032018108
430	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00023463938
1,096	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014120512
1,537	Google's Deep-Web Crawl	2008	VLDB	0.00011465704
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05
3,463	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.069675e-05
5,140	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.668209e-05
8,129	Discovering the Skyline of Web Databases	2016	VLDB	4.5784968e-05
8,684	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4677591e-05
9,432	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB	4.3431757e-05
9,548	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	4.3258142e-05
12,088	Rank Discovery From Web Databases	2013	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
7,513	Ranking Large Temporal Data	2012	VLDB	4.7180617e-05
6,882	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	4.8963901e-05
12,384	Optimization of Multi-Domain Queries on the Web	2008	VLDB	4.1945683e-05
8,129	Discovering the Skyline of Web Databases	2016	VLDB	4.5784968e-05
6,642	Privacy Implications of Database Ranking	2015	VLDB	4.9794512e-05
12,088	Rank Discovery From Web Databases	2013	VLDB	4.1945683e-05
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
427	Automated Ranking of Database Query Results	2003	CIDR	0.0002352637