This Article 
 Bibliographic References 
 Add to: 
Knowledge Discovery in Services (KDS): Aggregating Software Services to Discover Enterprise Mashups
June 2011 (vol. 23 no. 6)
pp. 889-901
M. Brian Blake, University of Notre Dame, South Bend
Michael F. Nowlan, Yale University, New Haven
Service mashup is the act of integrating the resulting data of two complementary software services into a common picture. Such an approach is promising with respect to the discovery of new types of knowledge. However, before service mashup routines can be executed, it is necessary to predict which services (of an open repository) are viable candidates. Similar to Knowledge Discovery in Databases (KDD), we introduce the Knowledge Discovery in Services (KDS) process that identifies mashup candidates. In this work, the KDS process is specialized to address a repository of open services that do not contain semantic annotations. In these situations, specialized techniques are required to determine equivalences among open services with reasonable precision. This paper introduces a bottom-up process for KDS that adapts to the environment of services for which it operates. Detailed experiments are discussed that evaluate KDS techniques on an open repository of services from the Internet and on a repository of services created in a controlled environment.

[1] Amazon Web Services, landing.html , 2011.
[2] B. Benatallah, M. Dumas, and O.Z. Sheng, "Facilitating the Rapid Development and Scalable Orchestration of Composite Web Services," Distributed and Parallel Databases, vol. 15, no. 1, pp. 5-37, Jan. 2005.
[3] M.B. Blake, "Knowledge Discovery in Services," IEEE Internet Computing, vol. 13, no. 2, pp. 88-91, Mar. 2009.
[4] M.B. Blake and M.F. Nowlan, "Predicting Service Mashup Candidates Using Enhanced Syntactical Message Management," Proc. Int'l Conf. Services Computing, July 2008.
[5] M.B. Blake and M.F. Nowlan, "Taming Web Services from the Wild," IEEE Internet Computing, vol. 12, no. 5, pp. 62-69, Sept./Oct. 2008.
[6] M.B. Blake, K.C. Tsui, and A. Wombacher, "The EEE-05 Challenge: A New Web Service Discovery and Composition Competition," Proc. IEEE Int'l Conf. E-Technology, E-Commerce, and E-Services, Mar. 2005.
[7] A. Bosca, A. Ferrato, D. Corno, I. Congui, and G. Valetto, "Composing Web Services on the Basis of Natural Language Requests," Proc. Third IEEE Int'l Conf. Web Services (ICWS '05), pp. 817-818, June 2005.
[8] BPEL4WS, specificationws-bpel/, 2011.
[9] S. Cetin, N.I. Altintas, H. Oguztuzun, A. Dogru, O. Tufekci, and S. Suloglu, "A Mashup-Based Strategy for Migration to Service-Oriented Computing," Proc. IEEE Int'l Conf. Pervasive Services, 2007.
[10] X. Dong, A.Y. Halevy, J. Madhavan, E. Nemes, and J. Zhang, "Similarity Search for Web Services," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2004.
[11] M. Godfrey and L. Zou, "Using Origin Analysis to Detect Merging and Splitting of Source Code Entities," IEEE Trans. Software Eng., vol. 31, no. 2, pp. 166-181, Feb. 2005.
[12] J. Han and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann, 2001.
[13] A. Jhingran, "Enterprise Information Mashups: Integrating Information, Simply," Proc. 32nd Int'l Conf. Very Large Data Bases, 2006.
[14] D.R. Kahan, M.F. Nowlan, and M.B. Blake, "Taming Web Services in the Wild," Proc. Fourth IEEE Int'l Conf. Web Services (ICWS '06), 2006.
[15] J. Koehler and B. Srivastava, "Web Service Composition: Current Solutions and Open Problems," Proc. Workshop Planning for Web Services in conjunction with 13th Int'l Conf. Automated Planning and Scheduling (ICAPS '03), 2003.
[16] P. Kungas and M. Dumas, "Cost-Effective Semantic Annotation of XML Schemas and Web Service Interfaces," Proc. IEEE Int'l Conf. Services Computing, pp. 372-379, 2009.
[17] X. Liu, Y. Hui, W. Sun, and H. Liang, "Towards Service Composition Based on Mashup," Proc. IEEE Congress on Services, pp. 332-339, July 2007.
[18] S. McIlraith, T. Son, and H. Zeng, "Semantic Web Services," IEEE Intelligent Systems, vol. 16, no. 2, pp. 46-53, Mar./Apr. 2001.
[19] B. Medjahed, A. Bouguettaya, and A.K. Elmagarmid, "Composing Web services on the Semantic Web," The VLDB J., vol. 12, no. 4, pp. 333-351, Nov. 2003.
[20] Merriam Park Software, http://www.merriampark.comld.htm, 2011.
[21] Mindreef Soapscope, soapscope index.php, 2011.
[22] NIST Levenshtein Distance, , 2010.
[23] M.F. Nowlan, D.R. Kahan, and M.B. Blake, "Using Naming Tendencies to Syntactically Link Web Service Messages," Proc. Data Eng. Issues in E-Commerce and Services (DEECS), pp. 90-99, June 2006.
[24] T. O'Reilly, "Web is Web 2.0," O'Reilly Network, tim/news/2005/09/30what-is-web-20.html, 2011.
[25] OWL-S, http://www.daml.orgowl-s/, 2011.
[26] M. Papazoglou, "Service-Oriented Computing: Concepts, Characteristics and Directions," Proc. Fourth Int'l Conf. Web Information Systems Eng. (WISE '03), 2003.
[27] K. Pu, V. Hristidis, and N. Koudas, "A Syntactic Rule Based Approach to Web Service Composition," Proc. Int'l Conf. Data Eng. (ICDE '06), 2006.
[28] J. Rao and X. Su, "A Survey of Automated Web Service Composition Methods," Proc. First Int'l Workshop Semantic Web Services and Web Process Composition, (SWSWPC '04), July 2004.
[29] Resource Definition Framework (RDF), http://www.w3.orgRDF/, 2010.
[30] D. Rocco, J. Caverlee, L. Liu, and T. Critchlow, "Domain-Specific Web Service Discovery with Service Class Descriptions," Proc. Third IEEE Int'l Conf. Web Services, pp. 481-488, 2005.
[31] M. Sabbouh, J. Higginson, S. Semy, and D. Gagne, "Web Mashup Scripting Language," Proc. 16th Int'l Conf. World Wide Web, 2007.
[32] E. Sirin, J. Hendler, and B. Parsia, "Semi-Automatic Composition of Web Services Using Semantic Descriptions," Proc. Web Services: Modeling, Architecture and Infrastructure Workshop in conjunction with Int'l Conf. Enterprise Information Systems (ICEIS '03), 2002.
[33] Y. Wang and E. Stroulia, "Flexible Interface Matching for Service Discovery," Proc. Int'l Conf. Web Information Systems Eng. (WISE '03), pp. 147-156, 2003.
[34] Web Services,, 2011.
[35] A.B. Williams, A. Padmanabhan, and M.B. Blake, "Experimentation with Local Consensus Ontologies with Implications to Automated Service Composition," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 7, pp. 1-13, July 2005.
[36] WS-Challenge, http:/, 2011.
[37] XMethods, http:/, 2011.
[38] A.M. Zaremski and J.M. Wing, "Specification Matching of Software Components," ACM Trans. Software Eng. and Methodology, vol. 6, no. 4, pp. 333-369, 1997.
[39] J. Zou and C.J. Pavlovski, "Towards Accountable Enterprise Mashup Services," IEEE Int'l Conf. E-Business Eng., pp 205-212, Oct. 2007.

Index Terms:
Interactive exploration and discovery, knowledge management applications, service mashup, web-based services.
M. Brian Blake, Michael F. Nowlan, "Knowledge Discovery in Services (KDS): Aggregating Software Services to Discover Enterprise Mashups," IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 6, pp. 889-901, June 2011, doi:10.1109/TKDE.2010.168
Usage of this product signifies your acceptance of the Terms of Use.