CAREER: New Technologies for Approximate Query Processing

该项目的两个目标之一是推进近似查询处理（AQP）的最新技术，AQP是分析处理的关键组成部分-软件行业的35亿美元部分。近似查询处理的需求源于必须处理的信息量与可用的计算资源或通信能力之间的日益增长的差异。使用两个计算模型，数据流和分布式计算，该项目解决了AQP的基本问题，如开发新的近似技术的数据流计算，扩展数据流算法的分布式算法，可以有效地查询传感器和对等网络，以及AQP的理论方面，使AQP技术的设计加速和更好地理解。该项目的研究目标的一部分是设计和实现一个近似的查询处理引擎，使用开发的AQP技术和严格的基准测试的软件生产。 该项目的第二个目标是教育，包括在一方面，激励学生学习和追求照顾者在数据库中通过额外的活动和数据库课程和其他CS学科的整合积分，另一方面，整合近似查询处理到本科和研究生课程。该项目将通过开发有效处理大量数据的技术（这对科学数据处理和国土安全至关重要）和提高数据库教育的质量（直接影响国家的技术）产生广泛的影响。leadership.http://www.cise.ufl.edu/~adobra/AQP

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