【作者】 王静； 孟小峰； 王珊；

【机构】 中国科学院计算技术研究所； 中国人民大学信息学院；

【摘要】 <正>1引言XML作为一种数据交换和表示的标准,受到了越来越多的关注。Internet上以XML作为表现形式的数据也飞速增长。目前已经提出的XML查询语言都将路径表达式作为重要的组成部分。为了加速路径表达式的计算,提出了各种路径索引,如DataGuide,T-Index等。这些索引从数据中构建,描述了数据中从根开始的所有路径。本文提出了一种XML路径索引——SUPEX(Schema guided更多还原

【Abstract】 With the advent of XML standard,more and more Web data sources provide XML data. XML query languages such as Quilt and XQuery use complex path expressions to traverse XML data.Without efficient index structure,query processingwill be quite inefficient.To facilitate path expression processing,we propose SUPEX,a schema based path index.Our index is constructed by utilizing DTD to get paths that will appear in the XML documents.It represents structural summary of XML data collection conforming to certain DTD,so we can process any label path query without accessing original data.更多还原