A logical language for data and knowledge bases
A logical language for data and knowledge bases
F-logic: a higher-order language for reasoning about objects, inheritance, and scheme
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
MSQL: a multidatabase language
Information Sciences: an International Journal
HiLog as a platform for database languages
Proceedings of the second international workshop on Database programming languages
COL: a logic-based language for complex objects
Advances in database programming languages
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
Reflective programming in the relational algebra
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
XML-based information mediation with MIX
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A relational model of data for large shared data banks
Communications of the ACM
A relational algebra for data/metadata integration in a federated database system
Proceedings of the tenth international conference on Information and knowledge management
SchemaSQL: An extension to SQL for multidatabase interoperability
ACM Transactions on Database Systems (TODS)
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Database System Implementation
Database System Implementation
Database Management Systems
Query languages for relational multidatabases
The VLDB Journal — The International Journal on Very Large Data Bases
MedMaker: A Mediation System Based on Declarative Specifications
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
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
Towards a Real Horn Clause Language
VLDB '88 Proceedings of the 14th 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
SISQL: Schema-Independent Database Querying (On and Off the Web)
IDEAS '00 Proceedings of the 2000 International Symposium on Database Engineering & Applications
Overcoming Schematic Discrepancies in Interoperable Databases
Proceedings of the IFIP WG 2.6 Database Semantics Conference on Interoperable Database Systems (DS-5)
A Declarative Language for Querying and Restructuring the Web
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
Database models and query languages for relational data and metadata query processing
Database models and query languages for relational data and metadata query processing
Relational interoperability
The Lixto data extraction project: back and forth between theory and practice
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Structures, semantics and statistics
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
PIVOT and UNPIVOT: optimization and execution strategies in an RDBMS
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Relational data mapping in MIQIS
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Discovering complex mapping expressions with the TUPELO data mapping system
Proceedings of the first international workshop on Interoperability of heterogeneous information systems
A formal characterization of PIVOT/UNPIVOT
Proceedings of the 14th ACM international conference on Information and knowledge management
Aldat: A retrospective on a work in progress
Information Systems
Querying and browsing XML and relational data sources
Proceedings of the 2007 ACM symposium on Applied computing
Intensional associations between data and metadata
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
A crash course on database queries
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data exchange with data-metadata translations
Proceedings of the VLDB Endowment
The Harmony Integration Workbench
Journal on Data Semantics XI
Schema exchange: Generic mappings for transforming data and metadata
Data & Knowledge Engineering
Clio: Schema Mapping Creation and Data Exchange
Conceptual Modeling: Foundations and Applications
A Data Model for Data Integration
Electronic Notes in Theoretical Computer Science (ENTCS)
Electronic Notes in Theoretical Computer Science (ENTCS)
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Challenges and conflicts integrating heterogeneous data warehouses in virtual organisations
International Journal of Networking and Virtual Organisations
Incrementally improving dataspaces based on user feedback
Information Systems
Hi-index | 0.00 |
In this article, we develop a relational algebra for metadata integration, Federated Interoperable Relational Algebra (FIRA). FIRA has many desirable properties such as compositionality, closure, a deterministic semantics, a modest complexity, support for nested queries, a subalgebra equivalent to canonical Relational Algebra (RA), and robustness under certain classes of schema evolution. Beyond this, FIRA queries are capable of producing fully dynamic output schemas, where the number of relations and/or the number of columns in relations of the output varies dynamically with the input instance. Among existing query languages for relational metadata integration, only FIRA provides generalized dynamic output schemas, where the values in any (fixed) number of input columns can determine output schemas.Further contributions of this article include development of an extended relational model for metadata integration, the Federated Relational Data Model, which is strictly downward compatible with the relational model. Additionally, we define the notion of Transformational Completeness for relational query languages and postulate FIRA as a canonical transformationally complete language. We also give a declarative, SQL-like query language that is equivalent to FIRA, called Federated Interoperable Structured Query Language (FISQL).While our main contributions are conceptual, the federated model, FISQL/FIRA, and the notion of transformational completeness nevertheless have important applications to data integration and OLAP. In addition to summarizing these applications, we illustrate the use of FIRA to optimize FISQL queries using rule-based transformations that directly parallel their canonical relational counterparts. We conclude the article with an extended discussion of related work as well as an indication of current and future work on FISQL/FIRA.