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: 10740
Venue: VLDB
Year: 2013
Pagerank: 4.9218336e-05
Overall Rank: 6,806 | 52.66%
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,175	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3644117e-05
5,362	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	5.5473503e-05
8,056	Where To: Crowd-Aided Path Selection	2014	VLDB	4.5946189e-05
11,788	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	4.1945683e-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.0040449103
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051013264
151	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00041016476
267	Human-powered Sorts and Joins	2012	VLDB	0.00029690405
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
901	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015487777
1,025	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00014603741
1,839	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010349298
2,809	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.0869896e-05
4,482	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	6.1482936e-05
4,889	CyLog/Crowd4U: A Declarative Platform for Complex Data-centric Crowdsourcing	2012	VLDB	5.8525069e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,479	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0483805e-05
7,470	The Case for Deep Query Optimisation	2020	CIDR	4.7201897e-05
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
2,284	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.1053836e-05
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
5,685	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.3717535e-05
9,120	Deep Query Optimization	2019	SIGMOD	4.392741e-05
2,809	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.0869896e-05