APEX:XML数据的自适应路径索引。Web的出现增加了人们对XML数据的兴趣。XQuery和XPath等XML查询语言使用标签路径来遍历不规则的结构化数据。如果没有结构化的摘要和高效的索引,查询处理可能会非常低效,因为对XML数据进行了彻底的遍历。为了克服这一不足,研究界提出了几种路径指数。传统索引通常记录XML数据中根元素的所有标签路径。这种路径索引可能会导致性能下降,因为对于以自身或子代轴(“//”)开始的部分匹配路径查询的大尺寸和穷举导航。在本文中,我们提出了一种XML数据的自适应路径索引APEX。APEX并不保留所有从根开始的路径,而是利用频繁使用的路径来提高查询性能。APEX还有一个很好的特性,可以根据查询工作负载的变化进行增量更新。对合成数据集和实际数据集的实验结果清楚地表明,APEX提高查询处理成本通常比现有索引提高2到54倍,性能差距随着XML数据的不规则性而增大。


zbMATH中的参考文献(参考文献12条)

显示第1到第12个结果,共12个。
按年份排序(引用)

  1. 李春熙;Chung,Chin Wan:使用交叉过滤在图数据库中进行有效搜索(2014)
  2. 徐文超;Liao,I-En:CIS-X:一种有效的XML文档查询评估的压缩索引方案(2013)
  3. 李国梁;冯建华;王建勇;周丽珠:基于增量序列的XML查询频繁查询模式挖掘(2009)ioport公司
  4. 阿里奥,安德烈;博尼法蒂,安吉拉;马诺莱斯库,约阿纳;Pugliese,Andrea:现代XML数据库中的路径摘要和路径划分(2008)ioport公司
  5. 梅,沃尔夫冈;伯伦德,埃里克;Fritzen,Oliver:通过XLink集成和查询分布式XML数据(2008)ioport公司
  6. 吴,帕特里克·K·L。;Ng,Vincent T.Y.:Rrsi:索引XML数据,用于邻近枝查询(2008)ioport公司
  7. 钟永道;Lee,Ji Yeon:无线广播XML数据的索引方法(2007)ioport公司
  8. Gorelov,S.S.:通过联合正则路径查询搜索半结构化数据库的最优模式层次(2006)
  9. 黄锦辉;余,徐杰弗里;Tang,Nan:使用基于路径的索引回答XML查询:一项调查(2006)ioport公司
  10. 申克尔,拉尔夫;西奥博尔德,安雅;Weikum,Gerhard:用XXL搜索引擎对半结构化数据进行语义相似性搜索(2005)ioport公司
  11. 申克尔,拉尔夫;西奥博尔德,安雅;Weikum,Gerhard:用XXL搜索引擎对半结构化数据进行语义相似性搜索(2005)ioport公司
  12. 陈致远;李,陈;裴、建;陶玉飞;王海勋;王伟;杨炯;杨俊;张东辉:数据库研究选题的最新进展九位在美国工作的中国年轻研究人员的报告。(2003年)