基于二分法的XML结构连接

• 作者: 丁怡心 刘山 张晶
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XML结构连接 区域划分 区域编码
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 62-63,66
• 页数: 3页
• 分类号: TP311.12
• 字数: 3596字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.18.022

摘要

在XML数据的查询处理过程中,基于区域划分的连接算法在处理XML数据无序和不存在索引时,是一个效率较高的算法.该文利用区域编码的特点对输入集合进行穷尽的递归划分,在划分的代价下,逐步定位祖先-后代的结构关系.使用二分法进行划分后,再完成结构连接,提高了结构连接的效率,实验表明该算法在XML数据的查询处理上是一个有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘山	中国民航大学计算机学院	31	119	7.0	9.0
2	丁怡心	中国民航大学计算机学院	3	14	2.0	3.0
3	张晶	中国民航大学计算机学院	12	8	1.0	2.0