基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
首先给出了XML文档树、元素外延和名字路径等的形式化定义.接着,将编码方案、路径索引和名字外延的思想相结合,提出了一种改进的XML数据的索引结构(类型索引集、名字索引集和外延索引),解决了基于传统索引技术的XML数据查询方法性能上的不足,它既可以有效地支持结构连接的计算以快速地判断任意结点之间的子孙后代关系,也可以有效地支持基于名字外延的路径连接算法以快速地判断任意结点之间的父子关系,然后还可以快速地支持对包含拥有关系的小枝查询;进而给出了基于该索引结构的外延连接算法,并着重对其处理含有父子关系和拥有关系等较复杂的XPath查询路径的不同处理过程进行了对比和分析,使得对于一条长度为n的XPath绝对路径查询,最多只需要n/z-1次外延连接,且能够根据双亲结构信息等利用外延索引尽可能跳过不需要参与连接的结点,实验结果表明,提出的新的索引结构可以有效地提高查询处理的性能.
推荐文章
一种基于XML Schema的XML索引
XML
XML Schema
索引
查询
基于压缩的高效XML索引结构
可扩展的标记语言
压缩
倒排文档
语言结构树
基于XML的搜索引擎倒排索引研究
XML
搜索引擎
倒排索引
基于复杂模式索引的XML查询优化
复杂模式
索引
扩展标记语言
查询优化
路径表达式
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于XML索引技术的有效外延连接
来源期刊 计算机研究与发展 学科 工学
关键词 XML文档 XML索引结构 多模态 外延连接 XPath
年,卷(期) 2008,(6) 所属期刊栏目 数据库技术
研究方向 页码范围 1043-1055
页数 13页 分类号 TP311
字数 13371字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 覃征 西安交通大学电子与信息工程学院 158 2651 25.0 46.0
2 衡星辰 西安交通大学电子与信息工程学院 15 164 8.0 12.0
3 邵利平 西安交通大学电子与信息工程学院 25 263 11.0 15.0
4 姜学锋 西北工业大学计算机学院 11 39 4.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (6)
共引文献  (45)
参考文献  (4)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1995(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(3)
  • 参考文献(1)
  • 二级参考文献(2)
2004(4)
  • 参考文献(2)
  • 二级参考文献(2)
2005(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
XML文档
XML索引结构
多模态
外延连接
XPath
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机研究与发展
月刊
1000-1239
11-1777/TP
大16开
北京中关村科学院南路6号
2-654
1958
chi
出版文献量(篇)
7553
总下载数(次)
35
总被引数(次)
164870
相关基金
国家重点基础研究发展计划(973计划)
英文译名:National Basic Research Program of China
官方网址:http://www.973.gov.cn/
项目类型:
学科类型:农业
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导