GSMNet: A Hierarchical Graph Model for Moving Objects in Networks

doi:10.3390/ijgi6030071

	GSMNet: A Hierarchical Graph Model for Moving Objects in Networks
	Zhang, Hengcai 1,2; Lu, Feng 1,2,3
刊名	ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
	2017-03-01
卷号	6 期号:3 页码:21
关键词	moving objects data model network trajectories semantic information Secondo
ISSN号	2220-9964
DOI	10.3390/ijgi6030071
通讯作者	Lu, Feng(luf@lreis.ac.cn)
英文摘要	Existing data models for moving objects in networks are often limited by flexibly controlling the granularity of representing networks and the cost of location updates and do not encompass semantic information, such as traffic states, traffic restrictions and social relationships. In this paper, we aim to fill the gap of traditional network-constrained models and propose a hierarchical graph model called the Geo-Social-Moving model for moving objects in Networks (GSMNet) that adopts four graph structures, RouteGraph, SegmentGraph, ObjectGraph and MoveGraph, to represent the underlying networks, trajectories and semantic information in an integrated manner. The bulk of user-defined data types and corresponding operators is proposed to handle moving objects and answer a new class of queries supporting three kinds of conditions: spatial, temporal and semantic information. Then, we develop a prototype system with the native graph database system Neo4Jto implement the proposed GSMNet model. In the experiment, we conduct the performance evaluation using simulated trajectories generated from the BerlinMOD (Berlin Moving Objects Database) benchmark and compare with the mature MOD system Secondo. The results of 17 benchmark queries demonstrate that our proposed GSMNet model has strong potential to reduce time-consuming table join operations an d shows remarkable advantages with regard to representing semantic information and controlling the cost of location updates.
资助项目	National Natural Science Foundation of China[41401460] ; State Key Research Development Program of China[2016YFB0502104]
WOS关键词	TRAFFIC MONITORING SYSTEMS ; DATA DISSEMINATION ; SENSOR NETWORKS ; CLASSIFICATION
WOS研究方向	Physical Geography ; Remote Sensing
语种	英语
出版者	MDPI AG
WOS记录号	WOS:000398732200014
资助机构	National Natural Science Foundation of China ; State Key Research Development Program of China
内容类型	期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/64663]
专题	中国科学院地理科学与资源研究所
通讯作者	Lu, Feng
作者单位	1.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing 100101, Peoples R China 2.Fujian Collaborat Innovat Ctr Big Data Applicat G, Fuzhou 350003, Peoples R China 3.Jiangsu Ctr Collaborat Innovat Geog Informat Reso, Nanjing 210023, Jiangsu, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Hengcai,Lu, Feng. GSMNet: A Hierarchical Graph Model for Moving Objects in Networks[J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,2017,6(3):21.
APA	Zhang, Hengcai,&Lu, Feng.(2017).GSMNet: A Hierarchical Graph Model for Moving Objects in Networks.ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,6(3),21.
MLA	Zhang, Hengcai,et al."GSMNet: A Hierarchical Graph Model for Moving Objects in Networks".ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 6.3(2017):21.