Query Processing in Pervasive Location Aware Computing Environments

摘要：本文围绕普适位置感知计算环境（PLACE）的实现所面临的研究挑战展开。在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.