SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems.

Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian: SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems. VLDB 1996: 239-250
  author    = {Laks V. S. Lakshmanan and
               Fereidoon Sadri and
               Iyer N. Subramanian},
  editor    = {T. M. Vijayaraman and
               Alejandro P. Buchmann and
               C. Mohan and
               Nandlal L. Sarda},
  title     = {SchemaSQL - A Language for Interoperability in Relational Multi-Database
  booktitle = {VLDB'96, Proceedings of 22th International Conference on Very
               Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India},
  publisher = {Morgan Kaufmann},
  year      = {1996},
  isbn      = {1-55860-382-4},
  pages     = {239-250},
  ee        = {db/conf/vldb/LakshmananSS96.html},
  crossref  = {DBLP:conf/vldb/96},
  bibsource = {DBLP,}


We provide a principled extension of SQL, called "schemaSQL", that offers the capability of uniform manipulation of data and meta-data in relational multi-database systems. We develop a precise syntax and semantics of schemaSQL in a manner that extends traditional SQL syntax and semantics, and demonstrate the following.
(1) SchemaSQL retains the flavor of SQL while supporting querying both data and meta-data.
(2) It can be used to define and create "restructuring views", views that represent data in a database in a structure substantially different from original database, in which data and meta-data may be interchanged.
(3) It also permits the creation of views whose schema is dynamically dependent on the contents of the input instance.
(4) While aggregation in SQL is restricted to values occurring in one column at a time, SchemaSQL permits "horizontal" aggregation and even aggregation over more general "blocks" of information.
(5) SchemaSQL provides a great facility for interoperability and data/meta-data management in relational multi-database systems.
We provide many examples to illustrate our claims. We outline an architecture for the implementation of schemaSQL and an implementation strategy based on available database technology that allows for powerful integration of SQL based relational DBMS.

Copyright © 1996 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

T. M. Vijayaraman, Alejandro P. Buchmann, C. Mohan, Nandlal L. Sarda (Eds.): VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India. Morgan Kaufmann 1996, ISBN 1-55860-382-4
Contents BibTeX

Electronic Edition


Rafi Ahmed, Philippe De Smedt, Weimin Du, William Kent, Mohammad A. Ketabchi, Witold Litwin, Abbas Rafii, Ming-Chien Shan: The Pegasus Heterogeneous Multidatabase System. IEEE Computer 24(12): 19-27(1991) BibTeX
David Beech: Collections of Objects in SQL3. VLDB 1993: 244-255 BibTeX
François Bancilhon, Raghu Ramakrishnan: An Amateur's Introduction to Recursive Query Processing Strategies. SIGMOD Conference 1986: 16-52 BibTeX
Jan Chomicki, Witold Litwin: Declarative Definition of Object-Oriented Multidatabase Mappings. IWDOM 1992: 375-392 BibTeX
Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. ICDE 1996: 152-159 BibTeX
John Grant, Witold Litwin, Nick Roussopoulos, Timos K. Sellis: Query Languages for Relational Multidatabases. VLDB J. 2(2): 153-171(1993) BibTeX
Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian: Tables as a Paradigm for Querying and Restructuring. PODS 1996: 93-103 BibTeX
Joachim Hammer, Dennis McLeod: An Approach to Resolving Semantic Heterogenity in a Federation of Autonomous, Heterogeneous Database Systems. Int. J. Cooperative Inf. Syst. 2(1): 51-83(1993) BibTeX
David K. Hsiao: Federated Databases and Systems: Part I - A Tutorial on Their Data Sharing. VLDB J. 1(1): 127-179(1992) BibTeX
Won Kim, Injun Choi, Sunit K. Gala, Mark Scheevel: On Resolving Schematic Heterogeneity in Multidatabase Systems. Distributed and Parallel Databases 1(3): 251-279(1993) BibTeX
William Kelley, Sunit K. Gala, Won Kim, Tom C. Reyes, Bruce Graham: Schema Architecture of the UniSQL/M Multidatabase System. Modern Database Systems 1995: 621-648 BibTeX
Michael Kifer, Won Kim, Yehoshua Sagiv: Querying Object-Oriented Databases. SIGMOD Conference 1992: 393-402 BibTeX
Ravi Krishnamurthy, Witold Litwin, William Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. SIGMOD Conference 1991: 40-49 BibTeX
Michael Kifer, Georg Lausen, James Wu: Logical Foundations of Object-Oriented and Frame-Based Languages. J. ACM 42(4): 741-843(1995) BibTeX
Ravi Krishnamurthy, Shamim A. Naqvi: Towards a Real Horn Clause Language. VLDB 1988: 252-263 BibTeX
Alexandre Lefebvre, Peter Bernus, Rodney W. Topor: Query Transformation for Accessing Heterogeneous Databases. Workshop on Deductive Databases, JICSLP 1992: 31-40 BibTeX
Richard J. Lipton, Jeffrey F. Naughton: Query Size Estimation by Adaptive Sampling. PODS 1990: 40-46 BibTeX
Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider: Practical Selectivity Estimation through Adaptive Sampling. SIGMOD Conference 1990: 1-11 BibTeX
Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian: On the Logical Foundations of Schema Integration and Evolution in Heterogeneous Database Systems. DOOD 1993: 81-100 BibTeX
Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian: Logic and Algebraic Languages for Interoperability in Multidatabase Systems. J. Log. Program. 33(2): 101-149(1997) BibTeX
Paolo Missier, Marek Rusinkiewicz: Extending a Multidatabase Manipulation Language to Resolve Schema and Data Conflicts. DS-6 1995: 93-115 BibTeX
Kenneth A. Ross: Relations with Relation Names as Arguments: Algebra and Calculus. PODS 1992: 346-353 BibTeX
Edward Sciore, Michael Siegel, Arnon Rosenthal: Using Semantic Values to Falilitate Interoperability Among Heterogeneous Information Systems. ACM Trans. Database Syst. 19(2): 254-290(1994) BibTeX

Referenced by

  1. Laura M. Haas, Renée J. Miller, B. Niswonger, Mary Tork Roth, Peter M. Schwarz, Edward L. Wimmers: Transforming Heterogeneous Data with Database Middleware: Beyond Integration. IEEE Data Eng. Bull. 22(1): 31-36(1999)
  2. Laks V. S. Lakshmanan, Fereidoon Sadri, Subbu N. Subramanian: On Efficiently Implementing SchemaSQL on an SQL Database System. VLDB 1999: 471-482
  3. H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava: What can Hierarchies do for Data Warehouses? VLDB 1999: 530-541
  4. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
  5. Anthony Tomasic, Louiqa Raschid, Patrick Valduriez: Scaling Access to Heterogeneous Data Sources with DISCO. IEEE Trans. Knowl. Data Eng. 10(5): 808-823(1998)
  6. Frédéric Gingras, Laks V. S. Lakshmanan: nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP. VLDB 1998: 134-145
  7. Subbu N. Subramanian, Shivakumar Venkataraman: Cost-Based Optimization of Decision Support Queries Using Transient Views. SIGMOD Conference 1998: 319-330
  8. Renée J. Miller: Using Schematically Heterogeneous Structures. SIGMOD Conference 1998: 189-200
  9. Frédéric Gingras, Laks V. S. Lakshmanan, Iyer N. Subramanian, Despina Papoulis, Nematollaah Shiri: Languages for Multi-database Interoperability. SIGMOD Conference 1997: 536-538
  10. Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian: Tables as a Paradigm for Querying and Restructuring. PODS 1996: 93-103
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:46:11 2009