期刊文献+

XML路由算法分类研究

Taxonomy Study of XML Routing Arithmetic
下载PDF
导出
摘要 目前,由于网络上存在海量的XML信息,针对XML格式数据的过滤及信息的选择性分发成为当前网络通信研究的重点。如何利用大量XPath查询表达式来构造具有高效性和扩展性的XML过滤器,以匹配持续到来的XML文件流,是XML路由算法研究的核心。本文首先介绍XML路由模型,然后对XML路由算法进行分类比较,在此基础上对典型XML路由算法进行归纳总结,最后展望XML路由算法的应用前景。 Recently, XML has emerged as a standard information exchange mechanism on the Internet, and these lead to an increased interest in how to filter XML pattern data and process selective dissemination of information in the network communications field. The core technical challenge about these is processing a large collection of XPath queries on an incoming XML stream, and both filtering efficiency and system scalability are of paramount concern. In this paper, the model of XML routing will be introduced at first, and then, the XML routing arithmetic will be classified, and the characteristic of the different arithmetic will be summarized. Finally, the application of XML routing arithmetic is discussed.
出处 《计算机科学》 CSCD 北大核心 2007年第4期95-99,共5页 Computer Science
基金 国家自然科学基金项目(60473113) 国家自然科学基金重点项目(60533080)资助
关键词 XML路由模型 XML路由算法 XML过滤器 匹配 XML routing model,XML routing arithmetic,XML filter,Matching
  • 相关文献

参考文献24

  • 1Extensible Markup Language (XML) 1.0 (Third Edition).W3C Recommendation 04、February 2004.http://www.w3.org/TR/REC-XML/
  • 2altinel M,Franklin M J.Efficient Filtering of XML Documents for Selective Dissemination of Information.In:Proceedings of VLDB,2000.53~64
  • 3Diao Yanlei,Zhang Hao,Fanklin M J.NFA-based Filtering for Efficient and Scalable XML Routing:[Technical report].Computer Science Division,University of California,Berkeley,2002
  • 4Diao Yanlei,Fischer P,Fanklin M J,et al.Yfilter:Efficient and Scalable Filtering of XML Documents.In:Proceedings of ICDE,2002.341
  • 5Bruno N,Gravano L,Koudas N,et al.Navigation-vs.Index-based XML Multi-Query Processing.In:Proceedings of the 19th International Conference on Data Engineering (ICED'03),IEEE Computer Society,2003.139~150
  • 6Gong Xueqing,Qian Weining,Yan Ying,et al.Bloom Filter-based XML Packets Filtering for Millions of Path Queries.In:21st International Conf.on Data Engineering (ICDE'05),2005
  • 7XML Path Language (XPath) Version 1.0.W3C Recommendation 16 November 1999.http://www.w3.org/TR/XPath
  • 8Felber P,Chan C-Y,Garofalakis M,et al.Scalable Filtering of XML Data for Web Services.IEEE Computer Society 1-2,2003
  • 9Yuriyama M,Nakamura H.Filtering Contents by Efficient Evaluation of XPath Expressions.In:Proceedings of the 2003 Symposium on Applications and the Internet (SAINT'03),IEEE Computer Society,2003
  • 10Murata M,Tozawa A,Kudo M.XML Access Control Using Static Analysis.In:CCS'03,Washington,DC,USA,2003

二级参考文献21

  • 1高军,杨冬青,唐世渭,王腾蛟.一种基于DTD的XPath逻辑优化方法[J].软件学报,2004,15(12):1860-1868. 被引量:17
  • 2Gupta AK, Suciu D. Stream processing of XPath queries with predicates. In: Halevy AY, Ives ZG, Doan AH, eds. Proc of the 2003ACM SIGMOD Int'l Conf on Management of Data. ACM, 2003.419-430.
  • 3Nguyen B, Abiteboul S, Cobena G, Preda M. Monitoring XML data on the Web. In: Aref WG, ed. Proc of the ACM/SIGMOD Conf on Management of Data. 2001. 437--448.
  • 4Chen J, Dewitt D, Tian F, Wang Y. NiagaraCQ: A scalable continuous query system for internet databases. In: Chen WD,Naughton JF, Bernstein PA, eds. Proc of the ACM/SIGMOD Conf Management of Data. ACM, 2000. 379-390.
  • 5Clark J. XML Path language (XPath). 1999. Available from the W3C, http://www.w3.org/TR/XPath.
  • 6Milo T, Suciu D, Vianu V. Typechecking for XML Transformers. In: Proc of the PODS 2000. ACM, 2000. 11-22.
  • 7Miklau G, Suciu D. Containment and equivalence for an XPath fragment. In: Popa L, ed. Proc of the 21 Symp. on Principle of Database Systems. ACM, 2002.65-76.
  • 8Neven F. Automata, logic, and XML. In: Proc of the 16th Int'l Workshop Computer Science Logic. CSL, 2002.2-26.
  • 9NASA's Astronomical Data Center. ADC XML Resource Page. http://xml.gsfc.nasa.gov.
  • 10Diao Y, Fischer P. YFilter: Efficient and scalable filtering of XML documents. In: Proc of the 18th Int'l Conf on Data Engineering. 2002. 341-345.

共引文献152

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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