Efficient and scalable filtering of graph-based metadata

Web Semantics

Volumn 3, Issue 4, 2005, Pages 294-310

  Liu, Haifeng ^a   Petrovic, Milenko ^a   Jacobsen, Hans Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Content based routing; Graph matching; Information dissemination; Publish subscribe; RDF

Indexed keywords

COMPUTER SCIENCE; DATA REDUCTION; GRAPH THEORY; INFORMATION DISSEMINATION; INFORMATION MANAGEMENT; WORLD WIDE WEB;

CONTENT-BASED ROUTING; GRAPH MATCHING; GRAPH-BASED METADATA; NOTIFICATION DISSEMINATION SYSTEMS; PUBLICH/SUBSCRIBE; RDF; SCALABILITY;

METADATA;

EID: 28044450417     PISSN: 15708268     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.websem.2005.09.006     Document Type: Conference Paper

References (26)

1. M.K. Aguilera, R.E. Strom, D.C. Sturman, M. Astley, and T.D. Chandra Matching events in a content-based subscription system Symposium on Principles of Distributed Computing 1999 53 61
2. M. Altinel, and M.J. Franklin Efficient filtering of XML documents for selective dissemination of information Proceedings of the 26th VLDB Conference 2000
3. I. Burcea, H.-A. Jacobsen, E. de Lara, V. Muthusamy, and M. Petrovic Disconnected operation in publish/subscribe middleware Mobile Data Manage. 2004 39
4. M. Cai, M.R. Frank, B. Yan, and R.M. MacGregor A subscribable peer-to-peer rdf repository for distributed metadata management J. Web Sem. 2 2 2004 109 130
5. A. Carzaniga, D.S. Rosenblum, and A.L. Wolf. Design and evaluation of a wide-area event notification service ACM Trans. Comput. Syst. 19 3 2001, Aug 332 383
6. C.Y. Chan, P. Felber, M.N. Garofalakis, and R. Rastogi Efficient filtering of XML documents with XPath expressions VLDB J. 11 2002 354 379
7. P.-A. Chirita, S. Idreos, M. Koubarakis, and W. Nejdl Publish/subscribe for rdf-based p2p networks ESWS 2004 182 197
8. M. Cilia, C. Bornhoevd, and A.P. Buchmann CREAM: an infrastructure for distributed heterogeneous event-based applications Proceedings of the International Conference on Cooperative Information Systems 2003 482 502
9. G. Cugola, E.D. Nitto, and A. Fuggetta The JEDI event-based infrastructure and its application to the development of the OPSS WFMS IEEE Trans. Software Eng. 27 September 2001 827 850
10. Y. Diao, P. Fischer, M. Franklin, and R. To Yfilter: efficient and scalable filtering of XML documents Proceedings of ICDE2002 2002
11. K.G.C. (ed.). RDF Data Access Use Cases and Requirements. W3C Working Draft, 2004.
12. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. Ross, and D. Shasha Filtering algorithms and implementation for very fast publish/subscribe systems SIGMOD Conference 2001
13. E. Fidler, H.A. Jacobsen, and G. Li The padres distributed publish/subscribe system Eighth International Conference on Feature Interactions in Telecommunications and Software Systems Leicester, UK 2005
14. A.K. Gupta, and D. Suciu Stream processing of xpath queries with predicates SIGMOD'03: Proceedings of the 2003 ACM SIGMOD International Conference on Management of data New York, NY, USA, ACM Press 2003 419 430
15. V. Haarslev, and R. Moller Incremental query answering for implementing document retrieval services Proceedings of the International Workshop on Description Logics 2003
16. G. Li, S. Hou, and H.A. Jacobsen A unified approach to routing, covering and merging in publish/subscribe systems based on modified binary decision diagrams International Conference on Distributed Computing Systems (ICDCS'05) 2005
17. G. Li, and H.A. Jacobsen Composite subscriptions in content-based publish/subscribe systems ACM/IFIP/USENIX Sixth International Middleware Conference Grenoble, France 2005
18. H. Liu, and H.-A. Jacobsen A-ToPSS - a publish/subscribe system supporting approximate matching Very Large Databases (VLDB'02) University of Toronto August 2002
19. V. Muthusamy, M. Petrovic, and H.-A. Jacobsen Effects of routing computations in content-based routing networks with mobile data sources The 11th Annual International Conference on Mobile Computing and Networking Cologne, Germany 2005
20. M. Petrovic, I. Burcea, and H.-A. Jacobsen S-ToPSS - a semantic publish/subscribe system Very Large Databases (VLDB'03) Berlin, Germany, September 2003
21. M. Petrovic, H. Liu, and H.-A. Jacobsen CMS-ToPSS - efficient dissemination of rss documents Proceedings of 31st International Conference on Very Large Data Bases (VLDB) September 2005 (demo)
22. M. Petrovic, H. Liu, and H.-A. Jacobsen G-ToPSS - fast filtering of graph-based metadata The 14th International World Wide Web Conference Chiba, Japan May 2005
23. M. Petrovic, V. Muthusamy, D. Gao, and H.-A. Jacobsen Publisher mobility in distributed publish/subscribe systems DEBS Workshop at ICDCS Columbus, Ohio 2005
24. J.R. Ullmann An algorithm for subgraph isomorphism J. ACM 23 l 1976 31 42
25. J. Wang, B. Jin, J. Li. An ontology-based publish/subscribe system. Middleware, 2004.
26. Z. Xu, and H.A. Jacobsen Efficient constraint processing for location-aware computing Sixth International Conference on Mobile Data Management (MDM'05) Ayia Napa, Cyprus 2005