Physical Sciences and Mathematics Commons^™

The Palm-Tree Index: Indexing With The Crowd, Aamer Mahmood, Walid G. Aref, Eduard Dragut, Saleh Basalamah

Cyber Center Publications

Crowdsourcing services allow employing human intelligence in tasks that are difficult to accomplish with computers such as image tagging and data collection. At a relatively low monetary cost and through web interfaces such as Amazon’s Mechanical Turk (AMT), humans can act as a computational operator in large systems. Recent work has been conducted to build database management systems that can harness the crowd power in database operators, such as sort, join, count, etc. The fundamental problem of indexing within crowdsourced databases has not been studied. In this paper, we study the problem of tree-based indexing within crowd-nabled databases. We investigate …