Abstract
With the rising adoption of web services, effective management of web services becomes a critical issue in making the paradigm of service-oriented computing more practical. In this paper, a novel structure, called Vector-based service Lattice ( VsLattice), is devised to index web services in a semantic way. Each web service is modeled as a group of Service Operation Vectors (SOVs) in the vector space, and each SOV represents an operation provided by the service. The web services, SOVs and the relationship between web services and SOVs form the Conceptual Indexing Context (CIC) of a given service collection. In the CIC, web services that provide similar operations (functions) are conceptually indexed by the same Operation Vector Concepts (OVCs). The underlying relationships among the OVCs are captured with the VsLattice, which is constructed by adopting the traditional concept lattice in a CIC. By taking advantage of the information obtained from the VsLattice, a new representation of SOV is devised. Based on this representation, a novel service retrieval model and the implemental system are developed to retrieve web services efficiently. The performance and retrieving quality of the proposed approach has been evaluated through a series of experiments.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Coalition, D. S. (2002) Daml-s: Web service description for the semantic web. In Proceedings of international semantic web conference (ISWC2002).
Cardoso, J. (2002) Quality of service and semantic composition of workflows. Ph.D. thesis, University of Georgia.
Doan, S. (2005) A fuzzy-based approach for text representation in text categorization. In Proceedings of the IEEE international conference on fuzzy systems.
Dong, X., Halevy, A. Y., Madhavan, J., Nemes, E., & Zhang, J. (2004) Similarity search for web services. In Proceedings of the thirtieth international conference on very large data bases (VLDB2004), Toronto, Canada, pp. 372–383.
Ganter, B., & Will, R. (1999) Formal concept analysis, mathematical foundations. New York: Springer.
Jain, A. K., & Dubes, R. C. (1998) Algorithms for Clustering Data. Prentice-Hall advanced reference series. Upper Saddle River, NJ: Prentice-Hall.
King, B. (1967) Step-wise clustering procedures. Journal of the American Statistical Association, 62(317), 86–101.
Heβ, A., & Kushmerick, N. (2003) Learning to attach semantic metadata to web services. In Proceedings of international semantic web conference (ISWC2003), Sanibel Island, FL, USA, pp. 258–273.
Li, L., & Horrocks, I. (2003) A software framework for matchmaking based on semantic Web technology. In proceedins of World Wide Web (WWW2003), Budapest, Hungary.
Lu, S. Y., & Fu, K. S. (1978) A sentence-to-sentence clustering procedure for pattern analysis. Institute of Electrical and Electronic Engineers Transactions on Systems, Man, and Cybernetics, 8, 381–389.
MacQueen, J. (1967) Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkeley symposium mathematics statistics, probability, pp. 281–297.
Magnin, B. (1999) Use of a lexical knowledge base for information access systems. International Journal of Theoretical and Applied Issues in Specialized Communication, 5, 203–228.
Paolucci, M., Kawmura, T., Payne, T., & Sycara, K. (2002) Semantic matching of web services capabilities. In Proceedings of international semantic web conference (ISWC2002).
Peng, D., Huang, S., Wang, X., & Zhou, A. (2005) Concept-based retrieval of alternate web aervices. In Proceedings of the 10th conference on database systems for advanced applications (DASFAA2005), Beijing, China, pp. 359–371.
Purtilo, J., & Atlee, J. M. (1991) Module reuse by interface adaptation. Software Practice and Experience, 21(6), 539–556.
Ricardo, B. Y., & Berthier, R. N. (1999) Modern information retrieval. New York: ACM Press.
Sirin, E., Hendler, J., & Parsia, B. (2003) Semi-automatic composition of web services using semantic descriptions. In Proceedings of WSMAI (2003).
Sneath, P. H. A., & Sokal, R. R. (1973) Numerical taxonomy. London, UK: Freeman.
Sycara, K., Lu, J., Klusch, M., & Widoff, S. (1999) Matchmaking among heterogeneous agents on the Internet. In Proceeding of the AAAI spring symposium on intelligent agents in cyberspace.
Will, R. (1982) Restructuring Lattice Theory: An approach based on hierarchies of concepts. In I. Rival (Ed.) Ordered sets. Dordrecht-Boston: Reidtel, pp. 445–470.
Wordnet (2007). Wordnet dictionary. Retrieved from http://www.cogsci.princeton.edu/j<<wn/.
Zaremski, A. M., & Wing, J. M. (1995) Signature matching: A tool for using software libraries. ACM Transactions on Software Engineering and Methodology, 4(2), 146–170.
Zaremski, A. M., & Wing, J. M. (1997) Specifications matching of software components. ACM Transaction on Software Engineering and Methodology, 6(4), 333–369.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Peng, D., Wang, X. & Zhou, A. VsLattice: A vector-based conceptual index structure for web service retrieval. Inf Syst Front 9, 423–437 (2007). https://doi.org/10.1007/s10796-007-9044-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10796-007-9044-5