Query Processing in Pervasive Location Aware Computing Environments

摘要：本提案的重点是实现普适位置感知计算环境(PLACE)所带来的研究挑战。在适当的位置，移动对象知道它们自己的位置以及周围对象的位置。这样的环境允许(I)移动对象的导航，(Ii)执行关于移动对象的连续查询，以及(Iii)用于移动对象组的服务。位置感知对象的无处不在的特性，以及对依赖于持续到达的数据的大量并发连续查询的及时响应的需求，为可伸缩查询处理提出了新的挑战。所提出的技术包括(I)使用数据过滤器和索引技术来减少查询需要分析的数据量，以及(Ii)开发用于在以对象的带宽、通信成本和计算能力的差异为特征的环境中执行连续查询的技术。该提议包括建立一个原型系统，以验证和评估所提议的技术和解决方案。

Abstract:This proposal centers on research challenges arising from the realization of Pervasive Location-Aware Computing Environments (PLACE). In PLACE, mobile objects are aware of their own locations as well asthose of surrounding objects. Such an environment enables (i) the navigation of moving objects, (ii) the execution of continuous queries about moving objects, and (iii) services for groups of moving objects. The pervasive nature of location-aware objects, the need for timely responses to numerous concurrent continuous queries dependent upon continuously arriving data pose new challenges for scalable query processing.The proposed research investigates query processing, data management, and broadcasting techniques for the efficient execution of continuous queries. The proposed techniques include (i) the use of data filters and indexing techniques to reduce the amount of data the queries need to analyze, and (ii) the development of techniques for executing continuous queries in an environment characterized by differences in bandwidth, communication costs, and computational capabilities of the objects. The proposal includes building a prototype system to validate and evaluate the proposed techniques and solutions.