hrcak mascot   Srce   HID

Original scientific paper
https://doi.org/10.2498/cit.1002509

Crowdsourcing for Query Processing on Web Data: A Case Study on the Skyline Operator

Kinda El Maarry ; Technische Universität Braunschweig, Braunschweig, Germany
Christoph Lofi ; Technische Universität Braunschweig, Braunschweig, Germany
Wolf-Tilo Balke   ORCID icon orcid.org/0000-0002-5443-1215 ; Technische Universität Braunschweig, Braunschweig, Germany

Fulltext: english, pdf (571 KB) pages 43-60 downloads: 270* cite
APA 6th Edition
El Maarry, K., Lofi, C. & Balke, W. (2015). Crowdsourcing for Query Processing on Web Data: A Case Study on the Skyline Operator. Journal of computing and information technology, 23 (1), 43-60. https://doi.org/10.2498/cit.1002509
MLA 8th Edition
El Maarry, Kinda, et al. "Crowdsourcing for Query Processing on Web Data: A Case Study on the Skyline Operator." Journal of computing and information technology, vol. 23, no. 1, 2015, pp. 43-60. https://doi.org/10.2498/cit.1002509. Accessed 15 Apr. 2021.
Chicago 17th Edition
El Maarry, Kinda, Christoph Lofi and Wolf-Tilo Balke. "Crowdsourcing for Query Processing on Web Data: A Case Study on the Skyline Operator." Journal of computing and information technology 23, no. 1 (2015): 43-60. https://doi.org/10.2498/cit.1002509
Harvard
El Maarry, K., Lofi, C., and Balke, W. (2015). 'Crowdsourcing for Query Processing on Web Data: A Case Study on the Skyline Operator', Journal of computing and information technology, 23(1), pp. 43-60. https://doi.org/10.2498/cit.1002509
Vancouver
El Maarry K, Lofi C, Balke W. Crowdsourcing for Query Processing on Web Data: A Case Study on the Skyline Operator. Journal of computing and information technology [Internet]. 2015 [cited 2021 April 15];23(1):43-60. https://doi.org/10.2498/cit.1002509
IEEE
K. El Maarry, C. Lofi and W. Balke, "Crowdsourcing for Query Processing on Web Data: A Case Study on the Skyline Operator", Journal of computing and information technology, vol.23, no. 1, pp. 43-60, 2015. [Online]. https://doi.org/10.2498/cit.1002509

Abstracts
In recent years, crowdsourcing has become a powerful tool to bring human intelligence into information processing. This is especially important forWeb 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.

Keywords
incomplete web data; preference queries; skyline queries; crowdsourcing

Hrčak ID: 135538

URI
https://hrcak.srce.hr/135538

Visits: 522 *