Advertisement

A Sampling-Based Framework for Crowdsourced Select Query with Multiple Predicates

  • Jianhong FengEmail author
  • Huiqi Hu
  • Xueping Weng
  • Jianhua Feng
  • Yongwei Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9098)

Abstract

In this paper, we consider the crowdsourced select query with multiple predicates. We find that different predicates have different selectivities. An important problem is to determine a good predicate order. However it is rather hard to obtain an optimal order. To address this problem, we propose a sampling-based framework to find a high-quality order. We devise a minimum random selection method by randomly selecting the predicate sequence. Since minimum random selection randomly selects predicate permutations over predicates, which may bring large cost, we propose a filtering based algorithm to further reduce the cost. We evaluate our method using a real-world dataset. Experimental results indicate that our methods significantly reduce the monetary cost.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Marcus, A., Karger, D.R., Madden, S., Miller, R., Oh, S.: Counting with the crowd. PVLDB 6(2), 109–120 (2012)Google Scholar
  2. 2.
    Trushkowsky, B., Kraska, T., Franklin, M.J., Sarkar, P.: Getting it all from the crowd. CoRR, abs/1202.2335 (2012)Google Scholar
  3. 3.
    Trushkowsky, B., Kraska, T., Franklin, M.J., Sarkar, P.: Crowdsourced enumeration queries. In: ICDE, pp. 673–684 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jianhong Feng
    • 1
    Email author
  • Huiqi Hu
    • 1
  • Xueping Weng
    • 1
  • Jianhua Feng
    • 1
  • Yongwei Wu
    • 1
  1. 1.Department of Computer ScienceTsinghua UniversityBeijingChina

Personalised recommendations