高效查询的XML编码方案

• 作者: 刘先锋 文华南 李文锋 李玲勇
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: XML编码 数据存储 路径表达式 数据查询 查询优化
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 831-834
• 页数: 4页
• 分类号: TP311
• 字数: 3751字
• 语种: 中文

摘要

在XML数据查询中,结构连接操作占用了大量时间.针对这个问题,提出一种高效查询的编码方案-LSEQ编码.它将节点路径信息进行分解,避免记录路径的重复信息,减小了编码长度;同时支持节点祖先后代关系,父子关系和兄弟关系的表示.LSEQ编码通过记录非叶节点的路径,在节点查询中避免了结构连接操作,提高了查询效率.实验表明LSEQ编码提高了空间利用率,在查询速度上具有出良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘先锋	湖南师范大学数学与计算机科学学院	52	317	10.0	15.0
2	李文锋	郴州职业技术学院计算机信息管理系	14	58	4.0	7.0
3	文华南	湖南师范大学数学与计算机科学学院	3	18	3.0	3.0
4	李玲勇	湖南师范大学数学与计算机科学学院	3	18	3.0	3.0