We use cookies to improve your experience with our site.

大数据查询:理论与应用

Querying Big Data: Bridging Theory and Practice

  • 摘要: 大数据给查询处理的理论与应用都带来前所未有的挑战:面对大数据,哪类查询是“易解”查询?如何通过把大数据“变小”找到精确的查询结果?当无法有效获得精确查询结果时,如何计算近似查询结果并达到查询结果的有效性与计算开销的均衡?如何通过提高数据质量而获得有意义的查询结果?本文介绍了大数据查询处理的最新研究进展,针对以上挑战提出了若干方法,并列出大数据查询处理方面的一些未解问题。

     

    Abstract: Big data introduces challenges to query answering, from theory to practice. A number of questions arise. What queries are ``tractable'' on big data? How can we make big data ``small'' so that it is feasible to find exact query answers? When exact answers are beyond reach in practice, what approximation theory can help us strike a balance between the quality of approximate query answers and the costs of computing such answers? To get sensible query answers in big data, what else do we necessarily do in addition to coping with the size of the data? This position paper aims to provide an overview of recent advances in the study of querying big data. We propose approaches to tackling these challenging issues, and identify open problems for future research.

     

/

返回文章
返回