Federated database systems for managing distributed, heterogeneous, and autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
First order normal form for relational databases and multidatabases
ACM SIGMOD Record
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
The TSIMMIS Approach to Mediation: Data Models and Languages
Journal of Intelligent Information Systems - Special issue: next generation information technologies and systems
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
The Clio project: managing heterogeneity
ACM SIGMOD Record
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
On Efficiently Implementing SchemaSQL on an SQL Database System
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Optimization of SchemaSQL Queries
IDEAS '01 Proceedings of the International Database Engineering & Applications Symposium
Implementing Federated Databases Systems by Compiling SchemaSQL
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
iMAP: discovering complex semantic matches between database schemas
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Extending and inferring functional dependencies in schema transformation
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Introduction to the special issue on semantic integration
ACM SIGMOD Record
Relational languages for metadata integration
ACM Transactions on Database Systems (TODS)
A formal characterization of PIVOT/UNPIVOT
Proceedings of the 14th ACM international conference on Information and knowledge management
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
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
A video stream management system for heterogeneous information integration environments
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Data exchange with data-metadata translations
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
This paper extends relational processing and optimization to the FISQL/FIRA languages for dynamic schema queries over multidatabases. Dynamic schema queries involve the creation and restructuring of metadata at runtime. We present a full implementation of a FISQL/FIRA engine, which includes subqueries and all transformational capabilities of FISQL/FIRA on distributed, multidatabase platforms. An important application of the system is to enhance traditional information architectures by enabling the creation and maintenance of dynamic wrappers and mapping queries at source databases within GAV, LAV, GLAV, peer-to-peer, or other integration frameworks. In addition to fully supporting FISQL/FIRA on multidatabases, our implementation introduces a bi-level optimization paradigm where purely relational sub-fragments of queries are pushed into source engines. This paradigm shares features of canonical distributed database processing, but has a new dimension through the extension of the relational model to dynamic schemas. We present empirical results showing the feasibility of optimization in this context, and discuss tradeoffs involved. Our system is the first to extend relational databases with these capabilities on this scale.