【作者】 夏海峰； 包小源； 杨冬青；

【Author】 Xia Haifeng~1,Bao Xiaoyuan~(1,2),and Yang Dongqing~1 1(School of Electronics Engineering and Computer Science,Peking University,Beijing 100871) 2(Tianjin Normal University,Tianjin 300387)

【机构】 北京大学信息科学技术学院； 天津师范大学；

【摘要】 随着XML应用的不断扩展,XML数据容量越来越庞大.为了更加快捷有效地在大容量XML数据上进行查询,很多研究工作集中在XQuery的查询代价评估上.提出了一种基于XML Schema的XML概要树,(XML Schema based XML synopsis tree,XSS).XSS基于XML Schema生成,保存有XML文档的结构信息和节点数目统计信息.基于XSS可以高效地进行XQuery的查询代价评估,进而为XML查询优化服务.相关实验验证了在XSS上进行XQuery查询代价评估的高效性和准确性.更多还原

【Abstract】 Along with the continuous expansion of XML applications,the size of XML document becomes bigger and bigger.To do XML query on large XML document more quickly and efficiently,a lot of research work focus on how to evaluate the cost of XML query.In this paper,we present an XML schema based XML synopsis tree,with the name of XSS in short.XSS is created according to XML schema and maintains structure information and node statistics information of XML document. XSS could be used to efficiently evaluate the cost of XQuery and do XQuery optimization. Corresponding experiment of this paper solidly proofs the high efficiency and accuracy of XQuery evaluation based on XSS.更多还原