时态XML索引技术

作     者：叶小平 陈铠原 汤庸 汤娜 胡苏 YE Xiao-Ping;CHEN Kai-Yuan;TANG Yong;TANG Na;HU Su

作者机构：中山大学计算机科学系广州510275 

基　　金：本课题得到国家自然科学基金(60373081 60673135) 广东省自然科学基金重点项目(04105503) 广东省自然科学基金(5003348)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2007年第30卷第7期

页      码：1074-1085页

摘      要：首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案．以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形．其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法．最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验．实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的．

主 题 词：时态关系前缀编码 时态XML索引数据模型 时态连通与包含关系 时态查询和索引更新 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3321/j.issn:0254-4164.2007.07.004

馆 藏 号：203378587...