SchemaSQL
Authors:
Open Access
- 1 December 2001
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 26 (4) , 476-519
Abstract
We provide a principled extension of SQL, called SchemaSQL , that offers the capability of uniform manipulation of data and schema in relational multidatabase 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 of both data and schema. (2) It can be used to transform data in a database in a structure substantially different from original database, in which data and schema 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 useful facility for interoperability and data/schema manipulation in relational multidatabase systems. We provide many examples to illustrate our claims. We clearly spell out the formal semantics of SchemaSQL that accounts for all these features. We describe an architecture for the implementation of SchemaSQL and develop implementation algorithms based on available database technology that allows for powerful integration of SQL based relational DBMS. We also discuss the applicability of SchemaSQL for handling semantic heterogeneity arising in a multidatabase system.Keywords
This publication has 29 references indexed in Scilit:
- Semantic integration of semistructured and structured data sourcesACM SIGMOD Record, 1999
- Logic and algebraic languages for interoperability in multidatabase systemsThe Journal of Logic Programming, 1997
- DataWeb: customizable database publishing for the WebIEEE MultiMedia, 1997
- Using semantic values to facilitate interoperability among heterogeneous information systemsACM Transactions on Database Systems, 1994
- On resolving schematic heterogeneity in multidatabase systemsDistributed and Parallel Databases, 1993
- Federated databases and systems: Part I?A tutorial on their data sharingThe VLDB Journal, 1992
- Federated database systems for managing distributed, heterogeneous, and autonomous databasesACM Computing Surveys, 1990
- Query processing techniques in the summary-table-by-example database query languageACM Transactions on Database Systems, 1989
- MSQL: A multidatabase languageInformation Sciences, 1989
- Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate FunctionsJournal of the ACM, 1982