Abstract:
Focused on the problems of XML relative path query and XML references query, a path fragment index named KI is put forward. The algorithms about the index constructed and XML data query based on the index are proposed. In order to ensure the stability of XML index query, the index node’s splitting conditions and algorithms are studied. All algorithms proposed are implemented by VC++. Performances of them are studied by experiments. The experiment results show that the query algorithm based KI is effective and efficient.
Key words:
XML technology,
Query,
Index
摘要: 针对XML的相对路径查询及引用路径查询问题,提出了一种面向XML数据的路径分块索引KI。探讨了KI索引构造方法、索引节点分裂算法和相关查询处理的算法,并用VC++实现,利用Shakespeare和Xorder数据集进行了XML查询测试,实验结果表明,提出的KI索引能有效地提高XML查询效率。
关键词:
XML技术,
查询,
索引
CHEN Dongxia; JI Genlin; XIAO Yuan. XML Query Method Based on Path Fragment Index[J]. Computer Engineering, 2007, 33(08): 77-79.
陈冬霞;吉根林;肖 袁. 一种基于路径分块索引的XML查询方法[J]. 计算机工程, 2007, 33(08): 77-79.