大数据近似计算方法与系统-ShuaiMa-北京航空航天大学.pdf

大数据近似计算方法与系统 CCF 数据库专业委员会 马帅 宋景和 刘俊锋 刘叔正 陈瀚清 张耕瑞 王鼎正 胡春明 (软件开发环境国家重点实验室(北京航空航天大学), 北京 100191) (大数据与脑机智能高精尖创新中心(北京航空航天大学), 北京 100191) 中文摘要 伴随大数据时代的来临，数据规模爆炸式增长。如何设计出一种能够从大数据中快速准 确地搜索重要信息的计算方法成为亟待解决的难题。大数据的特点使得近似计算成为解决这 一挑战性难题的关键之一。近似计算不仅具有重要的理论研究意义，而且具有广泛的实际应 用价值。在本文中，我们首先从经典近似算法、近似查询处理、系统级近似计算、大数据近 似计算四个方面，系统地介绍了近似计算相关领域的国际研究现状和国内研究进展，然后对 国内外研究工作的进展进行对比和归纳，最后针对目前近似计算相关研究工作面临的挑战， 分析未来该领域的主要研究方向，并对未来发展趋势进行了展望。 关键词：大数据; 近似算法