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

被引：1

作者：

李永锋

潘懋

机构：

[1] 北京大学地球与空间科学学院

来源：

计算机应用 | 2008年 / 28卷 / 12期

关键词：

数据流; 发布/订阅; XML连接;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

XML的发布/订阅系统中的XML多查询连接,涉及到多个XML文件之间关系的订阅的处理,包括了对XPath路径模式的评测,对XML文档之间的比较计算以及对系统时间进行管理等方面。基于共享的连接算法,通过适当的组织,使得多个订阅之间相同的变量连接计算结果得以被重复利用,较大程度地减少了开销很大的连接计算,从而较大地提高系统效率。实验结果表明,基于共享的算法取得了良好的实际效果,能适合于百万以上订阅的场合。

引用

页码：3231 / 3234

页数：4

共 5 条

[1]

Mas-sively multi-query join processing in publish/subscribe systems. HONG MING-SHENG,DEMERS A J,GEHRKE J E,et al. Proceedings of the2007ACMSIGMOD International Confer-ence on Management of Data . 2007

[2]

Query processing for large-scale XML message brokering. FRANKLIN MJ,DIAO YAN-LEI. . 2005

[3]

Flexible time management in data stream systems. U. Srivastava,J. Widom. Proceedings of the 2004 ACM Symposium on Principles of Database Systems . 2004

[4]

Time,clocks,and the ordering of events in a distributed system. Lamport L. Communications of the ACM . 1978

[5]

Nearoptimal algorithms for shared filter evaluation in data stream systems. LIU ZHEN,PARTHASARATHY S,RANGANATHAN A,et al. SIGMOD08:Proceedings of the2008ACM SIG-MOD International Conference on Management of Data . 2008

← 1 →