模糊时空XML数据拓扑关系表示和确定的研究  

Research on Representing and Determining Topological Relations Between Fuzzy Spatiotemporal XML Data

作　　者：柏禄一[1] 严丽[2] 马宗民[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]东北大学软件学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2013年第6期782-785,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60873010;61073139);教育部新世纪优秀人才支持计划项目(NCET-05-0288);中央高校基本科研业务费专项资金资助项目(N090504005)

摘　　要：在模糊时空数据的管理中,确定拓扑关系是模糊时空数据最为重要的操作之一.已有基于XML对模糊时空数据拓扑关系的研究工作大多是对模糊时空数据拓扑关系的定性研究.首先提出了模糊时空XML数据的模型,研究了模糊时空XML数据间拓扑关系的表示方法并定量的给出了其计算方法.之后,讨论了模糊时空XML数据模型结构的转换问题.在对编码模式进行扩展后,提出了模糊时空XML数据模型结构中位置结点的匹配算法,并通过实验验证了所提方法的性能优势.Determining topological relations between fuzzy spatiotemporal data is one of the most important operations in fuzzy spatiotemporal data management.Although topological relations of fuzzy spatiotemporal data have received significant attentions based on XML,current efforts have mainly focused on the qualitative issues.A fuzzy spatiotemporal XML data model was firstly proposed.In succession,representing method of topological relations between fuzzy spatiotemporal data was studied,and its quantitative computing method was given.Subsequently,transforming methods of fuzzy spatiotemporal XML data model structure were studied.After extending the coding scheme,algorithm for matching the position nodes in fuzzy spatiotemporal XML data model structure was proposed.Finally,the experimental results demonstrated the performance advantages of the proposed approach.

关 键 词：模糊时空XML数据 拓扑关系 结构转换 编码模式 小枝匹配 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]