SUPEX:一种基于模式的XML路径索引
XML作为一种数据交换和表示的标准,受到了越来越多的关注.Internet上以XML作为表现形式的数据也飞速增长.目前已经提出的XML查询语言都将路径表达式作为重要的组成部分.为了加速路径表达式的计算,提出了各种路径索引,如DataGuide,T-Index等.这些索引从数据中构建,描述了数据中从根开始的所有路径.本文提出了一种XML路径索引--SUPEX(SchemaguidedPathindExforXML),它利用了在实际应用中经常存在的XML数据的模式信息--DTD,从DTD中构建索引.索引总结了符合DTD的XML数据可能出现的结构,将树节点的编码结合进来,可以支持从根开始的简单路径,父子关系和祖先-后代关系的基本结构关系等查询,从而有效地支持路径表达式的计算.
XML 路径索引 查询语言
王静 孟小峰 王珊
中国科学院计算技术研究所,北京,100080 中国人民大学信息学院,北京,100872
国内会议
郑州
中文
35-38,31
2002-08-26（万方平台首次上网日期，不代表论文的发表时间）