scispace - formally typeset
Journal ArticleDOI

Mapping Considerations in the Design of Schemas for the Relational Model

Reads0
Chats0
TLDR
A new design methodology is proposed that constructs the conceptual schema in such a way that overlappings among external schemas are reflected, and if transitivity is produced, then no such function is possible and a new technique is introduced to handle this special case.
Abstract
The typical design process for the relational database model develops the conceptual schema and each of the external schemas separately and independently from each other. This paper proposes a new design methodology that constructs the conceptual schema in such a way that overlappings among external schemas are reflected. If the overlappings of external schemas do not produce transitivity at the conceptual level, then with our design method, the relations in the external schemas can be realized as a join over independent components. Thus, a one-to-one function can be defined for the mapping between tuples in the external schemas to tuples in the conceptual schema. If transitivity is produced, then we show that no such function is possible and a new technique is introduced to handle this special case.

read more

Citations
More filters
Journal ArticleDOI

A comparative analysis of methodologies for database schema integration

TL;DR: The aim of the paper is to provide first a unifying framework for the problem of schema integration, then a comparative review of the work done thus far in this area, providing a basis for identifying strengths and weaknesses of individual methodologies, as well as general guidelines for future improvements and extensions.
Proceedings Article

A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective

TL;DR: A polygen model for resolving the Data Source Tagging and Intermediate source Tagging problems is presented and a data-driven query translation mechanism for mapping a polygen query into a set of local queries dynamically is presented.
Book

Deep Web Query Interface Understanding and Integration

TL;DR: This book introduces the state-of-the-art techniques for extracting, understanding, and integrating the query interfaces of deep Web data sources and provides in-depth and comprehensive coverage of the key technologies needed to create high quality integrated query interfaces automatically.
Journal ArticleDOI

Further Analysis of the Entity-Relationship Approach to Database Design

TL;DR: The basic concept of the entity-relationship approach to the logical database design is provided, and is used to derive 3NF relations, and an improved table form of the relations is introduced to provide a clear and concise user's view of databases.
Journal ArticleDOI

Integrating Specifications: A Similarity Reasoning Approach

TL;DR: This paper proposes an approach to their detection using meta-modeling and similarity analysis, which accommodates different models for representing specifications, and analysis scales up to manage large, complex specification because the complexity of similarity analysis is polynomial.
References
More filters
Journal ArticleDOI

Database abstractions: aggregation and generalization

TL;DR: A triggering mechanism for automatically maintaining these invariants during update operations is proposed, and a simple mapping of aggregation/generalization hierarchies onto owner-coupled set structures is given.
Journal ArticleDOI

Multivalued dependencies and a new normal form for relational databases

TL;DR: It is shown that every relation schema can be decomposed into a family of relation schemata in fourth normal form without loss of information (that is, the original relation can be obtained from the new relations by taking joins).
Journal ArticleDOI

Computational problems related to the design of normal form relational schemas

TL;DR: It is shown that most interesting algorithmic questions about Boyce-Codd normal form and keys are NP-complete and are therefore probably not amenable to fast algorithmic solutions.
Journal ArticleDOI

Synthesizing third normal form relations from functional dependencies

TL;DR: An effective procedure for performing a relational scheme synthesis is presented and the schema that results from this procedure is proved to be in Codd's third normal form and to contain the fewest possible number of relations.
Related Papers (5)