| 摘要: |
| 随着基于定位服务（loaction-based service，简称LBS）在移动设备上的广泛应用，移动对象在路网中的查询成为时空数据检索领域的一个研究热点.从索引结构、查询方法和隐私保护这3个层面对基于路网的移动对象查询技术进行了分类讨论.索引结构分为分层索引、分布式索引和广播索引，并对3种索引进行对比和分析；查询方法分为单对象连续查询、多对象并行查询、最短路径查询和路网关键字查询，并归纳了每种查询的解决策略；此外，阐述了路网移动对象查询中采用的隐私安全保护措施；最后，分析了未来路网移动对象查询研究所面临的挑战. |
| 关键词: 路网环境 移动对象 索引结构 查询方法 隐私保护 |
| DOI：10.13328/j.cnki.jos.005254 |
| 分类号: |
| 基金项目:国家自然科学基金（61370091，61602151）；国家科技支撑计划（2015BAB07B01）；江苏省重点研发计划（BE2015707） |
|
| Review on Moving Objects Query Techniques in Road Network Environment |
|
FENG Jun, ZHANG Li-Xia, LU Jia-Min, WANG Chong
|
|
Computer and Information College, Hohai University, Nanjing 211100, China
|
| Abstract: |
| Currently, LBS (location-based service) is widely employed in many mobile devices, making the technology for processing moving object data underlying the road network to become a research hotspot in the community of spatio-temporal processing techniques. This paper intends to survey the previous work from three aspects including index structures, query approaches and privacy protection. First, the various index structures are classified into three groups:hierarchical, distributed and broadcast, and comparisons are made based on in-depth analysis. Second, the query approaches are divided into four categories by their purposes:single-object continuous query, multi-object parallel query, shortest path query and road-network keyword query. For each category, its basic strategies are introduced. In addition, methods on moving object privacy protection are also studied. The challenges on these technologies are projected in the end. |
| Key words: road network environment moving object index structure query method privacy protection |
