TY - CONF AU - Franklin, Michael J. AU - Kossmann, Donald AU - Kraska, Tim AU - Ramesh, Sukriti AU - Xin, Reynold A2 - T1 - CrowdDB: answering queries with crowdsourcing T2 - Proceedings of the 2011 international conference on Management of data PB - ACM C1 - New York, NY, USA PY - 2011/ CY - VL - IS - SP - 61 EP - 72 UR - http://doi.acm.org/10.1145/1989323.1989331 DO - 10.1145/1989323.1989331 KW - cirg KW - collective KW - computation KW - crowddb KW - crowdsourcing KW - database KW - human KW - intelligence KW - social L1 - SN - 978-1-4503-0661-4 N1 - N1 - AB - Some queries cannot be answered by machines only. Processing such queries requires human input for providing information that is missing from the database, for performing computationally difficult functions, and for matching, ranking, or aggregating results based on fuzzy criteria. CrowdDB uses human input via crowdsourcing to process queries that neither database systems nor search engines can adequately answer. It uses SQL both as a language for posing complex queries and as a way to model data. While CrowdDB leverages many aspects of traditional database systems, there are also important differences. Conceptually, a major change is that the traditional closed-world assumption for query processing does not hold for human input. From an implementation perspective, human-oriented query operators are needed to solicit, integrate and cleanse crowdsourced data. Furthermore, performance and cost depend on a number of new factors including worker affinity, training, fatigue, motivation and location. We describe the design of CrowdDB, report on an initial set of experiments using Amazon Mechanical Turk, and outline important avenues for future work in the development of crowdsourced query processing systems. ER - TY - CONF AU - Yuen, Man-Ching AU - Chen, Ling-Jyh AU - King, I. A2 - T1 - A Survey of Human Computation Systems T2 - Proceedings of the International Conference on Computational Science and Engineering, CSE '09 PB - C1 - PY - 2009/08 CY - VL - 4 IS - SP - 723 EP - 728 UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5283450&tag=1 DO - 10.1109/CSE.2009.395 KW - cirg KW - collective KW - computation KW - human KW - intelligence KW - social KW - survey KW - toread L1 - SN - N1 - N1 - AB - Human computation is a technique that makes use of human abilities for computation to solve problems. The human computation problems are the problems those computers are not good at solving but are trivial for humans. In this paper, we give a survey of various human computation systems which are categorized into initiatory human computation, distributed human computation and social game-based human computation with volunteers, paid engineers and online players. For the existing large number of social games, some previous works defined various types of social games, but the recent developed social games cannot be categorized based on the previous works. In this paper, we define the categories and the characteristics of social games which are suitable for all existing ones. Besides, we present a survey on the performance aspects of human computation system. This paper gives a better understanding on human computation system. ER - TY - JOUR AU - Brand, Matthew T1 - Fast Low-Rank Modifications of the Thin Singular Value Decomposition JO - Linear Algebra and Its Applications PY - 2006/ VL - 415 IS - 1 SP - 20 EP - 30 UR - DO - KW - computation KW - fast KW - svd KW - toread L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - Stumme, G. AU - Taouil, R. AU - Bastide, Y. AU - Pasquier, N. AU - Lakhal, L. A2 - Bouzeghoub, M. A2 - Klusch, M. A2 - Nutt, W. A2 - Sattler, U. T1 - Fast Computation of Concept Lattices Using Data Mining Techniques T2 - Proc. 7th Intl. Workshop on Knowledge Representation Meets Databases PB - C1 - PY - 2000/ CY - VL - IS - SP - EP - UR - http://www.kde.cs.uni-kassel.de/stumme/papers/2000/KRDB00.pdf DO - KW - 2000 KW - algorithm KW - algorithms KW - analysis KW - closed KW - computation KW - concept KW - condensed KW - fca KW - formal KW - iceberg KW - itemsets KW - lattices KW - myown KW - representations L1 - SN - N1 - Publications of Gerd Stumme N1 - AB - ER - TY - BOOK AU - Golub, Gene H. AU - Loan, Charles F. Van A2 - T1 - Matrix Computations PB - The Johns Hopkins University Press C1 - PY - 1996/ VL - IS - SP - EP - UR - DO - KW - computation KW - matrix L1 - SN - N1 - N1 - AB - ER -