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]乔治亚研究所SGER：用于可扩展处理移动位置查询的分布式空间分区算法对移动对象的位置查询进行监控和评估已成为许多基于位置的应用程序（例如车队管理）的必要条件、货物跟踪和位置感知广告。 两个主要成本决定了系统的性能和可扩展性：移动客户端位置更新的无线通信成本和数据库服务器上的位置查询评估成本。该研究项目设计并开发了分布式空间局部性感知架构和一套空间分区算法，以最大限度地降低位置更新和位置查询评估的成本，同时提供高效且可扩展的基于位置的服务。该项目首先通过利用对象安全区域和查询监控区域来开发空间局部性，然后开发将查询监控区域与对象安全区域仔细结合的技术以及有效划分服务器负载并降低能耗和带宽的算法消耗。制作了一个概念验证原型，以证明分布式空间分区方法相对于传统的以服务器为中心的方法或纯对等方法在系统效率和可扩展性方面的优势。由此产生的产品预计将对当前和未来的移动定位应用产生重大的实际影响。原型实现和实验研究还将用作研究生和高年级本科生课程的教育工具，涵盖移动计算和高级互联网应用程序开发，并将通过以下网站传播：http://disl.cc.gatech.edu/MobiEyes /网络。