@inproceedings{696b32f5a31545bb919656e9be2a9578,
title = "A sampling-based framework for crowdsourced select query with multiple predicates",
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.",
author = "Jianhong Feng and Huiqi Hu and Xueping Weng and Jianhua Feng and Yongwei Wu",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 16th International Conference on Web-Age Information Management, WAIM 2015 ; Conference date: 08-06-2015 Through 10-06-2015",
year = "2015",
doi = "10.1007/978-3-319-21042-1\_55",
language = "英语",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "525--529",
editor = "Yizhou Sun and Jian Li",
booktitle = "Web-Age Information Management - 16th International Conference, WAIM 2015, Proceedings",
address = "德国",
}