Query Processing in Pervasive Location Aware Computing Environments

翻译后摘要：该建议集中在研究所面临的挑战，从实现普适位置感知计算环境（PLACE）。在PLACE中，移动的物体知道自己的位置以及周围物体的位置。这样的环境使得（i）移动对象的导航，（ii）关于移动对象的连续查询的执行，以及（iii）移动对象组的服务成为可能。位置感知对象的普适性，需要及时响应众多的并发连续查询依赖于不断到达的数据提出了新的挑战，可扩展的查询processing.The建议的研究调查查询处理，数据管理和广播技术，有效地执行连续查询。所提出的技术包括：（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.