Answering queries using humans, algorithms and databases

Aditya Parameswaran, Neoklis Polyzotis

Research output: Contribution to conferencePaper

Abstract

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)
Pages160-166
Number of pages7
StatePublished - Oct 11 2011
Event5th Biennial Conference on Innovative Data Systems Research, CIDR 2011 - Asilomar, CA, United States
Duration: Jan 9 2011Jan 12 2011

Other

Other5th Biennial Conference on Innovative Data Systems Research, CIDR 2011
CountryUnited States
CityAsilomar, CA
Period1/9/111/12/11

Keywords

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

ASJC Scopus subject areas

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

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

  • Cite this

    Parameswaran, A., & Polyzotis, N. (2011). Answering queries using humans, algorithms and databases. 160-166. Paper presented at 5th Biennial Conference on Innovative Data Systems Research, CIDR 2011, Asilomar, CA, United States.