课题基金 / 基金详情

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

SGER: Distributed Spatial Partitioning Algorithms for Scalable Processing of Mobile Location Queries
SGER:用于可扩展处理移动位置查询的分布式空间分区算法
批准号:
0640291
负责人:
Ling Liu
金额:
$0.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-09-01 至 2008-02-29

项目摘要

项目成果

Ling Liu的其他基金

相似基金

相关文献

中文摘要
翻译
IIS-0640219 Ling Liu Lingliu@cc.gatech.edu乔治亚研究所SGER:移动位置查询可扩展处理的分布式空间划分算法监视和评估移动对象上的位置查询已成为许多基于位置的应用程序的必需,如车队管理、货物跟踪和位置感知广告。两个主要成本决定了系统的性能和可扩展性:移动客户端位置更新的无线通信成本和数据库服务器的位置查询评估成本。该研究项目设计和开发了一种分布式空间位置感知体系结构和一套空间划分算法,以最小化位置更新和位置查询评估的成本,同时提供高效和可扩展的基于位置的服务。该项目首先利用对象安全区和查询监控区来挖掘空间局部性,然后开发了查询监控区和对象安全区的精细组合技术,以及有效划分服务器负载和降低能量和带宽消耗的算法。通过一个概念验证原型展示了分布式空间划分方法相对于传统的以服务器为中心的方法或纯对等方法在系统效率和可扩展性方面的优势。由此产生的产品预计将对目前和未来基于移动位置的广泛应用产生重大的实际影响。原型实施和实验研究还将作为研究生和高级本科课程的教育工具,涵盖移动计算和高级互联网应用程序开发,并将通过以下网站http://disl.cc.gatech.edu/MobiEyes/web.传播
英文摘要
IIS-0640219Ling Liu lingliu@cc.gatech.eduGeorgia 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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
NSF-CSIRO: RAI4IoE: Responsible AI for Enabling the Internet of Energy
  • 批准号:
    2302720
  • 项目类别:
    Standard Grant
  • 资助金额:
    $59.95万
  • 财政年份:
    2023
  • 负责人:
    Ling Liu
  • 依托单位:
EAGER: SaTC-EDU: Privacy Enhancing Techniques and Innovations for AI-Cybersecurity Cross Training
  • 批准号:
    2038029
  • 项目类别:
    Standard Grant
  • 资助金额:
    $30.0万
  • 财政年份:
    2020
  • 负责人:
    Ling Liu
  • 依托单位:
CAREER: Nanoscale Thermal Transport in Hydrogen-Bonded Materials
  • 批准号:
    1946189
  • 项目类别:
    Standard Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2019
  • 负责人:
    Ling Liu
  • 依托单位:
CAREER: Nanoscale Thermal Transport in Hydrogen-Bonded Materials
  • 批准号:
    1751610
  • 项目类别:
    Standard Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2018
  • 负责人:
    Ling Liu
  • 依托单位:
国内基金
海外基金
Graphon mean field games with partial observation and application to failure detection in distributed systems
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2025
  • 负责人:
    MATHIEULOUROCHLAURIERE
  • 依托单位: