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