Skip to main content
SpringerLink
Log in

Querying Multidatabase Systems Using SIQL

  • Conference paper
  • First Online:
Flexible Query Answering Systems (FQAS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2522))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahmed, R., Smedt, P., Du, W., Kent, W., Ketabchi, A., Litwin, W.: The Pegasus Heterogeneous Multidatabase System. IEEE Computer, December (1991)

    Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Bergamaschi, S., Castano, S., Vincini, M.: Semantic Integration of Semistructured and Structured Data Sources., SIGMOD Record, Vol.28, N0. 1, March (1999) 54–59

    Article  Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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

    Google Scholar 

  10. Durbin, J., Bobrowski, S., Vasterd, P.: Oracle8TM, Distributed Database Systems, Release 8.0, Part No. A58247-01, Copyright @ 1996, 1997, Oracle Corporation, December (1997)

    Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Google Scholar 

  13. International Organization for Standardization (ISO): Information Technology-Database Languages-SQL-Technical Corrigendum 2, Document ISO/IEC 9075: 1992/Cor.2:1996(E) (1996)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Kim, W., Seo, J.: Classifying Schematic and Data heterogeneity in Multidatabases Systems., IEEE Computer, 24(12), (1991) 12–18

    Google Scholar 

  16. Kim, W., Choi, I., Gala, S., Scheevel, M.: On resolving Semantic Heterogeneity in Multidatabase Systems., Distributed and Parallel Databases, 1(3), (1993) 251–279

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. Landers, T., Rosenberg, R.L.: An overview of MULTIBASE. in Distributed Databases, H.-J. Schneider, Ed., North Holland, The Netherlands, (1982) 153–184

    Google Scholar 

  19. 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

    Google Scholar 

  20. 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

    Article  Google Scholar 

  21. Litwin, W., Abdellatif, A., Zeroual, A., Nocolas, B., Vigier, P.: MSQL: A Multidatabase Language. Information Sciences, 49, (1989) 59–101

    Article  MATH  Google Scholar 

  22. 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

    Google Scholar 

  23. Parent, C., Spaccapietra, S.: Issues and Approaches of Database Integration. Communications of the ACM, Vol. 41, No. 5, May (1998)

    Google Scholar 

  24. 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

    Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

    Google Scholar 

  27. 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

    Article  Google Scholar 

  28. Sheth, A.P.: Semantic Issues in Multidatabase Systems. SIGMOD Record, Vol. 20, No. 4, pp. 5–9, December (1991)

    Google Scholar 

  29. 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

    Google Scholar 

  30. 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)

    Google Scholar 

  31. Vijay Kumar, T.V., Parimala, N.: Generation of Queries for Multidatabase Systems using SIQL (communicated).

    Google Scholar 

  32. Wiederhold, G.: Mediators in the architecture of future information systems., IEEE Computer, 25(3), (1992) 38–49

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences Jawaharlal Nehru University, 100067, New Delhi, India

    N. Parimala & T.V. Kumar

Authors
  1. N. Parimala
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T.V. Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Carnegie Mellon University, Pittsburgh, PA, USA

    Jaime G. Carbonell

  2. University of Saarland, Saabrücken, Germany

    Jörg Siekmann

  3. Roskilde University, Building 42-1, P.O. Box 260, 4000, Roskilde, Denmark

    Troels Andreasen  & Henning Christiansen  & 

  4. Department of Information and Software Engineering School of Information Technology and Engineering, George Mason University, Fairfax, 22030-4444, Virginia, USA

    Amihai Motro

  5. Dept. of Computer Science and Engineering, Aalborg University Esbjerg, Niels Bohrs Vej 8, 6700, Esbjerg, Denmark

    Henrik Legind Larsen

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation