KEMB: A Keyword-Based XML Message Broker
KEMB: A Keyword-Based XML Message Broker
复制标题
KEMB：基于关键字的 XML 消息代理
DOI：
10.1109/tkde.2010.159
复制
发表时间：
2011-07
影响因子：
8.9
通讯作者：
Lizhu Zhou
中科院分区：
文献类型：
--
作者：
Guoliang Li;Jianhua Feng;Jianyong Wang;Lizhu Zhou
研究了用户订阅关键字查询模板的XML消息代理问题，提出了一种基于关键字的XML消息代理(KEMB)。与传统的基于路径表达式的XML消息代理不同，KEMB以关键字查询的形式存储了大量的用户配置文件，这些配置文件捕获了用户/应用程序的数据需求，而不是路径表达式，如XPath/XQuery表达式。KEMB带来了新的挑战：1)如何有效地识别XML数据流中关键字查询的相关答案；2)如何高效地回答大量并发的关键字查询。我们采用紧凑的最低共同祖先(CLCA)来有效地识别相关答案。我们设计了一种基于自动机的方法来处理大量的查询，并设计了一种有效的优化策略来提高性能和可扩展性。我们已经在各种数据集上实施并评估了KEMB。实验结果表明，KEMB具有较高的性能和很好的可扩展性。
This paper studies the problem of XML message brokering with user subscribed profiles of keyword queries and presents a KEyword-based XML Message Broker (KEMB) to address this problem. In contrast to traditional-path-expressions-based XML message brokers, KEMB stores a large number of user profiles, in the form of keyword queries, which capture the data requirement of users/applications, as opposed to path expressions, such as XPath/XQuery expressions. KEMB brings new challenges: 1) how to effectively identify relevant answers of keyword queries in XML data streams; and 2) how to efficiently answer large numbers of concurrent keyword queries. We adopt compact lowest common ancestors (CLCAs) to effectively identify relevant answers. We devise an automaton-based method to process large numbers of queries and devise an effective optimization strategy to enhance performance and scalability. We have implemented and evaluated KEMB on various data sets. The experimental results show that KEMB achieves high performance and scales very well.
登录
查看更多内容
DOI：
10.14778/1453856.1453956
发表时间：
2008-08
期刊：
Proc. VLDB Endow.
影响因子：
--
作者：
Ziyang Liu;Yi Chen
通讯作者：
Ziyang Liu;Yi Chen
DOI：
10.1007/978-3-540-34963-1_2
发表时间：
2005-11
期刊：
--
影响因子：
--
作者：
G. Kazai;M. Lalmas
通讯作者：
G. Kazai;M. Lalmas
DOI：
10.1109/icde.2007.367911
发表时间：
2007-04
期刊：
2007 IEEE 23rd International Conference on Data Engineering
影响因子：
--
作者：
Aneesh Raj;P. S. Kumar
通讯作者：
Aneesh Raj;P. S. Kumar
DOI：
--
发表时间：
2006-09
期刊：
--
影响因子：
--
作者：
K. Candan;Wang-Pin Hsiung;Songting Chen;J. Tatemura;D. Agrawal
通讯作者：
K. Candan;Wang-Pin Hsiung;Songting Chen;J. Tatemura;D. Agrawal
DOI：
10.1145/1321440.1321597
发表时间：
2007-11
期刊：
--
影响因子：
--
作者：
Yu Xu;Y. Papakonstantinou
通讯作者：
Yu Xu;Y. Papakonstantinou