顶 swMATH ID: 18893 软件作者： C.-W.Chung、J.-K.Min、K.Shim 描述： APEX：XML数据的自适应路径索引。Web的出现增加了人们对XML数据的兴趣。XQuery和XPath等XML查询语言使用标签路径遍历不规则结构的数据。如果没有结构摘要和有效的索引，由于对XML数据的彻底遍历，查询处理可能会非常低效。为了克服效率低下的问题，研究界提出了几种路径指数。传统索引通常记录XML数据中根元素的所有标签路径。这些路径索引可能会导致性能下降，因为部分匹配路径查询的大小较大，并且导航详尽，从self-or-descendent轴（“//”）开始。本文提出了一种XML数据的自适应路径索引APEX。APEX并不是所有路径都从根开始，而是利用常用路径来提高查询性能。APEX还有一个很好的属性，它可以根据查询工作负载的变化进行增量更新。使用合成数据集和实际数据集的实验结果清楚地证明，APEX比现有索引提高了查询处理成本2到54倍，性能差距随着XML数据的不规则性而增加。 主页： http://dl.acm.org/citation.cfm？id=564706 相关软件： XPath（XPath）;棱镜;ViST公司;洛尔;函数;CIS-X公司;木材;XS搜索;DAML+油;WordNet公司;G字符串;NeMa公司;图形REL;GADDI公司;省煤器;Fg指数;GraphGrep图形;TALE公司;BIDE公司;前缀跨度 引用于： 4文件 全部的 前5名14位作者引用 1 陈志远 1 钦湾钟 1 Gorelov，S.S。 1 徐文超 1 李春熙 1 李，陈 1 廖一恩 1 裴健 1 陶宇飞 1 王海训 1 王伟 1 杨炯 1 杨军 1 张东辉 3篇连载文章中引用 2 信息科学 1 编程和计算机软件 1 计算机科学与技术杂志 在1个字段中引用 4 计算机科学（68至XX） 按年份列出的引文