期刊文献+

基于物化视图的查询重写系统设计与实现 被引量:1

Design and implementation of query rewriting system based on materialized views
下载PDF
导出
摘要 随着XML文档大量涌现,如何有效地管理和查询XML数据已经成为亟待解决的问题。结合数据库发展的需要,研究了在关系数据库中利用物化视图和查询重写技术存储和查询XML文档。基于视图的查询重写技术是查询优化的一个重要技术,利用缓存的视图结果回答新查询不需要访问源数据库进行查询,能够节省查询处理时间。通过对物化视图、视图缓存、查询重写等技术进行研究,讨论如何利用关系数据库中缓存的物化视图来回答查询的问题,并实现了基于物化视图的XML数据查询系统原型。系统中使用扩展的模式匹配算法实现对多分支路径的模式匹配,解决了重写是否存在的问题,并通过模式匹配算法的匹配结果,来判断是否可以构造补偿表达式。通过构造补偿表达式算法得到重写结果,进而通过数据库中缓存的视图完成查询。 With the emergence of mass XML documents,how to effectively manage and query XML data has become a problem which should be solved immediately.To store and query XML documents in relational database by the materialized view and query rewriting technologies is studied in combination with the needs of database development.The technology of query rewriting based on Materialized View is an important technology in query optimization field.To answer a new query by using cache view result without accessing to any source database can save time of the query processing.Based on the research of materialized view,view cache and query rewriting technologies,how to use the materialized view which is cached in relational database to answer query is discussed.A prototype of XML data query system based on materialized view was achieved.The extended pattern matching algorithm is adopted in the system to realize the pattern matching of multi-branch route and make sure if the rewiting is existing.The matching result gotten by pattern matching algorithm is used to determine whether the compensation expression can be constructed.The results of rewriting can be obtained through the algorithm of constructing the compensation expression.The query is completed through views cached in the database.
出处 《现代电子技术》 2012年第16期24-26,共3页 Modern Electronics Technique
基金 西安工业大学北方信息工程学院院长科研基金(BXXJJ-1111)
关键词 XML XPATH 物化视图 查询重写 语义缓存 模式匹配 XML; Xpath; materialized view; query rewriting; semantic cache; pattern matching;
  • 相关文献

参考文献9

  • 1HALEVY A.Y.Answering queries using views:a survey[J].International Journal on Very Large Data Bases,2001,10(4):270-294.
  • 2HALEVY A Y,MENDELZON A O,SAGIV Y,et al.Answering queries using views[C]//Proceedings of thefourteenth ACM SIGACT-SIGMOD-SIGART symposiumon Principles of database systems.New York,NY,USA:ACM,1995:95-104.
  • 3CHEN Li,RUNDENSTEINER E A.ACE-XQ:a cache-aware XQuery answering system[C]//Proceedings of the5th International Workshop on the Web and Databases.[S.l.]:IWWD,2002:31-36.
  • 4BALMIN A,OZCAN F,BEYER K,et al.A frameworkfor using materialized XPath views in XML query processing[C]//Proceedings of the 30th VLDB Conference.Toronto,Canada,VLDB,2004:60-71.
  • 5XU Wan-hong,OZSOYOGLU Z M.Rewriting XPath que-ries using materialized views[C]//Proceedings of the 31stInternational Conference on Very Large Data Bases.Nor-way:[s.n.],2005:121-132.
  • 6MANDHANI B,SUCIU Dan.Query caching and view se-lection for XML databases[C]//Proceedings of the 31st In-ternational Conference on Very Large Data Bases.Norway:[s.n.],2005:469-480.
  • 7FAN Wen-fei,GEERTS Floris,JIA Xi-bei.Rewriting re-gular XPath queries on XML views[C]//Proceedings of2007.IEEE 23rd International Conference on Data Engi-neering.Istanbul:IEEE,2007:666-675.
  • 8李静.基于XPath的XML查询重写算法[J].计算机工程,2009,35(10):83-85. 被引量:3
  • 9齐鸿志,胡雅颖,张玉新.基于物化视图的查询重写技术研究与应用[J].河北农业大学学报,2008,31(5):107-110. 被引量:1

二级参考文献12

  • 1王竞原,胡运发,葛家翔.XPath中的文本查询研究[J].计算机工程,2007,33(11):70-72. 被引量:7
  • 2Miklau G, Suciu D. Containment and Equivalence for an XPath Fragment[C]//Proc. of Conf. on Principles of Database Systems. Madison, Wisconsin, USA: [s. n.], 2002: 65-76.
  • 3Balmin A, Ozcan F, Beyer K, et al. A Framework for Using Materialized XPath Views in XML Query Processing[C]//Proc. of Conf. on Very Large Data Bases. Toronto, Canada: [s. n.], 2004: 60-71.
  • 4Xu Wanghong, Ozsoyoglu Z M. Rewriting XPath Queries Using Materialized Views[C]//Proc. of Conf. on Very Large Databases. Trondheim, Norway: [s. n.], 2005: 121-132.
  • 5Fan Wenfei, Chan Chee-Yong, Garofalakis M. Secure XML Querying with Security Views[C]//Proc. of ACM SIGMOD International Conference on Management of Data. Paris, France: [s. n.], 2004: 13-18.
  • 6[1]Grumbach S,Rafanelli M,Tininini L.Querying Aggregate Data[C]//In:Proceedings of the eighteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems,New York,USA:ACM Press,1999:174-184.
  • 7[2]Srivastava D,Dar S,Jagsdish H V,et al.Answering Queries with Aggregation Using Views[C]//ln:Proc of the 22nd VLDB Conf,Mumbai,India:Morgan kaufmann,1996:318-329.
  • 8[3]Jonathan Goldstein,Per-Ake Larson.Optimizing Queries Using Materialized Views A Practical,Scalable Solution[C]//ACM SIGMOD,Santa Barbara,California,USA:ACM Press,2001:86-89.
  • 9[4]Dobra A,Garofalakis M,Gehrke J,et al.Complex Aggregate Queries over Data Streams[C]//In:Proceedings of the 2002 ACM SIGMOD international conference on Management of data.New York,NY,USA:ACM Press,2002:61-72.
  • 10[5]Grumhaeh S,Tininini L.On the Content of Materialized Aggregate Views[C]//In:Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems.New York,NY,USA:ACM Press,2000:47-57.

共引文献2

同被引文献10

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部