Geometry-based propagation of temporal constraints

doi:10.1007/s10796-016-9635-0

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Geometry-based propagation of temporal constraints
	Li, Zhaoyu 2; Xu, Rui 2; Cui, Pingyuan 2; Xu, Lida 1,3; He, Wu
刊名	INFORMATION SYSTEMS FRONTIERS
	2017-08-01
卷号	19 期号:4 页码:855-868
关键词	Internet of Things (IoT) Information integration Temporal constraints 2-dimensional space Geometric method
ISSN号	1387-3326
DOI	10.1007/s10796-016-9635-0
英文摘要	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.
资助项目	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
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000406184200012
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/6902]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xu, Rui
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Beijing Inst Technol, Inst Deep Space Explorat Technol, Sch Aerosp Engn, Beijing 100081, 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.