处理XML文档查询的高效结构连接方法  

Efficient Structural Join Way Dealing with XML Documents Query

作　　者：姚全珠[1] 丁晓剑[1] 

机构地区：[1]西安理工大学计算机科学与工程学院,西安710048

出　　处：《计算机工程》2006年第18期87-89,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60273089)

摘　　要：结构索引和倒排表在处理XML文档查询时,有不足之处。该文提出了一种结合结构索引、倒排表的策略、连接路径表达式的查询算法,有效地降低了实际执行的代价,提高了查询速度。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.

关 键 词：XML 结构索引 倒排表 路径表达式 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]