一种基于路径分块索引的XML查询方法  

XML Query Method Based on Path Fragment Index

作　　者：陈冬霞[1] 吉根林[1] 肖袁[1] 

机构地区：[1]南京师范大学计算机科学系,南京210097

出　　处：《计算机工程》2007年第8期77-79,82,共4页Computer Engineering

基　　金：江苏省高校自然科学基金资助项目(04KJB520075)

摘　　要：针对XML的相对路径查询及引用路径查询问题,提出了一种面向XML数据的路径分块索引KI。探讨了KI索引构造方法、索引节点分裂算法和相关查询处理的算法,并用VC++实现,利用Shakespeare和Xorder数据集进行了XML查询测试,实验结果表明,提出的KI索引能有效地提高XML查询效率。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.

关 键 词：XML技术 查询 索引 

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