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