1. 首页
  2. 数据库
  3. 其它
  4. 基于区间编码的XML索引结构的有效结构连接

基于区间编码的XML索引结构的有效结构连接

上传者: 2019-01-11 13:58:57上传 PDF文件 538.52KB 热度 21次
该文给出了一个XML树数据模型的形式化定义.将编码方案、逆序列表和路径索引的思想相结合,提出 了一种改进的XML数据的索引结构;给出了两个实现双亲/孩子关系和拥有关系的结构连接算法,它们最多只需 要对参与连接的两个列表分别进行一次扫描,并且能够根据双亲结构信息等利用B 一树索引尽可能多地跳过不需 要参与连接的元素结点.实验结果表明,该文给出的基于XML索引结构实现双亲/孩子关系和拥有关系的结构连 接算法是高效的、健壮的.
下载地址
用户评论