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

@inproceedings{DBLP:conf/vldb/LakshmananSS96,
  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
               Systems},
  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, http://dblp.uni-trier.de}
}

Abstract

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

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb8997 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

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

Electronic Edition

References

[ACM90]: ...
[ASD+91]: 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)
[Bee93]: David Beech: Collections of Objects in SQL3. VLDB 1993: 244-255
[BR86]: François Bancilhon, Raghu Ramakrishnan: An Amateur's Introduction to Recursive Query Processing Strategies. SIGMOD Conference 1986: 16-52
[CCS93]: ...
[CL93]: Jan Chomicki, Witold Litwin: Declarative Definition of Object-Oriented Multidatabase Mappings. IWDOM 1992: 375-392
[GBLP96]: 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
[GLRS93]: John Grant, Witold Litwin, Nick Roussopoulos, Timos K. Sellis: Query Languages for Relational Multidatabases. VLDB J. 2(2): 153-171(1993)
[GLS96]: Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian: Tables as a Paradigm for Querying and Restructuring. PODS 1996: 93-103
[HM93]: 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)
[Hsi92]: David K. Hsiao: Federated Databases and Systems: Part I - A Tutorial on Their Data Sharing. VLDB J. 1(1): 127-179(1992)
[KCGS93]: 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)
[KGK+95]: 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
[KKS92]: Michael Kifer, Won Kim, Yehoshua Sagiv: Querying Object-Oriented Databases. SIGMOD Conference 1992: 393-402
[KLK91]: Ravi Krishnamurthy, Witold Litwin, William Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. SIGMOD Conference 1991: 40-49
[KLW95]: Michael Kifer, Georg Lausen, James Wu: Logical Foundations of Object-Oriented and Frame-Based Languages. J. ACM 42(4): 741-843(1995)
[KN88]: Ravi Krishnamurthy, Shamim A. Naqvi: Towards a Real Horn Clause Language. VLDB 1988: 252-263
[LBT92]: Alexandre Lefebvre, Peter Bernus, Rodney W. Topor: Query Transformation for Accessing Heterogeneous Databases. Workshop on Deductive Databases, JICSLP 1992: 31-40
[Lit89]: ...
[LN90]: Richard J. Lipton, Jeffrey F. Naughton: Query Size Estimation by Adaptive Sampling. PODS 1990: 40-46
[LNS90]: Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider: Practical Selectivity Estimation through Adaptive Sampling. SIGMOD Conference 1990: 1-11
[LSS93]: 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
[LSS96a]: 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)
[LSS96b]: ...
[MR95]: Paolo Missier, Marek Rusinkiewicz: Extending a Multidatabase Manipulation Language to Resolve Schema and Data Conflicts. DS-6 1995: 93-115
[Ros92]: Kenneth A. Ross: Relations with Relation Names as Arguments: Algebra and Calculus. PODS 1992: 346-353
[Sig91]: ...
[SQL]: ...
[SSR94]: 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)