Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation

Summary: Exploits a bounded attribute universe to make weighted set multi-cover tractable for representative/package selection over query outputs. Provides exact DP and practical 2- and (2+ε)-approximation algorithms, including a near-linear method with guarantees independent of universe size. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID: 7499
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,305 | 29.30%
DOI: 10.1145/3802126

Incoming Non-self Citations Over Time

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

Authors

1. Nima Shahbazi (University of Illinois Chicago)
2. Aryan Esmailpour (University of Illinois Chicago)
3. Stavros Sintos (University of Illinois Chicago)

BibTeX Citation

@inproceedings{shahbazi_sigmod26,
        title = {{Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation}},
        author = {Shahbazi, Nima and Esmailpour, Aryan and Sintos, Stavros},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802126},
        url = {https://dl.acm.org/doi/10.1145/3802126},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
90	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034951786
1,807	DisC Diversity: Result Diversification based on Dissimilarity and Coverage	2013	VLDB	9.7054469e-05
2,994	Data Acquisition for Improving Machine Learning Models	2021	VLDB	7.8762343e-05
3,231	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.6191767e-05
3,904	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	7.0304212e-05
4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.6404776e-05
5,631	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	6.1427477e-05
6,853	Scalable Package Queries in Relational Database Systems	2016	VLDB	5.7540003e-05
7,417	An Experimental Evaluation of Task Assignment in Spatial Crowdsourcing	2018	VLDB	5.6236299e-05
9,381	Deduplicated Sampling On-Demand	2025	VLDB	5.2755515e-05
9,388	Chameleon: Foundation Models for Fairness-aware Multi-modal Data Augmentation to Enhance Coverage of Minorities	2024	VLDB	5.2755515e-05
9,401	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.2755515e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,959	Composable Core-sets for Diversity and Coverage Maximization	2014	PODS
2	11,373	Set Cover in the One-pass Edge-arrival Streaming Model	2023	PODS
3	7,698	Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model	2019	PODS
4	9,899	Minimum Coresets for Maxima Representation of Multidimensional Data	2021	PODS
5	1,908	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS
6	8,584	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD
7	3,724	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD
8	5,965	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD
9	4,194	Towards Tight Bounds for the Streaming Set Cover Problem	2016	PODS
10	5,668	Tight Space-Approximation Tradeoff for the Multi-Pass Streaming Set Cover Problem	2017	PODS