资源描述:
《xml查询优化研究》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.17,No.10,October2006,pp.2069−2086http://www.jos.org.cnDOI:10.1360/jos172069Tel/Fax:+86-10-62562563©2006byJournalofSoftware.Allrightsreserved.∗XML查询优化研究1+21孟小峰,王宇,王小锋1(中国人民大学信息学院,北京100872)2(河北大学计算中心,保定071002)Research
2、onXMLQueryOptimization1+21MENGXiao-Feng,WANGYu,WANGXiao-Feng1(InformationSchool,RenminUniversityofChina,Beijing100872,China)2(ComputerCenter,HebeiUniversity,Baoding071002,China)+Correspondingauthor:Phn:+86-10-62519453,E-mail:xfmeng@ruc.edu.cn,http://www.ruc.edu.cnMengXF,WangY,WangXF.
3、ResearchonXMLqueryoptimization.JournalofSoftware,2006,17(10):2069−2086.http://www.jos.org.cn/1000-9825/17/2069.htmAbstract:XMLhasbecomethede-factostandardfordatarepresentationandexchangeontheWorld-WideWeb.DuetothenatureofinformationontheWebandtheinherentflexibilityofXML,itisexpectedt
4、hatmuchofthedataencodedinXMLwillbesemi-structured.DataontheinternetisincreasinglypresentedinXMLformatwhichenablesresearchesonvariouskindsofXMLstoragemodel.Meanwhile,XMLqueryoptimizationhasbecomeahotresearchtopicindatabasefield.Thispapergivesanoverviewofthecurrentstatusoftechnologyfor
5、XMLqueryoptimization.ThefeaturesofXMLqueryoptimizationandkeyproblemsofresearcharealsodiscusseddeeply.MainaspectsofcurrentworkonXMLqueryoptimizationincludeXMLalgebra,costmodel,complexpathselectivityestimation,statisticsinformation,andsoon.Finally,thispaperprospectsfutureresearchdirect
6、ionsandpresentssomeviewpointsofXMLqueryoptimization.Keywords:XML;queryoptimization摘要:XML已经成为网络上信息描述和信息交换的标准.由于网络上信息的本质特性和XML数据内在的灵活性,很多用XML编码的数据都是半结构化的.随着XML应用得越来越广泛,人们提出了多种XML数据的存储模型.与此同时,XML的查询优化也是数据库领域研究的一个重要课题.综合论述了XML数据查询优化技术的现状,指出了XML查询优化的特点和研究的关键性问题.描述了查询优化技术各个方面的重要研究成果以及存在的问题
7、,进一步展望了未来的研究方向,并在此基础上提出了对XML查询优化方法的一些观点.关键词:XML;查询优化中图法分类号:TP311文献标识码:A∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos.60073014,60273018(国家自然科学基金);theNationalGrandFundamentalResearch973ProgramofChinaunderGrantNo.2003CB317000(国家重点基础研究发展规划(973));theKeyProjectofChine
8、seMinistryof