Language features for interoperability of databases with schematic discrepancies
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Relations with relation names as arguments: algebra and calculus
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Research problems in data warehousing
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Tables as a paradigm for querying and restructuring (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On implementing SchemaLog—a database programming language
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Languages for multi-database interoperability
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
Query languages for relational multidatabases
The VLDB Journal — The International Journal on Very Large Data Bases
nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
On Efficiently Implementing SchemaSQL on an SQL Database System
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
On the Applicability of Schema Integration Techniques to Database Interoperation
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
So Far (Schematically) yet So Near (Semantically)
Proceedings of the IFIP WG 2.6 Database Semantics Conference on Interoperable Database Systems (DS-5)
The intrinsic problems of structural heterogeneity and an approach to their solution
The VLDB Journal — The International Journal on Very Large Data Bases
An Architecture for Large Multidatabase Systems
An Architecture for Large Multidatabase Systems
Relational languages for metadata integration
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
The need for interoperability among databases has increased dramatically with the proliferation of readily available DBMS and application software. Even within a single organization, data from disparate relational databases must be integrated. A framework for interoperability in a federated system of relational databases should be inherently relational, so that it can use existing techniques for query evaluation and optimization where possible and retain the key features of SQL, such as a modest complexity and ease of query formulation. Our contribution is a logspace relational algebra, the Meta-Algebra (MA), for data/metadata integration among relational databases containing semantically similar information in schematically disparate formats. The MA is a simple yet powerful extension of the classical relational algebra (RA). The MA has a natural declarative counterpart, the Meta-Query Language (MQL), which we briefly describe. We state a result showing MQL and the MA are computationally equivalent, which enables us to algebratize MQL queries in fundamentally the same way as ordinary SQL queries. This algebratization in turn enables us to use MA equivalences to facilitate the application of known query optimization techniques to MQL query evaluation.