Big data poses new challenges to query answering, from computational complexity theory to query evaluation techniques. Several questions arise. What query classes can be considered tractable in the context of big data? How can we make query answering feasible on big data? What should we do about the quality of the data, the other side of big data? This paper aims to provide an overview of recent advances in tackling these questions, using social network analysis as an example.
|Title of host publication||Big Data|
|Subtitle of host publication||29th British National Conference on Databases, BNCOD 2013, Oxford, UK, July 8-10, 2013. Proceedings|
|Publisher||Springer Berlin Heidelberg|
|Number of pages||15|
|Publication status||Published - 2013|