SGER: Distributed Spatial Partitioning Algorithms for Scalable Processing of Mobile Location Queries

SGER：用于可扩展处理移动位置查询的分布式空间分区算法

• 批准号: 0640291
• 负责人: Ling Liu
• 金额: --
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-09-01 至 2008-02-29
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0640291&HistoricalAwards=false
• 关键词: SGER; Distributed; Spatial; Partitioning; Algorithms

IIS-0640219Ling Liu [e-mail] Institute of InstituteSGER: Distributed Spatial Partitioning Algorithms for Scalable Processing of Mobile Location Queries Monitoring and evaluation of location queries over mobile objects has become the necessity of many location-based applications, such as fleet management, cargo tracking, and location aware advertisement. Two predominant costs determine the system performance and scalability: the wireless communication cost for location updates of mobile clients and the location query evaluation cost at the database server. This research project designs and develops a distributed spatial locality aware architecture and a suite of spatial partitioning algorithms to minimize the cost of both location updates and location query evaluations, while providing efficient and scalable location-based services. The project first exploits the spatial locality by capitalizing on object safe region and query monitoring region, and then develops the techniques for carefully combining the query monitoring region with the object safe region and the algorithms for effectively partitioning the server loads and reducing the energy and bandwidth consumption. A proof-of-concept prototype is produced to demonstrate the advantages of the distributed spatial partitioning approach over the conventional server-centric approach or the pure peer to peer approach in terms of system efficiency and scalability. The resulting products are expected to have a significant practical impact on a broad range of present and future mobile location-based applications. The prototype implementation and experimental research will also be used as an educational tool for graduate and senior undergraduate courses covering mobile computing and advanced Internet application development and will be disseminated via the following Web site http://disl.cc.gatech.edu/MobiEyes/web.

IIS-0640219LING LIU [e-mail] Institute of Institutesger：分布式的空间分区算法，用于可扩展移动位置查询监视和对移动设备上位置查询的评估的可扩展处理，这是许多基于位置的应用程序的应用程序，例如基于位置的应用程序，例如FLEET CARFET CARFET INFERT CORVET，CARETGO TROCESTE TROCKENT，CARTGO TROCKENT，CORTIS GRATTIS，以及广告广告，以及广告广告。 两个主要成本决定了系统性能和可扩展性：移动客户端的位置更新的无线通信成本以及数据库服务器的位置查询评估成本。该研究项目设计并开发了分布式的空间知识架构和一套空间分区算法，以最大程度地降低位置更新和位置查询评估的成本，同时提供高效且可扩展的基于位置的服务。该项目首先通过利用对象安全区域和查询监视区域来利用空间区域，然后开发用于仔细将查询监控区域与对象安全区域和算法相结合的技术，以有效地分配服务器负载并减少能量和带宽消耗。产生了概念验证的原型，以证明分布式空间分区方法的优势，而在系统效率和可扩展性方面，以传统的为中心的服务器进行了以服务器为中心的方法或纯对等方法。预计所得的产品将对当前和未来的基于移动位置的应用程序产生重大实际影响。原型实施和实验研究还将用作涵盖移动计算和高级互联网应用程序开发的研究生和高级本科课程的教育工具，并将通过以下网站http://disl.cc.gatech.edu/mobieyes/web进行传播。