k-Hit Query: Top-k Query with Probabilistic Utility Function

Summary: Introduces k-hit queries: top-k selection under a probabilistic utility distribution to maximize the chance that a selected set contains a user’s favorite. Proposes k-hit_Alg, derives core properties, and shows empirical superiority over baselines on top-k under uncertainty tasks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5017
Venue: SIGMOD
Year: 2015
Pagerank: 6.0328749e-05
Overall Rank: 5,944 | 59.22%
DOI: 10.1145/2723372.2723735

Incoming Non-self Citations Over Time

Authors

1. Peng Peng (Hong Kong University of Science and Technology)
2. Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{peng_sigmod15,
        title = {{k-Hit Query: Top-k Query with Probabilistic Utility Function}},
        author = {Peng, Peng and Wong, Raymond Chi-Wing},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723735},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723735},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.9941393e-05
8,665	Geometric Approaches for Top-k Queries	2017	VLDB	5.3884685e-05
8,825	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.3616725e-05
9,010	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	5.3333957e-05
9,901	Interactive Search for One of the Top-k	2021	SIGMOD	5.1997534e-05
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,565	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00013979615
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.0001230281
1,454	Diversifying Top-K Results	2012	VLDB	0.00010739504
1,938	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.4514785e-05
2,259	Top-k Bounded Diversification	2012	SIGMOD	8.8529269e-05
3,049	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.8151597e-05
4,587	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	6.6170389e-05
5,887	Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference	2010	SIGMOD	6.0500409e-05
7,631	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	5.5780405e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,206	Generating Top-k Packages via Preference Elicitation	2014	VLDB
2	3,049	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD
3	8,281	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
4	12,308	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
5	10,657	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD
6	9,901	Interactive Search for One of the Top-k	2021	SIGMOD
7	1,519	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB
8	4,939	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD
9	11,397	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD
10	6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB