XML 查询优化的研究.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.10, October 2006, pp.2069−2086 http://www.j DOI: 10. 1360/jos172069 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ XML 查询优化研究 1+ 2 1 孟小峰 , 王 宇 , 王小锋 1( 中国人民大学 信息学院,北京 100872) 2(河北大学 计算中心,保定 071002) Research on XML Query Optimization 1+ 2 1 MENG Xiao-Feng , WANG Yu , WANG Xiao-Feng 1(Information School, Renmin University of China, Beijing 100872, China) 2(Computer Center, Hebei University, Baoding 071002, China) + Corresponding author: Phn: +86-10 E-mail: xfmeng@, Meng XF, Wang Y, Wang XF. Research on XML query optimization. Journal of Software, 2006,17(10) : 2069−2086. /1000-9825/17/2069.htm Abstract: XML has become the de-facto standard for data representation and exchange on the World-Wide Web . Due to the nature of information on the Web and the inherent flexibility of XML, it is expected that much of the data encoded in XML will be semi-structured. Data on the internet is increasingly presented in XML format which enables researches on various kinds of XML storage model. Meanwhile, XML query optimization has become a hot research topic in database field. This paper gives an overview of the current status of technology for XML query optimization. The features of XML query optimization and key problems of research are also discussed deeply. Main aspects of current work on XML query optimization include XML algebra, cost model, complex path selectivity estimation, statistics information, and so on. Finally, t