Abstract
Several approaches have been proposed to provide access to data which is spread across different sources. Prominent among these are the approaches taken in federated systems and multidatabase systems. The main thrust is to provide the user with a mechanism to access several databases in a unified way. However, in all these systems the user is not isolated from specifying the path expressions in the query. In our system, we propose a query language, Structure Independent Query Language (SIQL), which has no reference to the structure of the databases. The structure is arrived at by the system by using the component databases that are registered with it. In general, there can be multiple queries that can be generated for a user query. We define ‘closeness’ criterion which imposes a ordering on the queries that can be generated. The queries are generated and executed according to this ordering and the result is presented to the user.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahmed, R., Smedt, P., Du, W., Kent, W., Ketabchi, A., Litwin, W.: The Pegasus Heterogeneous Multidatabase System. IEEE Computer, December (1991)
Batini, C., Lenzerini, M., Navathe, S.B.: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys, Vol. 18, No. 4, December (1986) 323–364
Bergamaschi, S., Castano, S., Vincini, M.: Semantic Integration of Semistructured and Structured Data Sources., SIGMOD Record, Vol.28, N0. 1, March (1999) 54–59
Bouguettaya, A., King, R., Zhao, K.: FINDIT: A Server Based Approach to Finding Information in Large Scale Heterogeneous Databases., In Proceedings of 1st International Workshop of Interoperability in Multidatabases Systems, Kyoto, Japan, (1991) 191–194
Bright, M.W., Hurson, A.R., Pakzad, S.: Automated Resolution of Semantic Heterogeneity in Multidatabases. ACM Transactions on Database Systems, Vol. 19, No. 2, June (1994) 212–253
Castano, S., De Antonellis, V., Di Vimercati, S. De. C.: Global Viewing of Heterogeneous Data Sources., IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No. 2, March/April (2001) 277–297
Chang, C.C..K., Garcia-Molina, H., Paepcke, A.: Predicate Rewriting for Translating Boolean Queries in a Heterogeneous Information System., ACM Transactions on Information Systems, Vol. 17, No. 1, January (1999) 1–39
Chomicki, J., Litwin, W.: Declarative definition of Object-Oriented Multidatabase Mappings. In M.T. Ozsu, U. Dayal and P. Valduriez editors, Distributed Object Management. M. Kaufmann Publishers, Los Altos, California, (1993)
Chung, S.M., Mah, P.S.: Schema Integration for Multidatabases using Unified Relational and Object-oriented model., CSC’ 95, Proceedings of the 1995 ACM 23rd Annual Conference on Computer Science, February 28-March 2, 1995, Nashville, TN, USA. ACM, (1995) 208–215
Durbin, J., Bobrowski, S., Vasterd, P.: Oracle8TM, Distributed Database Systems, Release 8.0, Part No. A58247-01, Copyright @ 1996, 1997, Oracle Corporation, December (1997)
Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J.D., Vassalos, V., Widom, J.: The TSIMMIS Approach to Mediation: Data Models and languages, Journal of Intelligent Information Systems, 8(2), (1997) 117–132
Hull, R.: Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. In Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, (1997) 51–61
International Organization for Standardization (ISO): Information Technology-Database Languages-SQL-Technical Corrigendum 2, Document ISO/IEC 9075: 1992/Cor.2:1996(E) (1996)
Kelley, W., Gala, S.K., Kim, W., Reyes, T.C., Graham, B.: Schema Architecture of the UniSQL/M multidatabase system, In Modern Database Systems, (1995)
Kim, W., Seo, J.: Classifying Schematic and Data heterogeneity in Multidatabases Systems., IEEE Computer, 24(12), (1991) 12–18
Kim, W., Choi, I., Gala, S., Scheevel, M.: On resolving Semantic Heterogeneity in Multidatabase Systems., Distributed and Parallel Databases, 1(3), (1993) 251–279
Lakshmanan, L.V.S., Sadri, F., Subramanian, I.N.: SchemaSQL-A Language for Interoperability in Relational Multidatabase Systems. Proceedings of the 22nd VLDB Conference, Mumbai(Bombay), India, (1996)
Landers, T., Rosenberg, R.L.: An overview of MULTIBASE. in Distributed Databases, H.-J. Schneider, Ed., North Holland, The Netherlands, (1982) 153–184
Litwin, W., Boudenant, J., Esculier, C., Ferrier, A., Glorieux, A., Chimia, J.L., Kabbaj, K., Moulinoux, C., Rolin, P., Stangret, C.: SIRIUS Systems for Distributed Data Management. In Distributed Data Bases, H.J. Schneider, Ed. North-Holland, The Netherlands, (1982) 311–366
Litwin, W., Abdellatif, A.: An Overview of the Multi-Database Manipulation Language MDSL. Proceedings of the IEEE, Vol. 75, No. 5, May (1987) 621–632
Litwin, W., Abdellatif, A., Zeroual, A., Nocolas, B., Vigier, P.: MSQL: A Multidatabase Language. Information Sciences, 49, (1989) 59–101
Neuhold, E.J., Walter, B.: An Overview of the Architecture of the DDBs POREL. in Proc. Symp. Distributed Databases, Berlin, 1982, H.J. Schneider Ed., Amsterdam, The Netherlands: North Holland, (1982) 247
Parent, C., Spaccapietra, S.: Issues and Approaches of Database Integration. Communications of the ACM, Vol. 41, No. 5, May (1998)
Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J., Widom, J.: Querying Semistructure Heterogeneous Information. In International Conference on Deductive and Object Oriented Databases, (1995) 319–344
Reddy, M.P., Prasad, B.E., Reddy, P.G., Gupta, A.: A Methodology for Integration of Heterogeneous Databases., IEEE Trans. on Knowledge and Data Engineering, Vol. 6, No. 6, December (1994) 920–933
Rezende, F. de F., Hermsen, U., de sa Oliviera, G., Pereira, R.C.G., Rutschlin, J.: A Practical Approach to Access Heterogeneous and Distributed Databases. CAISE’99, LNCS 1626, (1999) 317–332
Rothnie, J.B., Bernstein, P.A., Fox, S., Goodman, N., Hammer, M., Landers, T.A., Reeve, C., Shipman, D.W., Wong, E.: Introduction to a System for Distributed Databases (SDD-1). ACM Transactions on Database Systems, Vol. 5, No. 1, (1980) 1–17
Sheth, A.P.: Semantic Issues in Multidatabase Systems. SIGMOD Record, Vol. 20, No. 4, pp. 5–9, December (1991)
Sheth, A., Kashyap, V.: So Far(Schematically) yet So Near(Semantically)., Proceedings IFIP WG 2.6 Conference on Semantic of Interoperable Database Systems(Data Semantics 5), (1993) 283–312
Tan, W.C., Wang, K., Wong, L.: QUICK: Graphical User Interface to Multiple Databases., Proceedings of the 7th International Workshop on DB & Expert System Application, (1996)
Vijay Kumar, T.V., Parimala, N.: Generation of Queries for Multidatabase Systems using SIQL (communicated).
Wiederhold, G.: Mediators in the architecture of future information systems., IEEE Computer, 25(3), (1992) 38–49
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parimala, N., Kumar, T. (2002). Querying Multidatabase Systems Using SIQL. In: Carbonell, J.G., Siekmann, J., Andreasen, T., Christiansen, H., Motro, A., Legind Larsen, H. (eds) Flexible Query Answering Systems. FQAS 2002. Lecture Notes in Computer Science(), vol 2522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36109-X_24
Download citation
DOI: https://doi.org/10.1007/3-540-36109-X_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00074-7
Online ISBN: 978-3-540-36109-1
eBook Packages: Springer Book Archive