摘要: 结构索引和倒排表在处理XML文档查询时,有不足之处。该文提出了一种结合结构索引、倒排表的策略、连接路径表达式的查询算法,有效地降低了实际执行的代价,提高了查询速度。
关键词:
XML,
结构索引,
倒排表,
路径表达式
Abstract: There have both deficiency for structure index and inverted lists during query XML documents. The paper presents a strategy that combines structure index and inverted lists and a querying algorithm based on joint path expression, which can effectively reduce the cost of practical execution and improve querying speed.
Key words:
XML,
Structure index,
Inverted lists,
Path expression
中图分类号:
姚全珠;丁晓剑. 处理XML文档查询的高效结构连接方法[J]. 计算机工程, 2006, 32(18): 87-89.
YAO Quanzhu; DING Xiaojian. Efficient Structural Join Way Dealing with XML Documents Query[J]. Computer Engineering, 2006, 32(18): 87-89.