research-article

A Theory of Attributed Equivalence in Databases with Application to Schema Integration

Authors:

J. A. Larson,

S. B. Navathe,

R. ElmasriAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 15, Issue 4

Pages 449 - 463

https://doi.org/10.1109/32.16605

Published: 01 April 1989 Publication History

Publisher Site

Abstract

The authors present a common foundation for integrating pairs of entity sets, pairs of relationship sets, and an entity set with a relationship set. This common foundation is based on the basic principle of integrating attributes. Any pair of objects whose identifying attributes can be integrated can themselves be integrated. Several definitions of attribute equivalence are presented. These definitions can be used to specify the exact nature of the relationship between a pair of attributes. Based on these definitions, several strategies for attribute integration are presented and evaluated.

References

[1]

{1} S. B. Navathe and S. G. Gadgil, "A methodology for view integration in logical data base design," in Proc. 8th Int. Conf. Very Large Data Bases, Mexico City, Sept. 1982, pp. 142-152.

Digital Library

Google Scholar

[2]

{2} C. Batini, M. Lenzerini, and S. B. Navathe, "A comparative analysis of methodologies for database schema integration," ACM Comput. Surveys, vol. 18, no. 4, pp. 323-364, Dec. 1986.

Digital Library

Google Scholar

[3]

{3} U. Dayal and H. Hwang, "View definition and generalization for database integration in multibase: A system for heterogeneous distributed databases," IEEE Trans. Software Eng., vol. SE-10, no. 6, Nov. 1984.

Digital Library

Google Scholar

[4]

{4} R. Elmasri and S. B. Navathe, "Object integration in database design," in Proc. IEEE COMPDEC Conf., Mar. 1984.

Digital Library

Google Scholar

[5]

{5} S. B. Navathe, T. Sashidhar, and R. Elmasri, "Relationship matching in schema integration," in Proc. 10th Int. Conf. Very Large Data Bases, 1984.

Digital Library

Google Scholar

[6]

{6} R. Elmasri, J. Larson, and S. B. Navathe, "Schema integration algorithms for federated databases and logical database design," Honeywell Systems Development Division, Minneapolis, MN, Tech. Rep. CSC-86-9: 8212, Apr. 1986.

Google Scholar

[7]

{7} S. B. Navathe, R. Elmasri, and J. A. Larson, "A methodology for database design by integration of user's views," Computer, vol. 19, no. 1, pp. 50-62, Jan. 1986.

Digital Library

Google Scholar

[8]

{8} R. Elmasri, A. Hevner, and J. Weldreyer, "The category concept: An extension to the entity-relationship model," Data and Knowledge Eng. J., vol. 1, no. 1, pp. 75-116, June 1985.

Digital Library

Google Scholar

[9]

{9} P. Chen, "The entity-relationship model--Towards a unified view of data," ACM Trans. Database Syst., vol. 1, no. 1, pp. 9-36.

Digital Library

Google Scholar

[10]

{10} C. Batini and M. Lenzerini, "A methodology for data schema integration in the entity-relationship model," IEEE Trans. Software Eng., vol. SE-10, no. 6, Nov. 1984.

Digital Library

Google Scholar

[11]

{11} R. Elmasri and G. Wiederhold, "GORDAS: A formal, high-level query language for the entity-relationship model," in Proc. 2nd Int. Conf. Entity-Relationship Approach, Washington, DC., Oct. 1981.

Digital Library

Google Scholar

[12]

{12} M. Hammer and D. McLeod, "The semantic data model: A modeling mechanism for database applications," in Proc. ACM SIGMOD Conf., 1978, pp. 26-36.

Digital Library

Google Scholar

[13]

{13} D. W. Shipman, "The functional data model and the data language DAPLEX," ACM Trans. Database Syst., vol. 6, no. 1, pp. 140-173, Mar. 1981.

Digital Library

Google Scholar

[14]

{14} L. Orman, "Design criteria for functional databases," Inform. Syst., vol. 10, no. 2, pp. 207-217, 1985.

Digital Library

Google Scholar

[15]

{15} M. V. Mannino and W. Effelsberg, "Matching techniques in global schema design," in Proc. IEEE COMPDEC Conf., 1984, pp. 418- 425.

Digital Library

Google Scholar

[16]

{16} J. A. Larson, S. B. Navathe, and R. Elmasri, "A theory of attribute equivalence in databases with application to schema integration" (extended version), Honeywell Corporate Systems Development Division, Minneapolis, MN, Tech. Rep. CSC-86-10: 8212.

Google Scholar

Cited By

View all

He FLi ZQiang YLiu ALiu GZhao PZhao LZhang MChen Z(2019)Unsupervised Entity Alignment Using Attribute Triples and Relation TriplesDatabase Systems for Advanced Applications10.1007/978-3-030-18576-3_22(367-382)Online publication date: 22-Apr-2019
https://dl.acm.org/doi/10.1007/978-3-030-18576-3_22
Liu HDou D(2011)Breaking the deadlockProceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II10.5555/2075764.2075794(698-715)Online publication date: 17-Oct-2011
https://dl.acm.org/doi/10.5555/2075764.2075794
Evermann J(2010)Contextual factors in database integrationProceedings of the 29th international conference on Conceptual modeling10.5555/1929757.1929784(274-287)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.5555/1929757.1929784
Show More Cited By

Index Terms

A Theory of Attributed Equivalence in Databases with Application to Schema Integration
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Heterogeneous (hybrid) systems
2. Information systems
  1. Data management systems

Recommendations

Applying a data miner to heterogeneous schema integration
KDD'95: Proceedings of the First International Conference on Knowledge Discovery and Data Mining

An application of data mining techniques to heterogeneous database schema integration is introduced. We use attribute-oriented induction to mine for characteristic and classification rules about individual attributes from heterogeneous databases. Each ...
A methodology for interschema relationship identification in heterogeneous databases
HICSS '95: Proceedings of the 28th Hawaii International Conference on System Sciences

Information sharing among databases, whether scientific or business, requires the development of techniques for accessing data from multiple heterogeneous databases. One approach to providing interoperability among these databases is to define one or ...
Query Evaluability in Statistical Databases

The evaluability of queries on a statistical database containing joinable tables connected by an intersection hypergraph is considered. A characterization of evaluable queries is given, which allows one to define polynomial-time procedures both for ...

Reviews

Reviewer: Jaroslav Pokorny

The authors attempt to formalize some notions concerning attribute, object, and relationship equivalence. In addition, the paper discusses different strategies for attribute integration and their application to both object and relationship integration in a conceptual database design. Although the paper is well structured, the formal and conceptual treatment of defined notions is not exact or powerful. In addition, some of the definitions are not quite clear, and they neglect to include details and questions. For example, according to Definition 3, given attributes a and b, a mapping function f always exists. In the worst case, its domain and range are singletons. Thus a strong &agr; overlaps b, and this notion is not used in other definitions (that is, strong &bgr; and weak &bgr; equivalence). Although the authors state in chapter IIIE that f must be reasonable, what do they mean by reasonable__?__ In addition, in the formulation of Definition 7, the disjoint domains of a and b are not sufficient conditions for strong or weak equivalence. Unfortunately, the paper does not mention related works involving theoretically more sound approaches to attribute equivalence, such as Pokorny´ [1] and Duz?i´ et al. [2], in which problems are solved at a more semantic level. From these papers, it follows that comparing ranges of attributes is insufficient for the equivalence theory. Although the simple integration examples in the paper reflect the proposed integration methods, the methods are not really supported by the proposed theory.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Software Engineering

IEEE Transactions on Software Engineering Volume 15, Issue 4

April 1989

137 pages

ISSN:0098-5589

Editor:
Victor R. Basili
Univ. of Maryland, College Park

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 1989

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

81
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

He FLi ZQiang YLiu ALiu GZhao PZhao LZhang MChen Z(2019)Unsupervised Entity Alignment Using Attribute Triples and Relation TriplesDatabase Systems for Advanced Applications10.1007/978-3-030-18576-3_22(367-382)Online publication date: 22-Apr-2019
https://dl.acm.org/doi/10.1007/978-3-030-18576-3_22
Liu HDou D(2011)Breaking the deadlockProceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II10.5555/2075764.2075794(698-715)Online publication date: 17-Oct-2011
https://dl.acm.org/doi/10.5555/2075764.2075794
Evermann J(2010)Contextual factors in database integrationProceedings of the 29th international conference on Conceptual modeling10.5555/1929757.1929784(274-287)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.5555/1929757.1929784
Bessis NNorrington PAhmed EYue Y(2010)Managing Inconsistencies in Data Grid EnvironmentsInternational Journal of Grid and High Performance Computing10.4018/jghpc.20101001052:4(51-64)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.4018/jghpc.2010100105
Liu HFrishkoff GFrank RDou D(2010)Ontology-Based mining of brainwavesProceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II10.1007/978-3-642-13672-6_5(43-54)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.1007/978-3-642-13672-6_5
Acar AMotro ADesai BSacca DGreco S(2009)Efficient discovery of join plans in schemaless dataProceedings of the 2009 International Database Engineering & Applications Symposium10.1145/1620432.1620434(1-11)Online publication date: 16-Sep-2009
https://dl.acm.org/doi/10.1145/1620432.1620434
Wang HAkinci BGarrett JNyberg EReed K(2009)Semi-automated model matching using version differenceAdvanced Engineering Informatics10.1016/j.aei.2008.05.00523:1(1-11)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1016/j.aei.2008.05.005
Evermann J(2008)An Exploratory Study of Database Integration ProcessesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2007.19067520:1(99-115)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1109/TKDE.2007.190675
Tawil AMontebello MBahsoon RGray WFiddian N(2008)Interschema correspondence establishment in a cooperative OWL-based multi-information server grid environmentInformation Sciences: an International Journal10.1016/j.ins.2007.09.010178:4(1011-1031)Online publication date: 20-Feb-2008
https://dl.acm.org/doi/10.1016/j.ins.2007.09.010
Shvaiko PEuzenat J(2008)Ten Challenges for Ontology MatchingProceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part II on On the Move to Meaningful Internet Systems10.1007/978-3-540-88873-4_18(1164-1182)Online publication date: 9-Nov-2008
https://dl.acm.org/doi/10.1007/978-3-540-88873-4_18
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Applying a data miner to heterogeneous schema integration

A methodology for interschema relationship identification in heterogeneous databases

Query Evaluability in Statistical Databases

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations