-
题名时态拟序数据索引TQD-tree
被引量：2
- 1
-
-
作者
陈瑛
叶小平
-
机构
广州商学院计算机系
华南师范大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期666-668,共3页
-
基金
国家自然科学基金资助项目(60673135
60373081)
+2 种基金
国家自然科学基金重点资助项目(60736020)
广东省自然科学基金资助项目(9151027501000054
s2011010003409)
-
文摘
讨论一种新的时态数据库索引技术TQD-tree。不同于常规的"代数"方式,TQD-tree基于"序关系"数学框架,但与"代数"方式一样能够实现"一次一集合"的数据操作。提出给定时间期间集合上线序划分概念并建立构建算法,在线序划分框架内,提出时态数据索TQD-tree,并研究了相应查询和更新算法。设计了仿真实验,对TQD-tree的性能进行了基本评估。
-
关键词
时态拟序与线序划分
时态数据索引
数据查询与增量式更新
仿真与评估
-
Keywords
temporal quasi-order and linear order partition
temporal data index
data query and incremental update
simula-tion and evaluation
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名时态XML索引技术
被引量：18
- 2
-
-
作者
叶小平
陈铠原
汤庸
汤娜
胡苏
-
机构
中山大学计算机科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
2007年第7期1074-1085,共12页
-
基金
本课题得到国家自然科学基金(60373081
60673135)
+1 种基金
广东省自然科学基金重点项目(04105503)
广东省自然科学基金(5003348)资助
-
文摘
首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案．以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形．其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法．最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验．实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的．
-
关键词
时态关系前缀编码
时态XML索引数据模型
时态连通与包含关系
时态查询和索引更新
-
Keywords
prefix-code based on valid time
temporal XML index data model
temporal connected and included relationships
temporal query and update
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
