Answering queries using humans, algorithms and databases

Aditya Parameswaran, Neoklis Polyzotis

Research output: Contribution to conferencePaperpeer-review


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 roadmap for a new area of data management research where human computation is routinely used in data analytics.

Original languageEnglish (US)
Number of pages7
StatePublished - 2011
Externally publishedYes
Event5th Biennial Conference on Innovative Data Systems Research, CIDR 2011 - Asilomar, CA, United States
Duration: Jan 9 2011Jan 12 2011


Other5th Biennial Conference on Innovative Data Systems Research, CIDR 2011
Country/TerritoryUnited States
CityAsilomar, CA


  • Crowdsourcing
  • Declarative queries
  • Human computation
  • Query optimization
  • Uncertain databases

ASJC Scopus subject areas

  • Artificial Intelligence
  • Hardware and Architecture
  • Information Systems
  • Information Systems and Management


Dive into the research topics of 'Answering queries using humans, algorithms and databases'. Together they form a unique fingerprint.

Cite this