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: h854f9e6eea590633
Venue: SIGMOD
Year: 2015
Pagerank: 5.8978409e-05
Overall Rank: 6,065 | 59.23%
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,176	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.8609559e-05
8,801	Geometric Approaches for Top-k Queries	2017	VLDB	5.2735579e-05
8,993	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.2419215e-05
9,172	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	5.2140475e-05
10,087	Interactive Search for One of the Top-k	2021	SIGMOD	5.0830849e-05
11,582	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.9793485e-05
11,712	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.9793485e-05
11,874	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.9793485e-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
817	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00013672764
1,087	Regret-Minimizing Representative Databases	2010	VLDB	0.00012097722
1,476	Diversifying Top-K Results	2012	VLDB	0.00010551487
1,990	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.2454758e-05
2,174	Top-k Bounded Diversification	2012	SIGMOD	8.917444e-05
3,105	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.6445188e-05
4,648	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	6.4867043e-05
6,012	Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference	2010	SIGMOD	5.9143092e-05
7,787	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	5.4528991e-05

Semantically Similar Papers

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