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: 10741
Venue: VLDB
Year: 2013
Pagerank: 4.9175463e-05
Overall Rank: 6,801 | 52.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hyunjung Park
2. Jennifer Widom

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,176	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3729351e-05
5,369	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	5.5436995e-05
8,062	Where To: Crowd-Aided Path Selection	2014	VLDB	4.5902135e-05
11,796	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	4.1905499e-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.0040465394
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051273089
152	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00040979242
266	Human-powered Sorts and Joins	2012	VLDB	0.00029884758
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
898	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015476243
1,026	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00014595291
1,846	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010338936
2,814	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.0807229e-05
4,480	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	6.1433292e-05
4,894	CyLog/Crowd4U: A Declarative Platform for Complex Data-centric Crowdsourcing	2012	VLDB	5.8469049e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,471	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0438582e-05
7,472	The Case for Deep Query Optimisation	2020	CIDR	4.7156624e-05
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
2,290	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.0918901e-05
1,287	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012798692
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
5,696	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.367449e-05
9,117	Deep Query Optimization	2019	SIGMOD	4.3885415e-05
2,814	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.0807229e-05