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: 10928
Venue: VLDB
Year: 2013
Pagerank: 5.8443704e-05
Overall Rank: 6,548 | 55.08%
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,643	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	0.00010134956
4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.6404776e-05
7,989	Where To: Crowd-Aided Path Selection	2014	VLDB	5.5111036e-05
9,401	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.2755515e-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.0024089429
90	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034951786
171	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00027363924
265	Human-powered Sorts and Joins	2012	VLDB	0.00022935368
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
1,052	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00012405308
1,106	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00012151041
1,595	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010249433
2,409	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.6145078e-05
3,513	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	7.354613e-05
5,752	CyLog/Crowd4U: A Declarative Platform for Complex Data-centric Crowdsourcing	2012	VLDB	6.0989228e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,156	The Case for Deep Query Optimisation	2020	CIDR
2	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
3	18	How Good Are Query Optimizers, Really?	2016	VLDB
4	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
5	2,593	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD
6	1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
7	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
8	5,137	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD
9	9,215	Deep Query Optimization	2019	SIGMOD
10	2,409	Deco: A System for Declarative Crowdsourcing	2012	VLDB