Crowdsky: Skyline computation with crowdsourcing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jongwuk | - |
dc.contributor.author | Lee, Dongwon | - |
dc.contributor.author | Kim, Dongwon | - |
dc.date.accessioned | 2022-07-15T18:20:24Z | - |
dc.date.available | 2022-07-15T18:20:24Z | - |
dc.date.created | 2021-05-11 | - |
dc.date.issued | 2016-03 | - |
dc.identifier.issn | 2367-2005 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/155057 | - |
dc.description.abstract | In this paper, we propose a crowdsourcing-based approach to solving skyline queries with incomplete data. Our main idea is to leverage crowds to infer the pair-wise preferences between tuples when the values of tuples in some attributes are unknown. Specifically, our proposed solution considers three key factors used in existing crowd-enabled algorithms: (1) minimizing a monetary cost in identifying a crowdsourced skyline by using a dominating set, (2) reducing the number of rounds for latency by parallelizing the questions asked to crowds, and (3) improving the accuracy of a crowdsourced skyline by dynamically assigning the number of crowd workers per question. We evaluate our solution over both simulated and real crowdsourcing using the Amazon Mechanical Turk. Compared to a sort-based baseline method, our solution significantly minimizes the monetary cost, and reduces the number of rounds up to two orders of magnitude. In addition, our dynamic majority voting method shows higher accuracy than both static majority voting method and the existing solution using unary questions. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | OpenProceedings.org | - |
dc.title | Crowdsky: Skyline computation with crowdsourcing | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Dongwon | - |
dc.identifier.doi | 10.5441/002/edbt.2016.14 | - |
dc.identifier.scopusid | 2-s2.0-85046636383 | - |
dc.identifier.bibliographicCitation | Advances in Database Technology - EDBT, v.2016-March, pp.125 - 136 | - |
dc.relation.isPartOf | Advances in Database Technology - EDBT | - |
dc.citation.title | Advances in Database Technology - EDBT | - |
dc.citation.volume | 2016-March | - |
dc.citation.startPage | 125 | - |
dc.citation.endPage | 136 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Cost reduction | - |
dc.subject.keywordPlus | Database systems | - |
dc.subject.keywordPlus | Amazon mechanical turks | - |
dc.subject.keywordPlus | Baseline methods | - |
dc.subject.keywordPlus | Dominating sets | - |
dc.subject.keywordPlus | Incomplete data | - |
dc.subject.keywordPlus | Majority voting | - |
dc.subject.keywordPlus | Monetary costs | - |
dc.subject.keywordPlus | Orders of magnitude | - |
dc.subject.keywordPlus | Skyline computations | - |
dc.subject.keywordPlus | Crowdsourcing | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.