Abstract
In heterogeneous data integration systems, there can be a wide variety of different data sources, which support query interfaces with very varied capabilities. Constrained by the expressiveness of the access interfaces, data integration systems from multiple sources have to cope with different and limited capabilities of the sources. At the same time, several contemporary integration systems export their mediator capabilities in the same way as those of data sources, thus making it hard for them to be integrated by other mediators. In this paper, we propose a capability object conceptual model to capture a rich variety of query-processing capabilities of sources’ and outline an algebra to compute the set of mediator-supported queries based on the capability limitations of the sources they integrate. Our work highlights the capability computing approach that enables interoperation among various sources by computing the capability objects associated with them towards scalable application integration. Not only is the process of interoperation semi-automatic and timesaving, but also, often, the end-users have idea of the capabilities of mediator and get a better insight on which queries to submit to the mediator. Finally, we show the properties of the algebraic operators. Query optimization is enabled based on the properties of the algebraic operators.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wiederhold, G.: Mediators in the Architecture of Future Information Systems. IEEE Computer Magazine 25, 38–49 (1992)
Li, C., Yerneni, R., Vassalos, V., Papakonstantinou, Y., Garcia-Molina, H., Ullman, J., Valiveti, M.: Capability Based Mediation in TSIMMIS. In: Proceedings of ACM SIGMOD Conference, vol. 27, pp. 564–566 (1998)
Levy, A.: The Information Manifold Approach to Data Integration. IEEE Intelligent Systems 13, 12–16 (1998)
Subrahmanian, V.S., Adali, S., Brink, A., Emery, R., Lu, J., Rajput, A., Rogers, T., Ross, R., Ward, C.: Hermes: A Heterogeneous Reasoning and Mediator System. Technical report. University of Maryland (1995)
Haas, L., Kossman, D., Wimmers, E., Yang, J.: Optimizing Queries across Diverse Data Sources. In: VLDB, pp. 276–285 (1997)
Kapitskaia, O., Tomasic, A., Valduriez, P.: Scaling Heterogeneous Databases and the Design of Disco. INRIA Technical Report (1997)
Morris, K., Ullman, J., Gelder, A.: Design Overview of the NAIL! System. In: Proceedings on Third International Conference on Logic Programming, London, United Kingdom, pp. 554–568 (1986)
Eckman, B., Lacroix, Z., Raschid, L.: Optimized Seamless Integration of Biomolecular Data. In: Proceedings of the IEEE 2nd International Symposium on Bioinformatics and Bioengineering Conference, Washington DC, pp. 23–32 (2001)
Lacroix, Z.: Web Data Retrieval and Extraction. Data & Knowledge Engineering 44, 347–367 (2003)
Yerneni, R., Li, C., Garcia-Molina, H., Ullman, J.: Computing Capabilities of Mediators. In: Proceedings of ACM SIGMOD Conference, vol. 28, pp. 443–454 (1999)
Hakimpour, F., Geppert, A.: Global Schema Generation Using Formal Ontologies. In: Proceedings of the 21st International Conference on Conceptual Modeling, pp. 307–321 (2002)
Hakimpour, F., Geppert, A.: Resolving Semantic Heterogeneity in Schema Integration: an Ontology Based Approach. In: Proceedings of the International Conference on Formal Ontology in Information Systems, USA, pp. 297–308 (2001)
Vidal, M.E., Raschid, L.: Websrcmed: A Mediator for Scaling up to Multiple Web Accessible Sources (websources). (1998), ftp://www.umiacs.umd.edu/pub/mvidal/websrcmed.ps
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, J., Zhang, W., Xiao, W. (2005). An Algebra for Capability Object Interoperability of Heterogeneous Data Integration Systems. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds) Web Technologies Research and Development - APWeb 2005. APWeb 2005. Lecture Notes in Computer Science, vol 3399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31849-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-31849-1_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25207-8
Online ISBN: 978-3-540-31849-1
eBook Packages: Computer ScienceComputer Science (R0)