| 基于B+树的XML数据查询处理 |
| |
| 引用本文： | 林智华,陈珊,马亨冰.基于B+树的XML数据查询处理[J].福建师范大学学报(自然科学版),2008,24(2):29-32. |
| |
| 作者姓名： | 林智华 陈珊 马亨冰 |
| |
| 作者单位： | 1. 福建金融职业技术学院,福建,福州,350007
2. 福建经济信息中心,福建,福州,350001 |
| |
| 基金项目： | 福建省教育厅A类基金资助项目(JA05338) |
| |
| 摘 要： | 基于B 树,并借鉴XB树的特点设计一种XM L文档的索引方法.索引关键字分为元素关键值和XM L编码的范围.利用元素编码的范围查询,不必在整XM L文档中搜索,提高了查询效率.对于复杂分支查询,提出了拆分成简单查询路径的规则.在结构化连接问题上,提出了不仅要进行祖孙(父子)关系的连接,还要进行兄弟关系的判断,以得到正确的匹配结果.
|
| 关 键 词： | XML B 树 复杂分支查询 结构化连接 |
| 文章编号： | 1000-5277(2008)02-0029-04 |
| 修稿时间： | 2007年6月27日 |
XML Database Query Processing Based on B+ Tree |
| |
| LIN Zhi-hua,CHEN Shan,MA Heng-bing.XML Database Query Processing Based on B+ Tree[J].Journal of Fujian Teachers University(Natural Science),2008,24(2):29-32. |
| |
| Authors: | LIN Zhi-hua CHEN Shan MA Heng-bing |
| |
| Abstract: | Designs an indexing method to process XML database query based on B tree and XB tree.The index includes element's key word and the range of XML number scheme.The indexing method improves query efficiency by avoiding query against the whole XML database.The paper also puts forward a regulation of decomposing complex paths into some simply path and discusses the issue that ancestor-descendant relationships and sibling relationship should be considered together in the structure join. |
| |
| Keywords: | XML B tree complex path structural join |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
