系统工程与电子技术

• 软件、算法与仿真 • 上一篇    下一篇

面向物联网的语义空间资源索引构建及其查询优化算法

马武彬,刘明星,邓苏,黄宏斌   

  1. 国防科学技术大学信息系统工程重点实验室, 湖南 长沙 410073
  • 出版日期:2014-01-20 发布日期:2010-01-03

Spatial resource index construction and query optimization algorithm for Internet of Things

MA Wu-bin, LIU Ming-xing, DENG Su, HUANG Hong-bin   

  1. Key Laboratory of Science and Technology on Information System Engineering, National University of Defense Technology,Changsha  410073, China
  • Online:2014-01-20 Published:2010-01-03

摘要:

面对物联网中的海量空间资源,在空间资源索引的构建中引入语义分类的方法,使得传统的IR树具备语义特征,支持用户对资源的语义查询,并提出一种top-k语义查询优化算法,通过对实际数据的使用和实验分析,得出索引结构的有效性和查询结果的正确性,从索引构建时间、查询时间和查询准确率3个指标来评估算法的性能,实验结果表明,算法支持语义空间资源索引构建,并且查询性能好,准确率高。

Abstract:

Using semantic classification for space resources index construction for the Internet of Things makes the traditional IR tree with semantic features and supports semantic query for spatial resources. A top-k semantics query optimization algorithm is proposed, and the validity of the index structure and the correctness of the results is obtained through the use of real dataset and experimental analysis. To assess the performance of the algorithm, three aspects of the construction time of the index, the query time and the query accuracy are compared. The results show that the algorithm supports semantic space resources index construction and has high query performance and accuracy.