一种基于商空间的非欧时空数据索引模型  

An Indexing Model for Non-euclidean Spatio-temporal Data Based on Quotient Space

作　　者：唐志贤[1] 王彤 金紫蘅[1] Tang Zhixian;Wang Tong;Jin Ziheng(Research Department of International Defense Information Systems,No.28 Research Institute,China Electronics Technology Group Corporation,Nanjing 210007,China)

机构地区：[1]中国电子科技集团公司第二十八研究所国际防务部,南京210007

出　　处：《兵工自动化》2018年第6期78-82,92,共6页Ordnance Industry Automation

摘　　要：为解决受限网络时空数据的非欧特性限制数据聚类与查询剪枝效率问题,以水利领域为背景,构建一种面向商空间的非欧时空数据索引模型。通过对水系河网进行建模与分析,结合受限网络表征受限时空数据的非欧时空特征,引入商空间的多粒度分析理论对非欧时空数据进行粒化建模,利用定义相应的空间网络结构查询算法实现非欧查询到欧氏空间查询的转换,构建索引框架管理模型,并对模型进行验证。验证结果表明,该研究为非欧数据的索引建模提供了一套可行的解决方案。To address the problem that the non-euclidean characteristic of spatio-temporal data restricts the efficiency of data clustering and query pruning in restricted network, we proposed a quotient space oriented non-euclidean spatial-temporal indexing model based on the domain of water resource data. Through the modeling and analysis of the network of river basin, in conjunction with the non-euclidean characteristic of restricted spatial-temporal data, we introduced the multi-granularity of quotient space to model the spatial-temporal data, utilized the query algorithms of spatial network to convert non-euclidean query into query in Euclidean space, constructed the framework of index management model, and then verified the model. Experimental result showed that this work provides a feasible solution to model the index of non-euclidean data.

关 键 词：商空间 时空数据 索引模型 非欧时空特征 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]