Inproceedings,

Answering Queries using Humans, Algorithms and Databases

, and .
Conference on Inovative Data Systems Research (CIDR 2011), page 160--166. (January 2011)

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

Tags

Users

  • @jaeschke
  • @dblp

Comments and Reviewsshow / hide

  • @jaeschke
    12 years ago
    This paper is somewhat the predecessor of [[bibtex/af28066d0b21d87a9ef90f63d7e6095f]]. It describes a simple, declarative, Datalog-like query language to describe the presented examples presented. The paper mainly explores challenges of human computing and defines some research directions. Query optimization is identified as one of the bigger challenges.
Please log in to take part in the discussion (add own reviews or comments).