Optimized cluster-based filtering algorithm for graph metadata

Information Sciences

Volumn 181, Issue 24, 2011, Pages 5468-5484

  Liu, Haifeng ^a   Wu, Zhaohui ^a   Petrovic, Milenko ^b   Jacobsen, Hans Arno ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Cluster based; Data management; Graph; Optimized; RSS filtering; Web mining

Indexed keywords

AMOUNT OF INFORMATION; CENTRALIZED ARCHITECTURE; CLUSTER-BASED; FILTERING ALGORITHM; GRAPH; GRAPH-BASED; GRAPH-BASED METADATA; GRAPH-MATCHING ALGORITHMS; INDEXING ALGORITHMS; NUMBER OF CLUSTERS; OPTIMIZED; PUBLISH/SUBSCRIBE SYSTEM; WEB MINING; WORK-LOAD DISTRIBUTION;

INFORMATION DISSEMINATION; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL SYSTEMS; METADATA; OPTIMIZATION; PATTERN MATCHING; SIGNAL FILTERING AND PREDICTION; USER INTERFACES;

CLUSTERING ALGORITHMS;

EID: 80054706692     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.08.002     Document Type: Article

References (29)

1. M.K. Aguilera, R.E. Strom, D.C. Sturman, M. Astley, and T.D. Chandra Matching events in a content-based subscription system Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing, PODC 99 1999 ACM New York, NY, USA 53 61
2. M. Altinel, M.J. Franklin, Efficient filtering of xml documents for selective dissemination of information, in: VLDB, 2000, pp. 53-64.
3. G. Banavar, T.D. Chandra, B. Mukherjee, J. Nagarajarao, R.E. Strom, D.C. Sturman, An efficient multicast protocol for content-based publish-subscribe systems, in: ICDCS, 1999, pp. 262-272.
4. M. Cai, M.R. Frank, B. Yan, and R.M. MacGregor A subscribable peer-to-peer rdf repository for distributed metadata management Journal of Web Semantics 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 Transactions on Computer Systems 19 3 2001 332 383 (Pubitemid 33619857)
6. C.Y. Chan, P. Felber, M.N. Garofalakis, and R. Rastogi Efficient filtering of XML documents with XPath expressions VLDB Journal 11 2002 354 379 (Pubitemid 36191788)
7. P.-A. Chirita, S. Idreos, M. Koubarakis, W. Nejdl, Publish/subscribe for rdf-based p2p networks, ESWS, 2004, pp. 182-197.
8. G. Cugola, E.D. Nitto, and A. Fuggetta The JEDI event-based infrastructure and its application to the development of the OPSS WFMS IEEE Transactions on Software Engineering 27 2001 827 850 (Pubitemid 32945660)
9. Y. Diao, P.M. Fischer, M.J. Franklin, R. To, Yfilter: efficient and scalable filtering of xml documents, in: The IEEE International Conference on Data Engineering (ICDE), 2002, pp. 341-342. (Pubitemid 34278744)
10. J. Dong, X. Yu, Csr+-tree: Cache-conscious indexing for high-dimensional similarity search, in: Proceedings of the 19th International Conference on Scientific and Statistical Database Management (SSDBM), 2007, p. 14.
11. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K.A. Ross, D. Shasha, Filtering algorithms and implementation for very fast publish/subscribe, in: SIGMOD Conference, 2001, pp. 115-126.
12. A.K. Gupta, D. Suciu, Stream processing of xpath queries with predicates, in: SIGMOD Conference, 2003, pp. 419-430.
13. V. Haarslev, R. Möller, Incremental query answering for implementing document retrieval services, in: Proceedings of the International Workshop on Description Logics (DL-2003), Rome, Italy, September 5-7, 2003, pp. 85-94.
14. M. Hartung, F. Loebe, H. Herre, and E. Rahm Management of evolving semantic grid metadata within a collaborative platform Information Sciences 180 10 2010 1837 1849
15. H. Whitney Congruent graphs and the connectivity of graphs American Journal of Mathematics 54 1 1932 150 168
16. G.T. Kailasam, J.-S. Lee, J.-W. Rhee, and J. Kang Efficient skycube computation using point and domain-based filtering Information Sciences 180 7 2010 1090 1103
17. G. Paltoglou, M. Salampasis, and M. Satratzemi Collection-integral source selection for uncooperative distributed informationnext retrieval environments Information Sciences 180 14 2010 2763 2776
18. O. Papaemmanouil, U. Çetintemel, Semcast: semantic multicast for content-based data dissemination, in: ICDE, 2005, pp. 242-253. (Pubitemid 41731135)
19. M. Petrovic, H. Liu, H.-A. Jacobsen, G-ToPSS - fast filtering of graph-based metadata, in: Proceedings of the 14th WWW Conference, 2005, pp. 539-547.
20. K.Q. Pu, Y. Zhu, Efficient indexing of heterogeneous data streams with automatic performance configurations, in: Proceedings of the 19th International Conference on Scientific and Statistical Database Management (SSDBM), 2007, p. 34.
21. A. Riabov, Z. Liu, J.L. Wolf, P.S. Yu, L. Zhang, Clustering algorithms for content-based publication-subscription systems, 2002, pp. 133-142.
22. S. Si, D. Tao, and B. Geng Bregman divergence based regularization for transfer subspace learning IEEE Transactions on Knowledge and Data Engineering 22 7 2010 929 942
23. D. Tao, X. Li, X. Wu, and S. Maybank Geometric mean for subspace selection IEEE Transactions on Pattern Analysis and Machine Intelligence 31 2 2009 260 274
24. X. Tian, D. Tao, X.-S. Hua, and X. Wu Active reranking for web image search IEEE Transactions on Image Processing 19 3 2010 805 820
25. J.R. Ullmann An algorithm for subgraph isomorphism Journal of the ACM 23 1 1976 31 42
26. Y.-M. Wang, L. Qiu, C. Verbowski, D. Achlioptas, G. Das, and P.-Å. Larson Summary-based routing for content-based event distribution networks Computer Communication Review 34 5 2004 59 74
27. X. Yu, and J. Dong Indexing high-dimensional data for main-memory similarity search Information Sciences 35 2010 825 843
28. X. Yu, Y. Liu, Reasoning about similarity queries in text retrieval tasks, in: WWW, 2008, pp. 1227-1228.
29. Y. Zhu, K.Q. Pu, Adaptive multicast tree construction for elastic data streams, in: GLOBECOM, 2008, pp. 503-507.