期刊文献+

一种在数据流上有效执行XQuery查询机制的研究与分析

Research and Analysis of an Efficient Executing XQuery Queries over Streaming Data
下载PDF
导出
摘要 通过水平积聚和垂直积聚对原始数据流所对应的数据流图进行裁剪,从而将大部分查询转换成一遍遍历数据流便可执行。本文分析在几种特定情况下,数据流图不能被裁剪成经一遍遍历之后就可以被执行的情况。 By horizontal fusion and vertical fusion to prune data flow graph corresponding to initial datastream, this paper trans-forms most of XQuery queries into a single pass and executes it, analyzes some situations that our technic can not transform the queries into one pass and then executes it.
作者 朱二周 刘锋
出处 《计算机与现代化》 2008年第8期60-62,65,共4页 Computer and Modernization
关键词 数据流程图 水平积聚 垂直积聚 流依赖 积聚依赖 data flow graph horizontal fusion vertical fusion flow dependence aggregate dependence
  • 相关文献

参考文献7

  • 1W3C. XQueryl. 0 : An XML Query Language[ DB/OL]. http ://www. w3. org/TR/xquery.2002-08-16.
  • 2Chamberlin D. XQuery : An XML query language [ J ]. IBM Systems Journal ,2002,41 (4) :597-615.
  • 3W3C. XML Path Language(XPath) Version 1.0[ DB/OL]. http ://www. w3. org/TR/xpath. html. 1999-11-16.
  • 4Zhimin Chen, Jagadish H V, Laks V S Laksmanan, et al. From tree patterns to generalized tree patterns : on efficient evaluation of XQuery [ C ]//Proceedings of the 29th International Conference on VLDB,2003:237-248.
  • 5Feng Peng, Sudarshan S Chawathe. XPath query on streaming data[ C]//Proceedings of 2003 ACM SIGMOD International Conference on Management of Data ,2003:431-442.
  • 6Stelios Paparlzos, Yuqing Wu, Laks V S Laksmanan, et al. Tree logical classes for efficient evaluation of XQuery [ C ]// SIGMOD2004, Paris, France, 2004 : 13 - 18.
  • 7孟小峰,罗道锋,蒋瑜,王宇.OreintXA:一种有效的XQuery查询代数[J].软件学报,2004,15(11):1648-1660. 被引量:12

二级参考文献13

  • 1Galax XQuery engine. http://db.bell-labs.com/galax
  • 2IPSI-XQ XQuery engine. http://www.ipsi.fraunhofer.de/oasys/projects/ipsi-xq/index_e.html
  • 3Beeri C, Tzaban Y. SAL: An algebra for semistructured data and XML. In: Proc. of the Workshop on the Web and Databases. 1999. 37-42. http://www-rocq.inria.fr/-cluet/WEBDB/procwebdb99.html
  • 4Sartiani C, Albano A. Yet another query algebra for XML data. In: Proc. of the Workshop Iberoamericano de Ingeniería de Requisitosy Ambientes Software 2002. 2002. 106~115. http://www.csd.uch.gr/~hy561/Papers/t2.2-r4b.pdf
  • 5Colazzo D, Sartiani C, Albano A, Manghi P, Ghelli G, Lini L, Paoli M. A typed text retrieval query language for XML documents. Journal of the American Society for Information Science and Technology, 2002,53:467~488.
  • 6Frasincar F, Houben G, Pau C. XAL: An algebra for XML query optimization. In: Proc. of the Australasian Database Conf. 2002. 49-56.
  • 7Jagadish HV, Lakshmanan LVS, Srivastava D, Thompson K. Tax: A tree algebra for XML. In: Proc. of the 8th Biennial Workshop on Data Bases and Programming Languages. 2001. 149~164. http://www.csd.uch.gr/~hy561/Papers/tax-full-dbpl01.pdf
  • 8Fernandez M, Simeon J, Wadler P. An algebra for XML query. In: Proc. of the 20th Conf. on the Foundations of Software Technology and Theoretical Computer Science. 2000. 11~46. http://homepages.inf.ed.ac.uk/wadler/papers/xalgebra-india/ xalgebra-india.pdf
  • 9Christophides V, Cluet S, Siméon J. On wrapping query languages and efficient XML integration. In: Proc. of the ACM SIGMOD Int'l Conf. on Management of Data. 2000. 141-152.
  • 10Paparizos S, Wu Y, Lakshmanan LVS, Jagadish HV. Tree logical classes for efficient evaluation of XQuery. In: Proc. of the ACM SIGMOD Int'l Conf. on Management of Data. 2004. 71~82. http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/p/ Paparizos:S

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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