语义协同时态XML索引研究与实现  

Study and Implementation on Semantics-Based Cooperative Temporal XML Index

作　　者：叶小平[1] 汤庸[1] 张智博[1] 陈钊滢 林衍崇 

机构地区：[1]华南师范大学计算机学院

出　　处：《计算机学报》2014年第9期1911-1921,共11页Chinese Journal of Computers

基　　金：国家"八六三"高技术研究发展计划项目基金(2013AA01A212);国家自然科学基金(61272067;60970044);国家科技支撑计划课题(2012BAH27F05);广东省自然科学基金(S2012030006242;7003721;9151027501000054;S2011010003409);广东省自然基金团队研究项目(S2012030006242);广东省重大科技专项计划项目(2012A080104019)资助~~

摘　　要：该文研究一种以语义为基本要素并实现"语义"、"时间"和"结构"处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具有相应的"拟序关系"数学基础,便于推广,能够实现"一次一集合"的查询方式,具有较高的时间查询效率;其次,以结点语义标签为数据处理技术单元,建立语义标签归并集合,在语义层面配置基于线序划分的时间索引机制,体现了XML本体要素——"语义"与时态数据基本内涵——"时间"约束间的整合联动;另外,引入带有足够结构信息和能够实现"更新友好"的结点编码方案GDFC,建立了相应时态数据的结构连接算法,实现了"结构"与"语义"协同处理.论文主要贡献是基于计算机协同处理理念,较精细地分析时态XML数据的"语义"、"结构"和"时间"等查询要素的本体特征和内在关联,提出了具有较高查询效率的线序划分结构,同时将其配置在语义层面,实现了不同于常规的以"结构摘要"为主轴部署查询的索引模式.论文进行基本实验仿真,通过与现有相关工作进行比较评估,表明SCTindex的可行性、有效性和优越性.The paper studies a novel temporal XML index SCTindex which regards semantics as a key element and is capable of realizing the collaborative configuration on the processing among ＂semantics＂, ＂time＂ and ＂structure＂. Firstly, temporal nodes are taken as the logic units in XML, and the data structure based on temporal linear-order partition on the set of temporal nodes is established which has the mathematics foundation, i.e. quasi-order relation, and the more efficient querying mode of ＂one-time, one-set＂. Secondly, it considers semantics labels to he a basic technical unit and configures linear-order partition on the semantic labels level realizing the inte- gration and interaction between the ontological issue in XML, i.e. the semantics, and the basic connotation of temporal data, i.e. the time constraints. In addition, the paper introduces the update friendly encoding, denoted GDFC, which contains enough structural information and proposes the corresponding joining algorithms for the temporal data which may complete the cooperativeprocessing between ＂semantics＂ and ＂structure＂. The main contributions of the paper are to analyze finely the ontological characteristics on XML and the relationships among the semantics, time and structure according to the idea of cooperative work and to adopt a new indexing schema SCTindex differing from conventional ones based on ＂structure summarization＂, and its temporal querying pattern based on ＂linear partition＂ being deployed on the semantics level, which has higher searching efficiency. The paper designs the related simulations to show feasibility, effectiveness and superiority of SCTindex in the way of comparing with the current works.

关 键 词：时态XML 基于语义协同 拟序数据结构 时态结点编码 时态索引SCTindex 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]