NDLI: Relational languages for metadata integration

Content Provider	ACM Digital Library
Author	Wyss, Catharine M. Robertson, Edward L.
Copyright Year	2005
Abstract	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.
Starting Page	624
Ending Page	660
Page Count	37
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/1071610.1071618
Volume Number	30
Issue Number	2
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-06-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Data integration Federated data model Federated databases Interoperability Metadata integration Metadata querying Multidatabases Relational query algebra Schema integration Transformational completeness
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A relational algebra for data/metadata integration in a federated database system

Extending relational query optimization to dynamic schemas for information integration in multidatabases

Relational Languages for Metadata Integration

On completeness of historical relational query languages

Designing, Specifying and Querying Metadata for Virtual Data Integration Systems

On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs

Fuzzy database query languages and their relational completeness theorem

FTS relational data model for source-aware fuzzy relational multidatabases

Relational completeness of query languages for annotated databases

Relational languages for metadata integration

Similar Documents

A relational algebra for data/metadata integration in a federated database system

Extending relational query optimization to dynamic schemas for information integration in multidatabases

Relational Languages for Metadata Integration

On completeness of historical relational query languages

Designing, Specifying and Querying Metadata for Virtual Data Integration Systems

On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs

Fuzzy database query languages and their relational completeness theorem

FTS relational data model for source-aware fuzzy relational multidatabases

Relational completeness of query languages for annotated databases

Relational languages for metadata integration