基于本体的发布/订阅系统的数据模型和匹配算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60173023(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2001AA113010(国家高技术研究发展计划(863));the National Grand Fundamental Research 973 Program

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [27]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    现有的发布/订阅系统不能根据事件的语义来进行事件与订阅的匹配,且不能支持具有复杂结构(如图状结构)的事件.将语义Web技术引入发布/订阅系统中,提出一种基于本体的发布/订阅系统.该系统采用本体来表示事件的概念模型,采用RDF图来表示事件,采用图模式来表示订阅条件.它能较好地解决现有的发布/订阅系统的上述问题.实验结果表明,该系统具有较高的订阅匹配效率.

    Abstract:

    The existing publish/subscribe systems can’t match events with subscriptions based on the semantic of events, and they cannot support events with complex structure (such as graph structure). The Semantic Web technologies are introduced into the publish/subscribe system and an ontology-based publish/subscribe system is proposed. In this system, the concept model of events is represented as ontologies, the events are represented as RDF graphs, and the subscriptions are represented as graph patterns. The system can overcome the disadvantages of the existing publish/subscribe systems. Experimental results show that it has high matching efficiency.

    参考文献
    [1]Eugster PT, Felber PA, Guerraoui R, Kermarrec AM. The many faces of publish/subscribe. ACM Computing Surveys, 2003,35(2):114-131.
    [2]Lassila O, Swick RR. Resource description framework (RDF) model and syntax specification. 1999. http:∥www.w3.org/TR/1999/REC-rdf-syntax- 19990222/
    [3]Berners-Lee T. Using XML for data. 2001. http:∥www.w3.org/DesignIssues/XML-Semantics.html
    [4]IBM. Internet Application Development with MQSeries and Java. Palos Verdes: Vervante Corporate Publishing, 1997.
    [5]Carzaniga A, Rosenblum DS, Wolf AL. Design and evaluation of a wide-area event notification service. ACM Trans. on Computer Systems, 2001,19(3):332-383
    [6]Aguilera MK, Strom RE, Sturman DC, Astley M, Chandra TD. Matching events in a content-based subscription system. In: Proc. of the 18th ACM Symp. on Principles of Distributed Computing. New York: ACM Press, 1999. 53-61.
    [7]Cugola G, Nitto ED, Fuggetta A. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS.IEEE Trans. on Software Engineering, 2001,27(9):827-850.
    [8]Wray M, Hawkes R. Distributed virtual environments and VRML: An event-based architecture. In: Proc. of the 7th Int'l World Wide Web Conf. (WWW7). Amsterdam: Elsevier Science Publishers, 1998.43-51.
    [9]Fitzpatrick G, Kaplan S, Mansfield T, David A, Segall B. Supporting public availability and accessibility with Elvin: Experiences and reflections. Computer Supported Cooperative Work, 2002,11(3):447-474.
    [10]Altinel M, Franklin MJ. Efficient filtering of XML documents for selective dissemination of information. In: Proc. of the 26th Int'l Conf. on Very Large Data Bases. San Francisco: Morgan Kaufmann Publishers, 2000. 53-64.
    [11]Chan CY, Felber P, Garofalakis M, Rastogi R. Efficient filtering of XML documents with XPath expressions. The VLDB Journal,2002,11 (4):354-379.
    [12]Pereira J, Fabret F, Llirbat F, Jacobsen HA, Shasha D. WebFilter: A high throughput XML-based publish and subscribe system. In:Proc. of the 27th Int'l Conf. on Very Large Data Bases. San Francisco: Morgan Kaufmann Publishers, 2001. 723-724.
    [13]Petrovic M, Burcea I, Jacobsen HA. S-ToPSS: Semantic toronto publish/subscribe system. In: Proc. of the 29th Int'l Conf. on Very Large Data Bases. San Francisco: Morgan Kaufmann Publishers, 2003.1101-1104.
    [14]Cilia M, Bornhoevd C, Buchmann AP. CREAM: An infrastructure for distributed, heterogeneous event-based applications. In: Proc.of the Int'l Conf. on Cooperative Information Systems (CoopIS). London: Springer-Verlag, 2003.482-502.
    [15]Yan TW, Garcia-Molina H. The SIFT information dissemination system. ACM Trans. on Database Systems, 1999,24(4):529-565.
    [16]Cetintemel U, Franklin M, Giles CL. Self-Adaptive user profiles for large scale datadelivery. In: Proc. of the IEEE Int'l Conf. of Database Engineering. Washington: IEEE Computer Society Press, 2000. 622-636.
    [17]Chinenyanga TT, Kushmerick N. Expressive retrieval from XML documents. In: Proc. of the 24th Annual Int'l ACM SIGIR Conf.on Research and Development in Information Retrieval. New York: ACM Press, 2001. 163-171.
    [18]Hanson EN, Carnes C, Huang L, Konyala M, Noronha L, Parthasarathy S, Park JB, Vernon A. Scalable trigger processing. In: Proc.of the 15th IEEE Int'l Conf. of Database Engineering. Washington: IEEE Computer Society Press, 1999. 266-275.
    [19]Hanson EN, Chaabouni M, Kim CH, Wang YW. A predicate matching algorithm for database rule systems. In: Proc. of the ACM SIGMOD. New York: ACM Press, 1990. 271-280.
    [20]Zhou ZH, Huang T, Li J. Design and implementation of message middleware manger. Journal of Computer Research and Development, 2002,39(3):318-323 (in Chinese with English abstract).
    [21]Harmelen FV, Patel-Schneider PF, Horrocks I. Reference description of the DAML+OIL (March 2001) ontology markup language.2001. http:∥www.daml.org/2001/03/reference
    [22]Gruber TR. A translation approach to portable ontologies. Knowledge Acquisition, 1993,5(2):199-220.
    [23]Miller L, Seaborne A, Reggiori A. Three implementations of SquishQL, a simple RDF query language. In: Proc. of the 1st Int'l Semantic Web Conf. London: Springer-Verlag, 2002. 423-435.
    [24]Karvounarakis G, Alexaki S, Christophides V, Plexousakis D, Scholl M. RQL: A declarative query language for RDF. In: Proc. of the 11th Int'l World Wide Web Conf. New York: ACM Press, 2002. 592-603.
    [25]HP Labs. RDQL: RDF data query language. 2001. http:∥www.hpl.hp.com/semweb/rdql.htm
    [26]Yan TW, Garcia-Molina H. Index structures for selective dissemination of information under boolean model. ACM Trans. on Database Systems, 1994,19(2):332-364.
    [20]周泽华,黄涛,李京.消息中间件管理器的设计和实现.计算机研究与发展,2002,39(3):318-323.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

汪锦岭,金蓓弘,李京,邵丹华.基于本体的发布/订阅系统的数据模型和匹配算法.软件学报,2005,16(9):1625-1635

复制
分享
文章指标
  • 点击次数:4036
  • 下载次数: 6805
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2004-02-24
  • 最后修改日期:2004-06-10
文章二维码
您是第19924501位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号