CAREER: New Technologies for Approximate Query Processing

职业：近似查询处理的新技术

• 批准号: 0448264
• 负责人: Alin Dobra
• 金额: --
• 依托单位: University of Florida
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-06-01 至 2011-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0448264&HistoricalAwards=false
• 关键词: CAREER; New; Technologies; Approximate; Query

One of the two goals of the project is to advance the state-of-the art in approximate query processing (AQP), a critical component of analytical processing -- a 3.5 billion dollar segment of the software industry. The need for approximate query processing arises from the growing discrepancy between the volume of information that has to be processed and the computational resources or communication capabilities available. Using two computational models, data-streaming and distributed computation, the project addresses fundamental problems in AQP such as development of new approximation techniques for data-stream computation, extensions of data-stream algorithms to distributed algorithms that can efficiently query sensor and peer-to-peer networks, and theoretical aspects of AQP that allow the design of AQP techniques to be accelerated and better understood. Part of the project's research goal is the design and implementation of a approximate query processing engine that uses the developed AQP techniques and the rigorous benchmarking of the software produced. The second goal of the project is educational and consists in, on one hand, motivating students to study and pursue carers in databases through bonus points for extra activities and integration of the database curricula and other CS disciplines, and, on the other hand, integration of approximate query processing into both undergraduate and graduate curricula. The project will have broad impact by developing techniques for efficient processing of large volumes of data -- crucial for scientific data processing and home-land security -- and by increasing the quality of database education with a direct impact on nation's technological leadership.http://www.cise.ufl.edu/~adobra/AQP

该项目的两个目标之一是在近似查询处理（AQP）中推进最新技术，这是分析处理的关键组成部分 - 软件行业的35亿美元部分。对查询处理的需求源于必须处理的信息量与可用的计算资源或通信功能之间的差异。使用两个计算模型，数据流和分布式计算，该项目解决了AQP中的基本问题，例如开发用于数据流计算的新近似技术，数据流算法扩展到分布式算法，以分布的算法，这些算法可以有效地查询传感器和PEER-toe-peer-toer-peer-toe-peer-toe-peer-toe-peer-peer-peer-peer网络和允许ACP的ACP ACP ACP ACP的设计。理解。该项目的研究目标的一部分是设计和实施近似查询处理引擎，该引擎使用开发的AQP技术以及生产软件的严格基准测试。 该项目的第二个目标是教育，一方面是激励学生通过奖励积分学习和追求护理人员的额外活动以及数据库课程和其他CS学科的整合，另一方面，将大致查询处理整合到本科生和研究生群中。该项目将通过开发有效处理大量数据的技术（对于科学数据处理和本地安全至关重要）以及通过直接影响国家技术领导力的直接影响来提高数据库教育的质量。