A Line Graph-Based Continuous Range Query Method for Moving Objects in Networks
文献类型：期刊论文
| 作者 | Zhang, Hengcai1,2; Lu, Feng1,2,3; Chen, Jie2 |
| 刊名 | ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
 |
| 出版日期 | 2016-12-01 |
| 卷号 | 5期号:12页码:17 |
| 关键词 | moving objects continuous range queries network expansion tree |
| ISSN号 | 2220-9964 |
| DOI | 10.3390/ijgi5120246 |
| 通讯作者 | Lu, Feng(luf@lreis.ac.cn) |
| 英文摘要 | The rapid growth of location-based services has motivated the development of continuous range queries in networks. Existing query algorithms usually adopt an expansion tree to reuse the previous query results to get better efficiency. However, the high maintenance costs of the traditional expansion tree lead to a sharp efficiency decrease. In this paper, we propose a line graph-based continuous range (LGCR) query algorithm for moving objects in networks, which is characterized by a novel graph-based expansion tree (GET) structure used to monitor queries in an incremental manner. In particular, GET is developed based on the line graph model of networks and simultaneously supports offline pre-computation to better adapt our proposed algorithm to different sizes of networks. To improve performance, we create a series of related data structures, such as bridgeable edges and distance edges. Correspondingly, we develop several algorithms, including initialization, insertion of objects, filter and refinement and location update, to incrementally re-evaluate continuous range queries. Finally, we implement the GET and related algorithms in the native graph database Neo4J. We conduct experiments using real-world networks and simulated moving objects and compare the proposed LGCR with the existing classical algorithm to verify its effectiveness and demonstrate its greater efficiency. |
| WOS关键词 | ROAD NETWORKS ; EFFICIENT |
| 资助项目 | State's Key Project of Research and Development Plan[2016YFB0502104] ; National Natural Science Foundation of China[41401460] ; National Natural Science Foundation of China[41571431] ; National Natural Science Foundation of China[41421001] |
| WOS研究方向 | Physical Geography ; Remote Sensing |
| 语种 | 英语 |
| WOS记录号 | WOS:000392493200028 |
| 出版者 | MDPI AG |
| 资助机构 | State's Key Project of Research and Development Plan ; National Natural Science Foundation of China |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/65106]  |
| 专题 | 中国科学院地理科学与资源研究所 |
| 通讯作者 | Lu, Feng |
| 作者单位 | 1.Fujian Collaborat Innovat Ctr Big Data Applicat G, Fuzhou 350003, Peoples R China 2.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing 100101, Peoples R China 3.Jiangsu Ctr Collaborat Innovat Geog Informat Reso, Nanjing 210023, Jiangsu, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zhang, Hengcai,Lu, Feng,Chen, Jie. A Line Graph-Based Continuous Range Query Method for Moving Objects in Networks[J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,2016,5(12):17. |
| APA | Zhang, Hengcai,Lu, Feng,&Chen, Jie.(2016).A Line Graph-Based Continuous Range Query Method for Moving Objects in Networks.ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,5(12),17. |
| MLA | Zhang, Hengcai,et al."A Line Graph-Based Continuous Range Query Method for Moving Objects in Networks".ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 5.12(2016):17. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。