期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

结合重写与数据并行的XQuery查询优化

INTEGRATE REWRITING AND DATA PARALLELISM FOR XQUERY OPTIMIZATION
下载PDF
导出
摘要 XQuery查询优化是提升查询引擎性能的关键途径.根据XQuery语言特点和多数据源的查询需求,通过在XQuery语言层的重写优化获取高效的查询计划;为适应多核计算环境,通过中间语言层的并行原语实现数据并行处理,进一步提升系统性能.开发查询引擎原型系统,实例测试表明,该优化方法能有效提升XQuery查询性能. XQuery optimization is the key approach to improve the performance of XQuery engine.According to the language features of XQuery and the requirement of query in multi data sources,high effective query plans generated through rewriting in XQuery.To adapt to multi-core condition,data parallelism implemented by utilizing parallelized primitives in intermediate language.Query engine prototype developed and cases experiments show the optimization can effectively improve query performance.
作者 陈荣鑫
机构地区 北京工业大学计算机学院 集美大学计算机工程学院
出处 《陕西科技大学学报（自然科学版）》 2011年第6期75-79,93,共6页 Journal of Shaanxi University of Science & Technology
基金 福建省自然科学基金项目(No.2008J04005)
关键词 XQUERY语言 查询优化 查询重写 数据并行 XQuery query optimization query rewriting data parallelism
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Boag S, Chamberlin D, Ferndndez M F, et al. XQuery 1.0.. An XML query language[EB/OL], http://www, w3. org/TR/ xquery/. 2011-03-29.
  • 2孟小峰,王宇,王小锋.XML查询优化研究[J].软件学报,2006,17(10):2069-2086. 被引量：44
  • 3Brantner M, Kanne C C, Moerkotte G. Let a single FLWOR bloom[J]. Database and XMLTechnologies, 2007(2) :46-61.
  • 4廖伟,廖湖声,任宇.基于XQuery的数据集成系统中的查询分解算法[J].通讯和计算机（中英文版）,2005,2(6):24-30. 被引量：1
  • 5Sutter H. The free lunch is over: A fundamental turn toward concurrency in software[EB/OL], http://www, gotw. ca/publications/concurrency-ddj, htm. 2011-04-10.
  • 6Li X. Efficient and parallel evaluation of XQuery[D]. Columbus: The Ohio State University, 2006.
  • 7Re C, Brinkley J, Hinshaw K, et al. Distributed xquery[C]//Workshop on Information Integration on the Web. Citeseer, 2004: 116-121.
  • 8Ferndndez M, Jim T, Morton K, et al. DXQ: A distributed XQuery scripting language[C]. Proceedings Of the 4th International Workshop on XQuery Implementation, Experience and Perspectives. ACM, 2007:1-6.
  • 9Yui M, Miyazaki J, Uemura S, et al. XBird/D: distrihuted and parallel XQuery processing using remoteproxy[C]. Proceedings of the 2008 ACM Symposium on Applied Computing. ACM, 2008..1 003-1 007.
  • 10Chamberlin D, Fankhauser P, Florescu D, et al. XML Query Use Cases[EB/OL]. http://www, w3. org/TR/xquery-use-cases/. 2011-03-29.

二级参考文献55

  • 1Ramanath M, Zhang LZ, Freire J. Incremental maintence of schema-based XML statistics. In: Donald F. Shafer, eds. Proc. of the 21st IEEE Int'1 Conf. on Data Engineering. Tokyo: IEEE Computer Society, 2005. 273-284.
  • 2Beech D, Malhotra A, Rys M. A formal data model and algebra for XML. In: Beech D, Malhotra A, Rys M, eds. Note to the W3C XML Query Working Group. 1999. 1-26. http://www-db.stanford.edu/infoseminar/Archive/FallY99/malhotra-slides/malhotra.pdf
  • 3Fernandez M, Simeon J, Suciu D, Wadler P. A data model and algebra for XML query. 1999. http://www.cs.bell-labs.com/wadler/topics/xml.html#algebra
  • 4Kay M. XSL transformations (XSLT), Version 1.0. W3C Recommendation, 1999. http://www.w3.org/TR/xslt
  • 5Fankhauser P, Fernandez M, Malhotra A, Rys M, Simeon J, Wadler P. XQuery 1.0 formal semantics. W3C Working Draft, 2002. http://www.w3.org/TR/query-semantics/
  • 6Fernandez M, Robie J. XQuery 1.0 and XPath 2.0 data model. W3C Working Draft, 2002. http://www.w3.org/TR/query-datamodel/
  • 7Mary FF, Jerome S, Byron C, Amelie M, Gargi S. Implementing xquery 1.0: The galax experience. In: Freytag JC, Lockemann PC, Abiteboul S, Carey MJ, Selinger PG, Heuer A, eds. Proc. of the 29th Int'1 Conf. on Very Large Data Bases. Berlin: Morgan Kaufmann Publishers, 2003. 1077-1080.
  • 8McHugh J, Abiteboul S, Goldman R, Quass D, Widom J. Lore: A database management system for semistructured data. SIGMOD Record, 1997,26(3):54-66.
  • 9McHugh J, Widom J. Query optimization for XML. In: Atkinson MP, Orlowska ME, Valduriez P, Zdonik SB, Brodie ML, eds. Proc. of the 25th Int'1 Conf. on Very Large Data Bases. Edinburgh: Morgan Kaufmann Publishers, 1999.315-326.
  • 10Jagadish VH, AI-Khalifa S, Lakshmanan L, Nierman A, Paparizos S, Patel J, Srivastava D, Wu YQ. Timber: A native XML database. The VLDB Journal, 2002,11(4):274-291.

共引文献43

陕西科技大学学报（自然科学版）
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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