Query Optimization over Crowdsourced Data

Summary: Deco's cost-based optimizer handles queries over stored data plus crowdsourced data, with a cost model separating free from paid data. It introduces a state-aware cardinality estimator and a plan-enumeration method that maximizes subplan reuse; experiments report cost accuracy and reuse efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: haa2d360da51528a3
Venue: VLDB
Year: 2013
Pagerank: 5.7147473e-05
Overall Rank: 6,668 | 55.17%
DOI: 10.14778/2733004.2733006

Incoming Non-self Citations Over Time

Authors

1. Hyunjung Park (Stanford University)
2. Jennifer Widom (Stanford University)

BibTeX Citation

@article{park_vldb13,
        title = {{Query Optimization over Crowdsourced Data}},
        author = {Park, Hyunjung and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {10},
        pages = {781--792},
        doi = {10.14778/2733004.2733006},
        url = {https://doi.org/10.14778/2733004.2733006},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,654	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.9739611e-05
4,623	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.4978811e-05
8,137	Where To: Crowd-Aided Path Selection	2014	VLDB	5.3924339e-05
9,583	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.1571823e-05

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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034672523
173	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00026826959
266	Human-powered Sorts and Joins	2012	VLDB	0.00022739124
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
1,057	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00012231557
1,130	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00011902078
1,623	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010045919
2,429	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.4801295e-05
3,396	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	7.3418098e-05
5,878	CyLog/Crowd4U: A Declarative Platform for Complex Data-centric Crowdsourcing	2012	VLDB	5.9621423e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,029	The Case for Deep Query Optimisation	2020	CIDR
2	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
3	15	How Good Are Query Optimizers, Really?	2016	VLDB
4	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
5	2,619	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD
6	1,551	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
7	5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD
8	5,199	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD
9	9,333	Deep Query Optimization	2019	SIGMOD
10	2,429	Deco: A System for Declarative Crowdsourcing	2012	VLDB