Stanford InfoLab Publication Server

Answering Queries using Humans, Algorithms and Databases

Parameswaran, Aditya and Polyzotis, Neoklis (2011) Answering Queries using Humans, Algorithms and Databases. In: Conference on Inovative Data Systems Research (CIDR 2011), January 9-12, 2011, Asilomar.




For some problems, human assistance is needed in addition to automated (algorithmic) computation. In sharp contrast to existing data management approaches, where human input is either ad-hoc or is never used, we describe the design of the first declarative language involving human-computable functions, standard relational operators, as well as algorithmic computation. We consider the challenges involved in optimizing queries posed in this language, in particular, the tradeoffs between uncertainty, cost and performance, as well as combination of human and algorithmic evidence. We believe that the vision laid out in this paper can act as a road-map for a new area of data management research where human computation is routinely used in data analytics.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:human computation, declarative queries, crowdsourcing, asking humans, vision
ID Code:986
Deposited By:Aditya Parameswaran
Deposited On:03 Oct 2010 18:08
Last Modified:01 Jul 2011 14:49

Download statistics

Repository Staff Only: item control page