计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 529-531.doi: 10.11896/j.issn.1002-137X.2016.11A.119

• 软件工程与数据库技术 • 上一篇    下一篇

一种基于代价的XML查询优化操作模型

黄寿孟   

  1. 三亚学院计算机教学部 三亚572022
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受海南省教育厅项目:面向多媒体的高速率无线传输技术研究(Hnky2015-55)资助

Query Optimized Operation Model of XML Based on Cost

HUANG Shou-meng   

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

摘要: 随着XML数据库技术研究的深入,关于XML查询优化的研究日益增多,但至今其仍是XML数据库的薄弱环节。从传统的查询估算模型中找出原子操作,在物理优化时通过分析估算操作,采用基于统计学习的方法找出操作代价和这些影响因素之间的函数关系,从而建立起基于代价的操作模型。

关键词: XML查询优化,基于代价,操作模型,算法分析

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!