首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于半结构连接算法的XML索引结构
引用本文:李晓臣,谢益武,曹志英.基于半结构连接算法的XML索引结构[J].科技信息,2007(36).
作者姓名:李晓臣  谢益武  曹志英
作者单位:大连海事大学计算机学院,大连海事大学计算机学院,大连海事大学计算机学院
摘    要:节点索引可以很好地支持正则路径表达式,但是对于长的路径表达式,尤其是在查询产生的中间结果很多的时候,节点索引的连接操作代价高昂。我们充分利用路径索引的优点,对节点索引的索引结构进行了改进,尽量避免不必要的结构连接操作。对于连接操作,采用半结构连接算法,从而减少了计算代价。

关 键 词:XML  XISS  索引结构  半结构连接算法
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号