作者:丁道峰; 吴红伟; 王晓玲; 周傲英路径表达式xml数据查询索引结构半结构化数据数据表示相似关系支持实际情况
摘要:XML已成为网络上数据表示和交换的一种实际标准.为促进XML的数据和半结构化数据的查询,几种结构概要被提出.它们可以直接从数据中得出,并以索引的方式来估计在XML数据上的路径表达式.在本文中,综合几种索引提出新型数据结构D(k,l)索引.其参数k,l刻画了节点向上和向下的相似度.它考虑各个节点向上路径和向下路径的相似关系,因此它可以有效地支持路径表达式,尤其支持带分支路径表达式的查询,同时,它也可以根据查询情况的变化来动态地改变索引结构,使索引结构更适合当前的查询要求,实验表明我们的方法具有很好的效率和效果.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社