东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (6): 782-785.DOI: -

• 信息与控制 • 上一篇    下一篇

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

柏禄一1，严丽2，马宗民1   

  1. (1.东北大学信息科学与工程学院，辽宁沈阳110819；2.东北大学软件学院，辽宁沈阳110819)
  • 收稿日期:2012-08-27 修回日期:2012-08-27 出版日期:2013-06-15 发布日期:2013-12-31
  • 通讯作者: 柏禄一
  • 作者简介:柏禄一(1984-)，男，辽宁丹东人，东北大学博士研究生；马宗民(1965-)，男，黑龙江齐齐哈尔人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(60873010，61073139)；教育部新世纪优秀人才支持计划项目(NCET-05-0288)；中央高校基本科研业务费专项资金资助项目(N090504005).

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

BAI Luyi1， YAN Li2， MA Zongmin1   

  1. 1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. School of Software， Northeastern University， Shenyang 110819， China.
  • Received:2012-08-27 Revised:2012-08-27 Online:2013-06-15 Published:2013-12-31
  • Contact: MA Zongmin
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

647

摘要： 在模糊时空数据的管理中，确定拓扑关系是模糊时空数据最为重要的操作之一.已有基于XML对模糊时空数据拓扑关系的研究工作大多是对模糊时空数据拓扑关系的定性研究.首先提出了模糊时空XML数据的模型，研究了模糊时空XML数据间拓扑关系的表示方法并定量的给出了其计算方法.之后，讨论了模糊时空XML数据模型结构的转换问题.在对编码模式进行扩展后，提出了模糊时空XML数据模型结构中位置结点的匹配算法，并通过实验验证了所提方法的性能优势.

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

Abstract: 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.

Key words: fuzzy spatiotemporal XML data, topological relation, structure transformation, coding scheme, twig matching

中图分类号: