III: Small: On the Conceptual Evaluation and Optimization of Queries in Spatiotemporal Data Systems

III：小：时空数据系统中查询的概念评估和优化

• 批准号: 1117766
• 负责人: Walid Aref
• 金额: $ 49.69万
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-09-01 至 2016-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1117766&HistoricalAwards=false
• 关键词: III; Small; Conceptual; Evaluation; Optimization

The goal of this project is to research and develop techniques for the correct conceptual evaluation, processing, and optimization of multi-predicate spatial (MPS) queries in support of location-based services. The project achieves its goal using the following approaches: (1) Study the characteristics of MPS queries and develop a new consistent and provably correct conceptual evaluation strategy for MPS queries similar to the one for relational SQL queries; (2) Develop various query transformation rules that not only retain correctness but also transform MPS query execution plans into more efficient ones; (3) Investigate the validity of well-known relational optimization heuristics in the context of MPS queries and develop innovative optimization algorithms unique to MPS queries; (4) Develop a cost model to aid the query optimizer in selecting the best query execution plans for MPS queries and study the impact of the variation on temporal and spatial moving object distributions on MPS query execution plans; (5) Develop new adaptive spatiotemporal query processing techniques that can cope with the dynamic nature and scale of moving object environments; (6) Prototype an MPS location server that reflects the correct evaluation and efficient optimized execution of continuous and adaptive MPS operators; and (7) Develop simulators and analytical models to evaluate the performance of the developed techniques. The research results are beneficial to many applications including location servers, intelligent transportation systems, smart cities, supply chain management, and emergency response and recovery.This project supports Ph.D. students to pursue research in the areas of spatiotemporal data management systems and advanced location servers, and involves undergraduate students in related research projects. The project develops and introduces a new entry-level undergraduate programming course around 2D and 3D map operations and queries that utilizes MPS queries and integrates the research results from the project to increase the interest in programming of students from Computer Science as well as from other Science disciplines. The project involves minority students through the Discovery Learning Center at Purdue Discovery Park and the Louis Stokes Alliance for Minority Participation (LSAMP) project and Alliances for Graduate Education Program (AGEP). Publications, technical reports, software and experimental data from this research are available at the project web site (http://www.cs.purdue.edu/~aref/MPS).

该项目的目标是研究和开发技术，用于正确的概念评估，处理和优化多谓词空间（MPS）查询，以支持基于位置的服务。该项目通过以下方法实现其目标：（1）研究MPS查询的特点，并为MPS查询开发一种新的一致的和可证明正确的概念评估策略，类似于关系SQL查询的评估策略：（2）开发各种查询转换规则，不仅保持正确性，而且将MPS查询执行计划转换为更有效的计划;（3）在MPS查询的上下文中研究著名的关系优化算法的有效性，并开发MPS查询特有的创新优化算法;（四）开发一个成本模型，以帮助查询优化器为MPS查询选择最佳查询执行计划，并研究时间和空间移动对象的变化的影响（5）开发新的自适应时空查询处理技术，其可以科普移动对象环境的动态性质和规模;（6）原型化MPS位置服务器，其反映连续和自适应MPS算子的正确评估和高效优化执行;（7）开发模拟器和分析模型以评估所开发技术的性能。该研究成果对位置服务器、智能交通系统、智慧城市、供应链管理、应急响应和恢复等领域的应用具有重要意义。学生在时空数据管理系统和先进的定位服务器领域进行研究，并让本科生参与相关的研究项目。该项目开发并引入了一个新的入门级本科编程课程，围绕2D和3D地图操作和查询，利用MPS查询，并整合了该项目的研究成果，以提高计算机科学和其他科学学科的学生对编程的兴趣。该项目通过普渡大学探索公园的探索学习中心、路易斯·斯托克斯少数民族参与联盟（LSAMP）项目和研究生教育计划联盟（AGEP）让少数民族学生参与。本研究的出版物、技术报告、软件和实验数据可在项目网站上查阅（http：//www.cs.purdue.edu/pullaref/MPS）。