The Community for Technology Leaders
RSS Icon
Issue No.02 - April-June (2013 vol.6)
pp: 201-213
M. Pantazoglou , Dept. of Inf. & Telecommun., Nat. & Kapodistrian Univ. of Athens, Athens, Greece
A. Tsalgatidou , Dept. of Inf. & Telecommun., Nat. & Kapodistrian Univ. of Athens, Athens, Greece
In this paper, we propose Proteus, a generic query model for the discovery of operations offered by heterogeneous services. We demonstrate the need for such a model, and show how it unifies the task of service discovery through abstractions, which allow for the technology-independent formulation of service advertisements, queries, and query responses. On top of these generic elements, we build an intuitive, fuzzy-based query evaluation mechanism that supports the service matchmaking process by employing and appropriately combining existing similarity metrics. Thanks to the generality of Proteus, it is possible to seamlessly accommodate the discovery of operations provided by various types of services without the need of changing the existing service infrastructure. Thus, our approach is applicable to a variety of settings ranging from traditional web services to service-oriented grids, peer-to-peer networks, geospatial information systems, and so on. Overall, compared to the existing query models supported by standard service discovery technologies, our approach is marked by openness, flexibility, and improved performance in terms of precision and recall. The feasibility and efficiency of Proteus are verified by a series of experiments.
Web services, Semantics, Computational modeling, Query processing, Variable speed drives, Peer to peer computing, Ontologies, metadata of services interfaces, Services discovery process and methodology, web services interoperability
M. Pantazoglou, A. Tsalgatidou, "A Generic Query Model for the Unified Discovery of Heterogeneous Services", IEEE Transactions on Services Computing, vol.6, no. 2, pp. 201-213, April-June 2013, doi:10.1109/TSC.2011.47
[1] G. Athanasopoulos, A. Tsalgatidou, and M. Pantazoglou, "Interoperability among Heterogeneous Services," Proc. IEEE Int'l Conf. Services Computing (SCC '06), pp. 174-181, 2006.
[2] E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana, "Web Service Description Language (WSDL) 1.1,", W3C Note, World Wide Web Consortium (W3C), Mar. 2001.
[3] D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. McIllraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne, E. Sirin, N. Srinivasan, and K. Sycara, "OWL-S: Semantic Markup for Web Services,", W3C Member Submission, Nov. 2004.
[4] J. Farrell and H. Lausen, "Semantic Annotations for WSDL and XML Schema,", Aug. 2007.
[5] Open Geospatial Consortium Inc., "Sensor Observation Service 1.0.0," 2010.
[6] M. Hadley, "Web Application Description Language,", W3C Member Submission, Aug. 2009.
[7] J. Kopecký, K. Gomadam, and T. Vitvar, "hRESTS: An HTML Microformat for Describing RESTful Web Services," Proc. IEEE/WIC/ACM Int'l Conf. Web Intelligence and Intelligent Agent Technology, vol. 1, pp. 619-625, 2008.
[8] L. Clement, A. Hately, C. von Riegen, and T. Rogers, "UDDI Version 3.0.2,", UDDI Spec Technical Committee, Oct. 2004.
[9] Int'l Organization for Standardization, "Electronic Business Extensible Markup Language (ebXML)—Part 3: Registry Information Model Specification (ebRIM)," ISO/TS 15000-3:2004, May 2004.
[10] L. Gong, "JXTA: A Network Programming Environment," IEEE Internet Computing, vol. 5, no. 3, pp. 88-95, May/June 2001.
[11] E. Laure, S. Fisher, A. Frohner, C. Grandi, P. Kunszt, A. Krenek, O. Mulmo, F. Pacini, F. Prelz, J. White, M. Barroso, P. Buncic, F. Hemmer, A.D. Meglio, and A. Edlund, "Programming the Grid with gLite," Computational Methods in Science and Technology, vol. 12, no. 1, pp. 33-45, 2006.
[12] I. Foster, "Globus Toolkit Version 4: Software for Service-Oriented Systems," Proc. IFIP Int'l Conf. Network and Parallel Computing, pp. 2-13, 2005.
[13] A. Tsalgatidou, G. Athanasopoulos, M. Pantazoglou, A.J. Berre, C. Pautasso, R. Gronmo, and H. Hoff, Unified Discovery and Composition of Heterogeneous Services: The SODIUM Approach, ser. Information Systems, chapter 4, pp. 67-100, MIT Press, 2008.
[14] M. Botts, G. Percivall, C. Reed, and J. Davidson, "OGC Sensor Web Enablement: Overview and High Level Architecture," Proc. Second Int'l Conf. GeoSensor Networks, pp. 175-190, 2008.
[15] I. Foster, C. Kesselman, J. Nick, and S. Tuecke, "The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration," technical report, Globus Project, papersogsa.pdf, 2002.
[16] R.T. Fielding, "REST: Architectural Styles and the Design of Network-Based Software Architectures," Doctoral dissertation, Univ. of California, Irvine, top.htm, 2000.
[17] S. Vinoski, "Serendipitous Reuse," IEEE Internet Computing, vol. 12, no. 1, pp. 84-87, Jan./Feb. 2008.
[18] I.J. Taylor, M.S. Shields, I. Wang, and O.F. Rana, "Triana Applications within Grid Computing and Peer to Peer Environments," J. Grid Computing, vol. 1, no. 2, pp. 199-217, 2003.
[19] C. Pautasso and G. Alonso, "From Web Service Composition to Megaprogramming," Proc. Fifth VLDB Workshop Technologies for E-Services, M.-C. Shan, U. Dayal, and M. Hsu, eds., pp. 39-53, 2004.
[20] B. Ludäscher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger, M. Jones, E.A. Lee, J. Tao, and Y. Zhao, "Scientific Workflow Management and the Kepler System," Concurrency and Computation: Practice and Experience, vol. 18, no. 10, pp. 1039-1065, 2006.
[21] N. Srinivasan, M. Paolucci, and K. Sycara, "An Efficient Algorithm for OWL-S Based Semantic Search in UDDI," Proc. First Int'l Conf. Semantic Web Services and Web Process Composition, pp. 96-110, 2005.
[22] D. Elenius and M. Ingmarsson, "Ontology-Based Service Discovery in P2P Networks," Proc. First Int'l Workshop Peer-to-Peer Knowledge Management (P2PKM '04), 2004.
[23] M. Klusch, B. Fries, and K. Sycara, "Automated Semantic Web Service Discovery with OWLS-MX," Proc. Fifth Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '06), pp. 915-922, 2006.
[24] M. Klusch and F. Kaufer, "WSMO-MX: A Hybrid Semantic Web Service Matchmaker," Web Intelligence and Agent Systems, vol. 7, no. 1, pp. 23-42, 2009.
[25] U. Lampe, S. Schulte, M. Siebenhaar, D. Schuller, and R. Steinmetz, "Adaptive Matchmaking for Restful Services Based on hRESTS and MicroWSMO," Proc. Fifth Int'l Workshop Enhanced Web Service Technologies, pp. 10-17, 2010.
[26] S. Kona, A. Bansal, L. Simon, A. Mallya, G. Gupta, and T.D. Hite, "USDL: A Service-Semantics Description Language for Automatic Service Discovery and Composition," Int'l J. Web Services Research, vol. 6, no. 1, pp. 20-48, 2009.
[27] A. Kozlenkov, G. Spanoudakis, A. Zisman, V. Fasoulas, and F. Sanchez, "Architecture-Driven Service Discovery for Service-Centric Systems," Int'l J. Web Services Research, vol. 4, no. 2, pp. 82-113, 2007.
[28] Q. Yu and A. Bouguettaya, "Framework for Web Service Query Algebra and Optimization," ACM Trans. the Web, vol. 2, no. 1, pp. 1-35, 2008.
[29] R. Al-Ali, O. Rana, D. Walker, S. Jha, and S. Sohail, "G-QoSM: Grid Service Discovery Using QoS Properties," Computing and Informatics J., vol. 21, no. 4, pp. 363-382, 2002.
[30] X. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, "Similarity Search for Web Services," Proc. 13th Int'l Conf. Very Large Data Bases, pp. 372-383. 2004,
[31] D. Skoutas, D. Sacharidis, A. Simitsis, and T. Sellis, "Ranking and Clustering Web Services Using Multicriteria Dominance Relationships," IEEE Trans. Services Computing, vol. 3, no. 3, pp. 163-177, July-Sept. 2010.
[32] B. Jin, L. Zhang, and Z. Zang, "A Unified Service Discovery Framework," Proc. Sixth Int'l Conf. Grid and Cooperative Computing (GCC '07), pp. 203-209, 2007.
[33] N. Limam, J. Ziembicki, R. Ahmed, Y. Iraqi, D.T. Li, R. Boutaba, and F. Cuervo, "OSDA: Open Service Discovery Architecture for Efficient Cross-Domain Service Provisioning," Computer Comm., vol. 30, no. 3, pp. 546-563, 2007.
[34] D. Roman, U. Keller, H. Lausen, R.L.J.D. Bruijn, M. Stollberg, A. Polleres, C. Feier, C. Bussler, and D. Fensel, "Web Service Modeling Ontology," Applied Ontology, vol. 1, no. 1, pp. 77-106, 2005.
[35] C. Fellbaum, WordNet: An Electronic Lexical Database. MIT Press, 1998.
[36] G. Salton, A. Wong, and C.S. Yang, "A Vector Space Model for Automatic Indexing," Comm. ACM, vol. 8, no. 11, pp. 613-620, 1975.
[37] N. Kokash, "A Comparison of Web Service Interface Similarity Measures," Proc. Third Starting AI Researchers' Symp. (STAIRS '06), vol. 142, pp. 220-231, 2006.
[38] T. Roelleke and J. Wang, "TF-IDF Uncovered: A Study of Theories and Probabilities," Proc. 31st Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 435-442, 2008.
[39] V. Cross, "Fuzzy Semantic Distance Measures between Ontological Concepts," Proc. IEEE Ann. Meeting of the Fuzzy Information Processing (NAFIPS '04), vol. 2, pp. 635-640, June 2004.
[40] C.J. van Rijsbergen, Information Retrieval. Butterworths, 1979.
[41] J. Madhavan, P.A. Bernstein, and E. Rahm, "Generic Schema Matching with Cupid," Proc. 27th Int'l Conf. Very Large Data Bases, pp. 49-58, 2001.
[42] D. Gale and L.S. Shapley, "College Admissions and the Stability of Marriage," Am. Math. Monthly, vol. 69, no. 1, pp. 9-15, 1962.
[43] H.W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics Quarterly, vol. 2, pp. 83-97, 1955.
[44] G. Athanasopoulos and A. Tsalgatidou, "An Approach to Data-Driven Adaptable Service Processes," Proc. Fifth Int'l Conf. Software and Data Technologies, 2010.
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool