XML路由算法分类研究  

Taxonomy Study of XML Routing Arithmetic

作　　者：郑祥毅[1] 翟磊[1] 陈继明[1] 江曼[1] 潘金贵[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室南京大学计算机科学与技术系,南京210093

出　　处：《计算机科学》2007年第4期95-99,共5页Computer Science

基　　金：国家自然科学基金项目(60473113);国家自然科学基金重点项目(60533080)资助

摘　　要：目前,由于网络上存在海量的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.

关 键 词：XML路由模型 XML路由算法 XML过滤器 匹配 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]