Geometry-based propagation of temporal constraints

doi:10.1007/s10796-016-9635-0

	Geometry-based propagation of temporal constraints
	Li, Zhaoyu 1; Xu, Rui 1; Cui, Pingyuan 1; Xu, Lida 2,3; He, Wu
	2017-08-01
发表期刊	INFORMATION SYSTEMS FRONTIERS
ISSN	1387-3326
卷号	19 期号:4 页码:855-868
摘要	In recent years, the Internet of Things (IoT) has been introduced to offer promising solutions in many areas. A big challenge faced by the IoT is to integrate heterogeneous information sources and process information effectively. As an important element in information integration, temporal reasoning is highly related to the dynamic, sequential aspect of both the information integration and the decision making process. Focusing on temporal reasoning, this paper introduces a method to represent both qualitative and quantitative temporal constraints in a 2-dimensional (2-D) space. Meanwhile, an efficient constraint-based geometric (CG) algorithm for propagating constraints (including inherent constraints and constraint pairs) on events in a 2-D space is proposed. A geometric recombination and intersection (GRI) method, a part of the CG algorithm, is presented to propagate one constraint pair from a geometric point. The experimental results show that in terms of both constructed and realistic benchmarks, the CG algorithm outperforms the existing Floyd-Warshall's algorithm with the time complexity of O(n(3)), especially for benchmarks with a large number of events.
关键词	Internet of Things (IoT) Information integration Temporal constraints 2-dimensional space Geometric method
DOI	10.1007/s10796-016-9635-0
收录类别	SCI
语种	英语
资助项目	Civil Aerospace Research Project of China ; National Basic Research Program of China (973 Program)[2012CB720000] ; National Natural Science Foundation of China[60803051] ; National Natural Science Foundation of China[60874094] ; Research Fund for the Doctoral Program of Higher Education[20111101110001]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems ; Computer Science, Theory & Methods
WOS记录号	WOS:000406184200012
出版者	SPRINGER
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/6903
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xu, Rui
作者单位	1.Beijing Inst Technol, Inst Deep Space Explorat Technol, Sch Aerosp Engn, Beijing 100081, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 3.Old Dominion Univ, Dept Informat Technol & Decis Sci, Norfolk, VA 23529 USA
推荐引用方式 GB/T 7714	Li, Zhaoyu,Xu, Rui,Cui, Pingyuan,et al. Geometry-based propagation of temporal constraints[J]. INFORMATION SYSTEMS FRONTIERS,2017,19(4):855-868.
APA	Li, Zhaoyu,Xu, Rui,Cui, Pingyuan,Xu, Lida,&He, Wu.(2017).Geometry-based propagation of temporal constraints.INFORMATION SYSTEMS FRONTIERS,19(4),855-868.
MLA	Li, Zhaoyu,et al."Geometry-based propagation of temporal constraints".INFORMATION SYSTEMS FRONTIERS 19.4(2017):855-868.