@inproceedings{franklin2011crowddb, abstract = {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.}, acmid = {1989331}, address = {New York, NY, USA}, author = {Franklin, Michael J. and Kossmann, Donald and Kraska, Tim and Ramesh, Sukriti and Xin, Reynold}, booktitle = {Proceedings of the 2011 international conference on Management of data}, doi = {10.1145/1989323.1989331}, interhash = {8a3f1b0fb94083c918960f1e756fe496}, intrahash = {9525ebea13b41f27a49bafcf2f1132c6}, isbn = {978-1-4503-0661-4}, location = {Athens, Greece}, numpages = {12}, pages = {61--72}, publisher = {ACM}, title = {CrowdDB: answering queries with crowdsourcing}, url = {http://doi.acm.org/10.1145/1989323.1989331}, year = 2011 } @inproceedings{yuen2009survey, abstract = {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.}, author = {Yuen, Man-Ching and Chen, Ling-Jyh and King, I.}, booktitle = {Proceedings of the International Conference on Computational Science and Engineering, CSE '09}, doi = {10.1109/CSE.2009.395}, interhash = {69f9bd3e6a721f226e39e1f990e20286}, intrahash = {8670a20dbf6aa9dd21da81ab78a1e333}, month = aug, pages = {723--728}, title = {A Survey of Human Computation Systems}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5283450&tag=1}, volume = 4, year = 2009 } @book{Golub1996, author = {Golub, Gene H. and Loan, Charles F. Van}, edition = {3rd}, interhash = {e4e3160da299a446f86da948f6745ecb}, intrahash = {f1bb0caf439b5f67f1d388f1298601d8}, publisher = {The Johns Hopkins University Press}, title = {Matrix Computations}, year = 1996 } @inproceedings{stumme00fast, author = {Stumme, G. and Taouil, R. and Bastide, Y. and Pasquier, N. and Lakhal, L.}, booktitle = {Proc. 7th Intl. Workshop on Knowledge Representation Meets Databases}, comment = {alpha}, editor = {Bouzeghoub, M. and Klusch, M. and Nutt, W. and Sattler, U.}, interhash = {12f70b6e4c9bd5fbbec7aea5aba76a89}, intrahash = {dcfad94fb256027fbe41150d5ca35d5f}, note = {\url{http://ceur-ws.org/Vol-29.} {P}art of \cite{stumme02computing}}, title = {Fast Computation of Concept Lattices Using Data Mining Techniques}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2000/KRDB00.pdf}, year = 2000 } @article{brand06, author = {Brand, Matthew}, interhash = {b36a4b2dd40c59deaf5720c6c7cbdb6f}, intrahash = {e437dd02ea22c25bf2de83a687f18e11}, journal = {Linear Algebra and Its Applications}, key = {Brand}, number = 1, pages = {20--30}, title = {Fast Low-Rank Modifications of the Thin Singular Value Decomposition}, volume = 415, year = 2006 }