TF&B索引:一种基于结构摘要思想的时态XML索引  

TF&B Index: A Structural-Summary-Style Based Temporal XML Index

作　　者：乔磊[1] 石冰[1] 赵林[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南,250101 山东大学计算机科学与技术学院,济南,250101 山东大学计算机科学与技术学院,济南,250101

出　　处：《计算机研究与发展》2007年第z3期402-407,共6页Journal of Computer Research and Development

基　　金：教育部科学技术研究重点基金项目(03102)

摘　　要：如何在XML文档中表达时间相关的数据、跟踪历史信息和恢复文档在以前任意时刻的状态的问题,在最近的研究中受到不少的关注,许多文献提出了不同的模型.将这一类的问题归为索引时态XML文档的问题,采用的时态XML模型保存不同时刻结点之间的关联关系,并不保存某些时刻的快照,在此模型上提出了一种新的索引--TF&B索引,并针对不同类型的5种TXPath查询提出了在该索引下的算法.实验的证明,这个索引比之前针对时态模型提出的索引具有更好的性能.

关 键 词：TF&B索引 时态XML 基于磁盘的F&B索引 1-索引 

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