ROW: An Approximate Query Processing System for Temporal Data

小行星9308494 这是一个为期三年的连续奖励的第一年资助。 实时系统对数据库查询的处理有特定的时间约束，对时态数据也有一致性要求。 如果不可能在指定的截止日期之前产生对数据库查询的精确答案，则可以使用近似查询处理来在时间约束内提供近似答案，但它不解决数据的时间维度。 本计画整合近似查询处理与时态资料模型两个领域，以设计一个时态资料近似查询处理系统。 一个新的语义近似正在开发中，包括不同类型的时态数据和实时数据库的一致性要求。 扩展了近似关系代数运算，引入了新的近似时态运算。 在近似查询处理过程中所需的语义信息，以纳入时间维度和保持一致性正在确定。 这个项目的结果将提供一个近似查询处理系统，可用于环境中的数据一致性必须保持和最后期限必须满足的实施设计。 ***

9308494 Vrbsky This is the first year funding of a three-year continuing award. A real-time system has specific time constraints for the processing of a database query as well as consistency requirements for its temporal data. If it is not possible to produce an exact answer to a database query by a specified deadline, approximate query processing can be used to provide an approximate answer within the time constraints, but it does not address the temporal dimension of the data. This project integrates the two areas of approximate query processing and temporal data models in order to design an approximate query processing system for temporal data. A new semantics of approximation is being developed to include the different types of temporal data and consistency requirements of a real-time database. The approximate relational algebra operations are extended to include new approximate temporal operations. The semantic information needed during approximate query processing to incorporate the temporal dimension and maintain consistency is being determined. The result of this project will provide a design for the implementation of an approximate query processing system that can be used in environments where data consistency must be maintained and deadlines must be met. ***