Branch Sequencing Based XML Message Broker Architecture
Branch Sequencing Based XML Message Broker Architecture
复制标题
DOI：
10.1109/icde.2007.367911
复制
发表时间：
2007-04
期刊：
影响因子：
--
通讯作者：
Aneesh Raj;P. S. Kumar
中科院分区：
文献类型：
--
作者：
Aneesh Raj;P. S. Kumar
由于XML已成为多个应用程序中数据交换的事实上的标准，因此XML消息代理非常重要。我们在本文中讨论的消息代理以XML分支查询的形式存储大量用户配置文件，这些用户配置文件表示用户/应用程序的数据需求。与发布者-订阅者系统相反，消息代理选择用户感兴趣的数据部分并将其发送给用户，而不是将整个匹配的文档发送给用户。在本文中，我们提出了一种新的基于排序的XML消息代理体系结构，该体系结构处理成千上万的用户配置文件，并向每个用户交付满足用户分支查询的XML元素（或节点）。我们引入了一种新的节点排序方法，称为分支排序，它将XML小枝查询转换为分支序列。直观地说，节点是按分支排序的。我们展示了，通过以分支序列的形式存储用户概要文件，并对它们进行适当的索引，我们可以有效地为每个概要文件生成符合条件的节点，因为输入XML文档通过。输入文档节点按照文档顺序流进系统。我们提出的分支排序技术可以实现对文档的分支查询的整体匹配。该系统的另一个重要特点是进行了有序的轮廓匹配。我们已经实现了该系统，并将其性能与最先进的XML过滤系统进行了比较，结果表明过滤时间大大减少，并且系统的可扩展性非常好。
As XML has become the de-facto standard for data exchange in several applications, XML message brokers assume a lot of importance. Message brokers we address in this paper store a large number of user profiles, in the form of XML twig queries, that represent the data requirement of users/applications. In contrast to publisher-subscriber systems, message brokers select the part of the data that is of interest to the user and send it to her, instead of the whole matched document. In this paper, we propose a new sequencing based XML message broker architecture that handles tens of thousands of user profiles and delivers to each user the XML elements (or nodes) that satisfy the user's twig query. We introduce a novel node sequencing method called branch sequencing that converts an XML twig query into a branch sequence. Intuitively, nodes are sequenced branch by branch. We show that by storing user profiles in the form of branch sequences, and appropriately indexing them, we can efficiently generate the qualifying nodes for each profile, as the input XML document streams by. The input document nodes are streamed into the system in the document order. The branch sequencing technique we propose enables holistic matching of twig queries to the document. Another important feature of the system is that it carries out ordered profile matching. We have implemented the system and compared its performance with a state-of-art XML filtering system and have shown that the filtering time reduces significantly and the system scales up very well.