文件名称:高效查询的XML编码方案 (2010年)
文件大小:314KB
文件格式:PDF
更新时间:2024-06-05 02:43:15
工程技术 论文
在XML数据查询中,结构连接操作占用了大量时间。针对这个问题,提出一种高效查询的编码方案一 LSEQ编码。它将节点路径信息进行分解,避免记录路径的重复信息,减小了编码长度;同时支持节点祖先后代关系,父子关系和兄弟关系的表示。LSEQ编码通过记录非叶节点的路径,在节点查询中避免了结构连接操作,提高了查询效率。实验表明LSEQ编码提高了空间利用率,在查询速度上具有出良好的性能。