Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 529-531.doi: 10.11896/j.issn.1002-137X.2016.11A.119

Previous Articles     Next Articles

Query Optimized Operation Model of XML Based on Cost

HUANG Shou-meng   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Along with the development of XML database technology,the research on XML query optimization is increasing,but it is still the weak link of XML database.In this paper,we found out the atomic operation in the traditional query estimation model,and used the method based on statistical learning to find out the operating costs and the functional relationship between these factors,so as to establish the operation model based on cost.

Key words: XML query optimization,Cost-based,Operation model,Algorithm analysis

[1] 梁晓翀.基于代价估算的XPath查询优化[D].广州:华南理工大学,2012
[2] 万常选,刘喜平.XML数据库技术[M].北京:清华大学出版社,2008
[3] Polyzotis N,Garofalakis M N,Ioannidis Y E.Selectivity Estimation for XML Twigs[C]∥Proceedings of the 20th International Conference on Data Engineering.Boston,MA,USA.IEEE Computer Society,2004:264-275
[4] Polyzotis N,Garofalakis M N,Ioannidis Y E.Approximate XML Query Answers[C]∥Proceedings of the ACM SIGMOD International Conference on Management of Data.Paris,France.ACM Press,2004:263-274
[5] Wang C,Parthasarathy S,Jin R.A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries[C]∥Proceedings of the 10th International Conference on Extending Database Technology.Munich,Germany.Lecture Notes in Computer Science vol.3896,Springer,2006:533-551
[6] Wang C,Parthasarathy S,Jin R.A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries[R].Technical Report,2005
[7] Polyzotis N,Garofalakis M N.XCluster Synopses for Structured XML Content[C]∥Proceedings of the 22nd International Conference on Data Engineering.Atlanta,GA,USA.IEEE Compu-ter Society,2006,63
[8] Fisher D K,Maneth S.Structural Selectivity Estimation forXML Documents[C]∥Proceedings of the 23nd International Conference on Data Engineering.Istanbul,Turkey.IEEE Computer Society,2007:626-635
[9] Wang W,Jiang H,Lu H,et al.Containment Join Size Estimation:Models and Methods[C]∥Proceedings of the ACM SIGMOD International Conference on Management of Data.San Die-go,California.ACM Press,2003:145-156
[10] 王宇,孟小峰,王珊.OrientX中的统计信息收集方法研究[C]∥第20届全国数据库学术会议论文集.长沙,2003:94-98
[11] Zhang N,Haas P J,Josifovski V,et al.Statistical LearningTechniques for Costing XML Queries[C]∥Proceedings of the 31st International Conference on Very Large Data Bases.Trondheim,Norway.ACM Press,2005:289-300
[12] Josifovski V,Fontoura M,Barta A.Querying XML Streams[J].VLDB Journal,2005,4(2):197-210
[13] 孟小峰,王宇,王小锋.XML查询优化研究[J].软件学报,2006,17(10):2069-208

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!