A bloom filter-powered technique supporting scalable semantic service discovery in service networks

Proceedings - 2016 IEEE International Conference on Web Services, ICWS 2016

Volumn , Issue , 2016, Pages 81-90

  Zhang, Jia ^a   Shi, Runyu ^a   Wang, Weiyi ^a   Lu, Shenggu ^a   Bai, Yuanchen ^a   Bao, Qihao ^a   Lee, Tsengdar J ^b   Nagaraja, Kiran ^c   Radia, Nimish ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b NASA HEADQUARTERS   (United States)

^c ERICSSON RESEARCH   (United States)

Author keywords

Bloom filter; Deterministic annealing; Scalable service discovery; Service discovery

Indexed keywords

BANDPASS FILTERS; BIRDS; DATA STRUCTURES; NETWORK ROUTING; RAPID THERMAL ANNEALING; SEMANTIC WEB; SEMANTICS; WEBSITES;

BLOOM FILTERS; DETERMINISTIC ANNEALING; NETWORK CONSTRUCTION; SCALABILITY AND PERFORMANCE; SEMANTIC SERVICE DISCOVERIES; SERVICE DISCOVERY; SERVICE MATCHMAKING; WEB ONTOLOGY LANGUAGE FOR SERVICE;

WEB SERVICES;

EID: 84990941276     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2016.111     Document Type: Conference Paper

References (27)

1. I. Foster, "Service-Oriented Science," Science, vol. 308, col. 5723, pp. 814-817, 2005.
2. A. V. Paliwal, B. Shafiq, J. Vaidya, H. Xiong, and N. Adam, "Semantics-Based Automated Service Discovery," IEEE Transactions on Services Computing (TSC), vol. 5, col. 2, pp. 260-275, 2012.
3. M. Stollberg, M. Hepp, and J. Hoffmann, "A Caching Mechanism for Semantic Web Service Discovery," Lecture Notes in Computer Science, vol. 4825, col., pp. 480-493, 2007.
4. J. Zhang, W. Tan, J. Alexander, I. Foster, and R. Madduri, "Recommend-As-You-Go: A Novel Approach Supporting Services-Oriented Scientific Workflow Reuse," in Proceedings of IEEE International Conference on Services Computing (SCC), Washington DC, USA, pp. 48-55, 2011.
5. B. H. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors," Communications of the ACM, vol. 13, col. 7, pp. 422-426, 1970.
6. A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Internet Mathematics, col., pp. 636-646, 2002.
7. S. Chen, C. K. Chang, and L.-J. Zhang, "An Efficient Service Discovery Algorithm for Counting Bloom Filter-Based Service Registry," in Proceedings of IEEE International Conference on Web Services (ICWS), Los Angels, CA, USA, pp. 157-164, 2009.
8. K. Rose, "Deterministic Annealing for Clustering, Compression, Classification, Regression, and Related Optimization Problems," Proceedings of the IEEE, vol. 86, col. 11, pp. 2210-2239, 1998.
9. M. Klusch, B. Fries, and K. Sycara, "Automated Semantic Web Service Discovery with OWLS-MX," in Proceedings of fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), New York, NY, USA, pp. 915-922, 2006.
10. J. Zhang, W. Wang, X. Wei, C. Lee, S. Lee, L. Pan, and T. J. Lee, "Climate Analytics Workflow Recommendation as a Service-Provenance-Driven Automatic Workflow Mashup," in Proceedings of The 22nd IEEE International Conference on Web Services (ICWS), New York, NY, USA, pp. 89-97, 2015.
11. P. Goering and G. Heijenk, "Service Discovery Using Bloom Filters," in Proceedings of 12th Annual Conference of the Advanced School for Computing and Imaging, pp., 2006.
12. M. Zhou, S. Bao, X. Wu, and Y. Yu, "An Unsupervised Model for Exploring Hierarchical Semantics from Social Annotations," Lecture Notes in Computer Science, vol. 4825, col., pp. 680-693, 2007.
13. X. Liu, Y. Ma, G. Huang, J. Zhao, H. Mei, and Y. Liu, "Data-Driven Composition for Service-Oriented Situational Web Applications," IEEE Transactions of Services Computing (TSC), vol. 8, col. 1, pp. 2-16, 2015.
14. M. Klusch and F. Kaufer, "WSMO-MX: A Hybrid Semantic Web Service Matchmaker," Web Intelligence and Agent Systems, vol. 7, col. 1, pp. 23-42, 2009.
15. M. L. Sbodio, D. Martin, and C. Moulin, "Discovering Semantic Web Services using SPARQL and Intelligent Agents," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 8, col. 4, pp. 310-328, 2010.
16. M. Junghans, S. Agarwal, and R. Studer, "Towards Practical Semantic Web Service Discovery," Lecture Notes in Computer Science (The Semantic Web: Research and Applications), vol. 6089/2010, col., pp. 15-29, 2010.
17. G. Cassar, P. Barnaghi, and K. Moessner, "Probabilistic Matchmaking Methods for Automated Service Discovery," IEEE Transactions of Services Computing (TSC), vol. 7, col. 4, pp. 654-666, 2014.
18. C. Li, R. Zhang, J. Huai, X. Guo, and H. Sun, "A Probabilistic Approach for Web Service Discover," in Proceedings of IEEE 10th International Conference on Services Computing (SCC), Santa Clara, CA, USA, pp. 49-56, 2013.
19. L. Chen, Y. Wang, Q. Yu, Z. Zheng, and J. Wu, "WT-LDA: User Tagging Augmented LDA for Web Service Clustering," in Service-Oriented Computing, Eds. : Springer, 2013, pp. 162-176.
20. Y. Zhong, Y. Fan, K. Huang, W. Tan, and J. Zhang, "Time-Aware Service Recommendation for Mashup Creation," IEEE Transactions on Services Computing (TSC), vol. 8, col. 3, pp. 356-368.
21. M. Porter, "An Algorithm for Suffix Stripping Program," Automated Library and Information Systems, vol. 14, col. 3, pp. 130-137, 1980.
22. K. S. Jones, "A Statistical Interpretation of Term Specificity and Its Application in Retrieval," Journal of Documentation, vol. 28, col. 1, pp. 11-21, 1972.
23. J. Zhang, R. Madduri, W. Tan, K. Deichl, J. Alexander, and I. Foster, "Toward Semantics Empowered Biomedical Web Services," in Proceedings of IEEE International Conference on Web Services (ICWS), Washington DC, USA, pp. 371-378, 2011.
24. C. Leacock and M. Chodorow, "Combining Local Context and WordNet Similarity for Word Sense Identification," in WordNet: An Electronic Lexical Database, C. Fellbaum, Editor, Eds. : MIT Press, 1998, pp. 265-283.
25. R. Jonker and T. Volgenant, "Improving the Hungarian assignment algorithm," Operations Research Letters, vol. 5, col. 4, pp. 171-175, 1986.
26. T. Hofmann, "Probabilistic Latent Semantic Indexing," in Proceedings of 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 50-57, 1999.
27. R. Albert and A.-L. Barabási, "Topology of Evolving Networks: Local Events and Universality," Physical Review Letters, vol. 85, col. 24, pp. 5234-5237, 2000.