Interactive Search for One of the Top-k

Summary: Interactive top-k search learns user preference from pairwise comparisons to return a top-k result with reduced output. 2D-PI achieves asymptotically optimal question counts in 2D; HD-PI and RH extend to d≥2 with guarantees on queries and runtime; experiments show fewer questions and faster results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6274
Venue: SIGMOD
Year: 2021
Pagerank: 5.1997534e-05
Overall Rank: 9,901 | 32.08%
DOI: 10.1145/3448016.3457322

Incoming Non-self Citations Over Time

Authors

1. Weicheng Wang (Hong Kong University of Science and Technology)
2. Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)
3. Min Xie (Shenzhen University)

BibTeX Citation

@inproceedings{wang_sigmod21,
        title = {{Interactive Search for One of the Top-k}},
        author = {Wang, Weicheng and Wong, Raymond Chi-Wing and Xie, Min},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457322},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457322},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,250	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	5.093636e-05
11,397	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	5.093636e-05
11,576	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.0001230281
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
2,063	Computing k-Regret Minimizing Sets	2014	VLDB	9.2399169e-05
2,491	Interactive Regret Minimization	2012	SIGMOD	8.5086491e-05
3,984	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	6.9739437e-05
4,939	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	6.4336325e-05
5,042	FeedbackBypass: A New Approach to Interactive Similarity Query Processing	2001	VLDB	6.3896532e-05
5,944	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	6.0328749e-05
6,592	RRR: Rank-Regret Representative	2019	SIGMOD	5.830041e-05
7,305	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.6501646e-05
7,512	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD	5.6029996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,512	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD
2	3,049	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD
3	4,631	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB
4	12,331	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
5	11,397	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD
6	2,491	Interactive Regret Minimization	2012	SIGMOD
7	11,199	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD
8	5,944	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD
9	11,576	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB
10	7,305	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD