Query Reranking As A Service

Summary: Introduces third-party query reranking over black-box database search APIs, supporting arbitrary user ranking functions and predicates without server changes. Develops on-the-fly indexing, domination detection, and virtual-tuple pruning, with complexity analysis and live-system validation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hdd62ce40992b03cc
Venue: VLDB
Year: 2016
Pagerank: 4.9793485e-05
Overall Rank: 12,376 | 16.80%
DOI: 10.14778/2983200.2983205

Incoming Non-self Citations Over Time

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

Authors

1. Abolfazl Asudeh (University of Texas)
2. Nan Zhang (George Washington University)
3. Gautam Das (University of Texas)

BibTeX Citation

@article{asudeh_vldb16,
        title = {{Query Reranking As A Service}},
        author = {Asudeh, Abolfazl and Zhang, Nan and Das, Gautam},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {11},
        pages = {888--899},
        doi = {10.14778/2983200.2983205},
        url = {https://doi.org/10.14778/2983200.2983205},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,379	Designing Fair Ranking Schemes	2019	SIGMOD	0.0001086418
4,831	Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative	2017	SIGMOD	6.3897334e-05
5,610	On Obtaining Stable Rankings	2019	VLDB	6.0686149e-05
5,738	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	6.0117538e-05
6,716	RRR: Rank-Regret Representative	2019	SIGMOD	5.6993087e-05
6,918	A Unified Optimization Algorithm For Solving “Regret-Minimizing Representative” Problems	2020	VLDB	5.6445155e-05
9,091	MithraRanking: A System for Responsible Ranking Design	2019	SIGMOD	5.2283159e-05

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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020530255
348	Crawling the Hidden Web	2001	VLDB	0.00020262145
838	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013550235
1,582	Google’s Deep-Web Crawl	2008	VLDB	0.00010173382
2,561	Answering Top-k Queries Using Views	2006	VLDB	8.2977193e-05
3,068	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.6867401e-05
5,985	A Random Walk Approach to Sampling Hidden Databases	2007	SIGMOD	5.926154e-05
8,547	Discovering the Skyline of Web Databases	2016	VLDB	5.3171862e-05
8,833	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	5.267646e-05
9,825	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB	5.1251333e-05
9,856	Optimal Algorithms for Crawling a Hidden Database in the Web	2012	VLDB	5.1185704e-05
12,576	Rank Discovery From Web Databases	2013	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,773	Rank-aware Query Optimization	2004	SIGMOD
2	8,102	Ranking Large Temporal Data	2012	VLDB
3	5,941	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB
4	12,867	Optimization of Multi-Domain Queries on the Web	2008	VLDB
5	8,547	Discovering the Skyline of Web Databases	2016	VLDB
6	7,469	Privacy Implications of Database Ranking	2015	VLDB
7	12,576	Rank Discovery From Web Databases	2013	VLDB
8	1,886	Probabilistic Ranking of Database Query Results	2004	VLDB
9	7,394	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
10	474	Automated Ranking of Database Query Results	2003	CIDR