Peep Küngas
Marlon Dumas
ABSTRACT
This paper addresses the problem of identifying redundant data in large-scale service-oriented information systems. Specifically, the paper puts forward an automated method to pinpoint potentially redundant data attributes from a given collection of semantically-annotated Web service interfaces. The key idea is to construct a service network to represent all input and output dependencies between data attributes and operations captured in the service interfaces, and to apply centrality measures from network theory in order to quantify the degree to which an attribute belongs to a given subsystem. The proposed method was tested on a federated governmental information system consisting of 58 independently-maintained information systems providing altogether about 1000 service operations described in WSDL. The accuracy of the method is evaluated in terms of precision and recall.
- E. F. Codd. A relational model of data for large shared data banks. Commun. ACM, 13(6):377--387, 1970. Google Scholar
Digital Library
- Christian Fahrner and Gottfried Vossen. Transforming relational database schemas into object-oriented schemas according to odmg-93. In DOOD '95: Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases, pages 429--446, London, UK, 1995. Springer-Verlag. Google ScholarDigital Library
- A. Kalja, A. Reitsakas, and N. Saard. eGovernment in Estonia: Best practices. In Technology Management: A Unifying Discipline for Melting the Boundaries, pages 500--506. IEEE Press, 31 July-4 August 2005.Google Scholar
- P. Küngas and M. Dumas. Cost-effective semantic annotation of XML schemas and web service interfaces. In Proceedings of the IEEE International Conference on Services Computing, SCC 2009, Bangalore, India, September 21-25, 2009, pages 372--379. IEEE Computer Society Press, 2009. Google ScholarDigital Library
- T.-W. Ling, F. W. Tompa, and T. Kameda. An improved third normal form for relational databases. ACM Transactions on Database Systems, 6(2):329--346, 1981. Google ScholarDigital Library
- D. L. Moody. Metrics for evaluating the quality of entity relationship models. In Proceedings of the 17th International Conference on Conceptual Modeling, volume 1507 of Lecture Notes in Computer Science, pages 211--225, London, UK, 1998. Springer-Verlag. Google ScholarDigital Library
- D. L. Moody and G. G. Shanks. Improving the quality of data models: empirical validation of a quality management framework. Information Systems, 28(6):619--650, 2003. Google ScholarDigital Library
- C. O'Brien and S. O'Brien. Mining your legacy systems: A data-based approach. In Asia Pacific DB2 User Group Conference, Melbourne, Australia, November 21--23, 1994, 1994.Google Scholar
- . P. Sheth and J. A. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys 22(3):183--236, 1990. Google ScholarDigital Library
- V. Ventrone and S. Heiler. Some advice for dealing with semantic heterogeneity in federated database systems. In Proceedings of the Database Colloquium, San Diego, August 1994, Armed Forces Communications and Electronics Assc. (AFCEA), 1994.Google Scholar
- J. P. Wadsack, J. Niere, H. Giese, and J. H. Jahnke. Towards data dependency detection in web information systems. In In Proceedings of the Database Maintenance and Reengineering Workshop (DBMR'2002), Montreal, Canada., 2002.Google Scholar
- G. C. Witt and G. C. Simsion. Data Modeling Essentials: Analysis, Design, and Innovation. The Coriolis Group, 2000.Google Scholar
Index Terms
- Redundancy detection in service-oriented systems
Recommendations
Semantic web service offer discovery for e-commerce
ICEC '08: Proceedings of the 10th international conference on Electronic commerceSemantic Web Services (SWS) are an important part of the Semantic Web, traditionally focused on discovery and composition of e-services. In the area of e-commerce services, it is necessary to go past the granularity of service discovery and also to ...
Automatic service composition with heterogeneous service-oriented architectures
ICOST'10: Proceedings of the Aging friendly technology for health and independence, and 8th international conference on Smart homes and health telematicsService-Oriented Architecture is widely used to program pervasive spaces such as Smart Homes because of its capabilities to handle dynamic and heterogeneous environments. It is often the case that the services required are designed and implemented using ...
Aspect-Oriented Web Service Composition: A Petri Net Based Approach
CYBERC '11: Proceedings of the 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge DiscoveryIn the various approaches of web service compositions proposed by the researcher, Aspect Oriented Web Service Composition (AOWSC) is the most formal way of composition. Composition is a set of relevant candidate web service, synchronously tied up with ...
Comments