We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Crowdsourcing for Query Processing on Web Data: A Case Study on the Skyline Operator.
- Authors
Maarry, Kinda El; Lofi, Christoph; Balke, Wolf-Tilo
- Abstract
In recent years, crowdsourcing has become a powerful tool to bring human intelligence into information processing. This is especially important for Web data which in contrast to well-maintained databases is almost always incomplete and may be distributed over a variety of sources. Crowdsourcing allows to tackle many problems which are not yet attainable using machine-based algorithms alone: in particular, it allows to perform database operators on incomplete data as human workers can be used to provide values during runtime. As this can become costly quickly, elaborate optimization is required. In this paper, we showcase how such optimizations can be performed for the popular skyline operator for preference queries. We present some heuristics-based approaches and compare them to crowdsourcing-based approaches using sophisticated optimization techniques while especially focusing on result correctness.
- Subjects
CROWDSOURCING; WEB databases; INTERNET surveys; HUMAN intelligence (Intelligence service); SOCIAL networks; MATHEMATICAL optimization
- Publication
Journal of Computing & Information Technology, 2015, Vol 23, Issue 1, p43
- ISSN
1330-1136
- Publication type
Case Study
- DOI
10.2498/cit.1002509