版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
高效查询的XML编码方案
XML coding scheme for efficient query processing作者机构：湖南师范大学数学与计算机科学学院长沙410081 郴州职业技术学院计算机信息管理系湖南郴州423000
出 版 物：《计算机应用》 (journal of Computer Applications)
年 卷 期：2010年第30卷第3期
页 面：831-834页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(10571052) 湖南省研究生科研创新项目(125000-4026)
主 题：XML编码 数据存储 路径表达式 数据查询 查询优化
摘 要：在XML数据查询中,结构连接操作占用了大量时间。针对这个问题,提出一种高效查询的编码方案—LSEQ编码。它将节点路径信息进行分解,避免记录路径的重复信息,减小了编码长度;同时支持节点祖先后代关系,父子关系和兄弟关系的表示。LSEQ编码通过记录非叶节点的路径,在节点查询中避免了结构连接操作,提高了查询效率。实验表明LSEQ编码提高了空间利用率,在查询速度上具有出良好的性能。
