XML发布/订阅数据流系统基于共享的多查询连接算法  

Multi-query join algorithm based on sharing for XML publish/subscribe data stream systems

作　　者：李永锋[1] 潘懋[1] 

机构地区：[1]北京大学地球与空间科学学院,北京100871

出　　处：《计算机应用》2008年第12期3231-3234,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60473064)

摘　　要：XML的发布/订阅系统中的XML多查询连接,涉及到多个XML文件之间关系的订阅的处理,包括了对XPath路径模式的评测,对XML文档之间的比较计算以及对系统时间进行管理等方面。基于共享的连接算法,通过适当的组织,使得多个订阅之间相同的变量连接计算结果得以被重复利用,较大程度地减少了开销很大的连接计算,从而较大地提高系统效率。实验结果表明,基于共享的算法取得了良好的实际效果,能适合于百万以上订阅的场合。In XML publish/subscribe system,, multi-query join involves the processing of subscriptions of several XML documents, including XPath evaluation, comparison computation and time management. XML join algorithm based on sharing observes that much join computation can be shared by several subscriptions to save the computation time of join. Experimental results demonstrate that the algorithm is efficient and suitable for the system of millions of subscriptions.

关 键 词：数据流 发布/订阅 XML连接 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]