Skyline queries in crowd-enabled databases

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 465-476

  Lofi, Christoph ^a   El Maarry, Kinda ^b   Balke, Wolf Tilo ^b  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

crowd sourcing; incomplete data; skyline queries

Indexed keywords

CROWD-SOURCING; CURRENT LIMITATION; HEURISTIC TECHNIQUES; INCOMPLETE DATA; INFORMATION EXTRACTION; INFORMATION INTEGRATION; SKYLINE QUERY; WELL-ESTABLISHED TECHNIQUES;

HEURISTIC METHODS; INFORMATION RETRIEVAL; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS;

QUERY PROCESSING;

EID: 84876801570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2452376.2452431     Document Type: Conference Paper

References (35)

1. M. Franklin, D. Kossmann, T. Kraska, S. Ramesh, and R. Xin, "CrowdDB: Answering queries with crowdsourcing," in ACM SIGMOD Int. Conf. on Management of Data, 2011.
2. A. Marcus, E. Wu, D. Karger, S. Madden, and R. Miller, "Human-powered sorts and joins," Proceedings of the VLDB Endowment, vol. 5, no. 1, pp. 13-24, Sep. 2011.
3. A. Parameswaran and N. Polyzotis, "Answering queries using humans, algorithms and databases," in Conf. on Innovative Data Systems Research (CIDR), 2011.
4. A. Marcus, E. Wu, D. R. Karger, S. Madden, and R. C. Miller, "Crowdsourced Databases?: Query Processing with People," in Conf. on Innovative Data Systems Research (CIDR), 2011.
5. C. Lofi, J. Selke, and W.-T. Balke, "Information Extraction Meets Crowdsourcing: A Promising Couple," Datenbank-Spektrum, vol. 12, no. 1, 2012.
6. S. Börzsönyi, D. Kossmann, and K. Stocker, "The Skyline Operator," in Int. Conf. on Data Engineering (ICDE), 2001.
7. R. Fagin, A. Lotem, and M. Naor, "Optimal aggregation algorithms for middleware," in Symposium on Principles of Database Systems (PODS), 2001.
8. P. Godfrey, R. Shipley, and J. Gryz, "Algorithms and analyses for maximal vector computation," The VLDB Journal, vol. 16, no. 1, pp. 5-28, Sep. 2007. (Pubitemid 44655851)
9. I. Bartolini, P. Ciaccia, and M. Patella, "Efficient sort-based skyline evaluation," ACM Transactions on Database Systems, vol. 33, no. 4, 2008.
10. D. Papadias, Y. Tao, G. Fu, and B. Seeger, "Progressive skyline computation in database systems," ACM Trans. Database Syst., vol. 30, no. 1, pp. 41-82, 2005. (Pubitemid 41201811)
11. J. Selke, C. Lofi, and W.-T. Balke, "Highly Scalable Multiprocessing Algorithms for Preference-Based Database Retrieval," in Int.Conf.on Database Systems for Advanced Applications (DASFAA), 2010.
12. W. T. Balke, U. Güntzer, and W. Siberski, "Restricting skyline sizes using weak Pareto dominance," Informatik - Forschung und Entwicklung, vol. 21, no. 3-4, pp. 165-178, May 2007.
13. M. E. Khalefa, M. F. Mokbel, and J. J. Levandoski, "Skyline Query Processing for Incomplete Data," in Int. Conf. on Data Engineering (ICDE), 2008, vol. 30, no. 2.
14. L. Antova, T. Jansen, C. Koch, and D. Olteanu, "Fast and Simple Relational Processing of Uncertain Data," in Int. Conf. on Data Engineering (ICDE), 2008.
15. J. Boulos, N. Dalvi, B. Mandhani, S. Mathur, C. Re, and D. Suciu, "MYSTIQ - A system for finding more answers by using probabilities," in ACM SIGMOD Int. Conf. on Management of Data (SIGMOD), 2005.
16. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom, "ULDBs: databases with uncertainty and lineage," in Int. Conf. on Very Large Data Bases (VLDB), 2006.
17. S. Singh, C. Mayfield, R. Shah, S. Prabhakar, S. Hambrusch, J. Neville, and R. Cheng, "Database Support for Probabilistic Attributes and Tuples," in Int. Conf. on Data Engineering (ICDE), 2008.
18. Y. Zhang, W. Zhang, X. Lin, B. Jiang, and J. Pei, "Ranking uncertain sky: The probabilistic top-k skyline operator," Information Systems Journal, vol. 36, no. 5, pp. 898-915, 2011.
19. C. Böhm, F. Fiedler, A. Oswald, C. Plant, and B. Wackersreuther, "Probabilistic skyline queries," in Int. Conf. on Information and Knowledge Management (CIKM), 2009.
20. J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic skylines on uncertain data," in Int. Conf. on Very Large Data Bases (VLDB), 2007.
21. M. J. Atallah and Y. Qi, "Computing all skyline probabilities for uncertain data," in ACM SIGMOD Symp. On Principles Of Database Systems (PODS), 2009.
22. K. L. Wagstaff and V. G. Laidler, "Making the Most of Missing Values: Object Clustering with Partial Data in Astronomy," Analysis, vol. 347, pp. 1-5, 2005.
23. M. Saar-tsechansky and F. Provost, "Handling Missing Values when Applying Classification Models," Journal of Machine Learning Research, vol. 8, no. 1625-1657, pp. 1625-1657, 2007.
24. T. Hastie, R. Tibshirani, and J. H. Friedman, The Elements of Statistical Learning . Springer, 2001, p. XVI, 533 N5 - Supervised learning (Machine learni.
25. J. R. Quinlan, C4.5: Programs for Machine Learning, vol. 240, no. 3. Morgan Kaufmann, 1993, p. 302.
26. Z. Ghahramani and M. I. Jordan, "Supervised learning from incomplete data via an EM approach," in Advances in Neural Information Processing Systems 6, 1994, vol. 6, pp. 120-127.
27. E. Acu, "The treatment of missing values and its effect in the classifier accuracy," Classification clustering and data mining applications, no. 1995, pp. 1-9, 2004.
28. O. Troyanskaya, M. Cantor, G. Sherlock, P. Brown, T. Hastie, R. Tibshirani, D. Botstein, and R. B. Altman, "Missing value estimation methods for DNA microarrays.," Bioinformatics, vol. 17, no. 6, pp. 520-5, 2001. (Pubitemid 32600498)
29. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees . Wadsworth, 1984.
30. M. Giavalisco, "Lyman-Break Galaxies," Annual Review of Astronomy and Astrophysics, vol. 40, no. 1, pp. 579-641, 2002.
31. J. L. Schafer, Analysis of Incomplete Multivariate Data, vol. 11, no. 3. Chapman & Hall, 1997, pp. 164-165.
32. R. J. A. Little and D. B. Rubin, Statistical Analysis with Missing Data, vol. Second. Wiley, 1987, p. 408.
33. C. Lofi, J. Selke, and W.-T. Balke, "Information Extraction Meets Crowdsourcing: A Promising Couple," Datenbank-Spektrum, vol. 12, no. 1, 2012.
34. D. M. W. Powers, "Evaluation: From Precision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation," Flinders University Adelaide SIE07001, 2007.
35. J. Selke, C. Lofi, and W.-T. Balke, "Pushing the Boundaries of Crowd-Enabled Databases with Query-Driven Schema Expansion," in 38th Int. Conf. on Very Large Data Bases (VLDB), 2012, pp. 538-549.