| 基于扩展区间编码的XML兄弟关系结构连接 |
| |
| 引用本文： | 覃遵跃,蔡国民,黄云.基于扩展区间编码的XML兄弟关系结构连接[J].南通大学学报(自然科学版),2009,8(1). |
| |
| 作者姓名： | 覃遵跃 蔡国民 黄云 |
| |
| 作者单位： | 吉首大学,信息管理与工程学院,湖南,张家界,427000 |
| |
| 基金项目： | 湖南省教育厅科学研究项目 |
| |
| 摘 要： | 针对以前兄弟位置关系的结构连接需要索引才能获得较好性能的情况,提出了扩展的EX-Dietz编码方案.该编码方案把每个结点译码为4元组,包含了兄弟位置的初始信息.利用该编码可以有效判断结点的兄弟位置关系,并利用队列数据结构,只需要扫描一次P和F列表,就可以实现基于该编码的兄弟位置关系的结构连接计算.实验结果显示,该方法具有较好的时问性能.
|
| 关 键 词： | 扩展区间编码 兄弟位置 结构连接 |
Sibling Structural Join for XML Document Based on Extensible Region Coding |
| |
| Authors: | QIN Zun-yue CAI Guo-ming HUANG Yun |
| |
| Institution: | College of Information Management & Engineering;JiShou University;Zhangjiajie 427000;China |
| |
| Abstract: | |
| |
| Keywords: | XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
