Uniform techniques for deriving similarities of objects and subschemes in heterogeneous databases

The availability of automatic tools for inferring semantics of database schemes is useful to solve several database design problems such as that of obtaining cooperative information systems or data warehouses from large sets of data sources. In this context, a main problem is to single out similarit...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on knowledge and data engineering 2003-03, Vol.15 (2), p.271-294
Main Authors: Palopoli, L., Sacca, D., Terracina, G., Ursino, D.
Format: Article
Language:English
Subjects:
Analogies
Availability
Character recognition
Data warehouses
Data warehousing
Derivation
Design engineering
Dictionaries
High definition video
Humans
Information systems
Management information systems
Object detection
Prototypes
Semantics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The availability of automatic tools for inferring semantics of database schemes is useful to solve several database design problems such as that of obtaining cooperative information systems or data warehouses from large sets of data sources. In this context, a main problem is to single out similarities or dissimilarities among scheme objects (interscheme properties). This paper presents graph-based techniques for a uniform derivation of interscheme properties including synonymies, homonymies, type conflicts, and subscheme similarities. These techniques are characterized by a common core: the computation of maximum weight matchings on some bipartite weighted graphs derived using a suitable metrics to measure semantic closeness of objects. The techniques have been implemented in a system prototype. Several experiments conducted with it, and (in part) accounted for in the paper, confirmed the effectiveness of our approach.
ISSN:1041-4347
1558-2191
DOI:10.1109/TKDE.2003.1185834