Article

Free access

Extended semantics for generalization hierarchies

Authors:

Ronald M. Lee,

Rob GerritsenAuthors Info & Claims

SIGMOD '78: Proceedings of the 1978 ACM SIGMOD international conference on management of data

Pages 18 - 25

https://doi.org/10.1145/509252.509263

Published: 31 May 1978 Publication History

PDF eReader

Abstract

This paper examines the notion of a generalization abstraction proposed by Smith and Smith and considers the properties of a collection of generalizations as a unit called a 'generalization hierarchy'. Presented here is a more detailed representation which consists of a hybrid between a (graphical) network and a predicate calculus formalism.

References

[1]

Codd, E. F. "A Relational Model of Data for Large Shared Data Banks," Communications of the ACM 13 (June 1970): 377 - 387.

Digital Library

Google Scholar

[2]

Codd, E. F. "Further Normalization of the Data Base Relational Model." In Data Base Systems, pp. 33 - 64. Edited by Randall Rustin. Englewood Cliffs, NJ: Prentice-Hall, 1972.

Google Scholar

[3]

Codd, E. F. "Relational Completeness of Data Base Sublanguages." In Data Base Systems, pp. 65 - 98. Edited by Randall Rustin. Englewood Cliffs, NJ: Prentice-Hall, 1972.

Google Scholar

[4]

Eswaran, Kapali P. and Chamberlin, Donald D. "Functional Specifications of a Subsystem for Data Base Integrity." Proceedings of the International Conference on Very Large Data Bases. Framingham, MA: September 1975, pp. 48 - 68.

Google Scholar

[5]

Hammer, Michael M. and McLeod, Dennis J. "Semantic Integrity in a Relational Data Base System." Proceedings of the International Conference on Very Large Data Bases, Framingham MA: September 1975, pp. 25 - 47.

Google Scholar

[6]

Hammer, Michael M. and McLeod, Dennis J. "A Framework for Data Base Semantic Integrity." Proceedings of the Second International Conference on Software Engineering, San Francisco CA: October, 1976.

Digital Library

Google Scholar

[7]

Scragg, Greg. "Semantic Nets as Memory Models." in Computational Semantics, pp. 101 - 127. Edited by Eugene Charniak and Yorick Wilks. Amsterdam: North-Holland Publishing Co., 1976.

Google Scholar

[8]

Smith, John Miles and Smith, Diane C. P. "Database Abstractions: Aggregation and Generalization." ACM Transactions on Database Systems 2 (June 1977): 105 - 133.

Digital Library

Google Scholar

[9]

Smith, John Miles and Smith, Diane C. P. "Integrated Specifications for Abstract Systems." Technical Report UUCS-7-112, Department of Computer Science, University of Utah, Salt Lake City, UT, September, 1977.

Google Scholar

[10]

Tarski, Alfred. Introduction to Logic. New York: Oxford University Press, 1965.

Google Scholar

[11]

Wong. Harry K. T. and Mylopoulos, John. "Two Views of Data Semantics: A Survey of Data Models in Artificial Intelligence and Database Management." A.I. Memo 77-2, Department of Computer Science, University of Toronto, December, 1976.

Google Scholar

[12]

Woods, William A. "Transition Network Grammars for Natural Language Analysis", Communications of the ACM 13. No. 10 (October 1970): 591 - 606.

Digital Library

Google Scholar

[13]

Zisman, Michael D. "Use of Production Systems for Modelling Asynchronous, Concurrent Processes." Working Paper 77-04-01, The Decision Sciences Department, Wharton School, University of Pennsylvania, April 1977.

Google Scholar

Cited By

View all

Lee RWidmeyer G(2015)Shopping in the Electronic MarketplaceJournal of Management Information Systems10.1080/07421222.1986.115177442:4(21-35)Online publication date: 23-Dec-2015
https://doi.org/10.1080/07421222.1986.11517744
Ryu Y(1998)Dynamic Construction of Product Taxonomy Hierarchies for Assisted Shopping in the Electronic MarketplaceProceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 5 - Volume 510.1109/HICSS.1998.648313Online publication date: 6-Jan-1998
https://dl.acm.org/doi/10.1109/HICSS.1998.648313
Rubenstein W(1987)A database design for musical informationACM SIGMOD Record10.1145/38714.3876216:3(479-490)Online publication date: 1-Dec-1987
https://dl.acm.org/doi/10.1145/38714.38762
Show More Cited By

Recommendations

Consistency Checking in Complex Object Database Schemata with Integrity Constraints

Integrity constraints are rules that should guarantee the integrity of a database. Provided an adequate mechanism to express them is available, the following question arises: Is there any way to populate a database which satisfies the constraints ...
A Possible World Semantics for Disjunctive Databases

The fundamental problem that arises when a ground atom in a disjunctive database is assumed false is discussed. There are basically two different approaches for inferring negative information for disjunctive databases: J. Minker's (1982) generalized ...
(Bi)simulations up-to characterise process semantics

We define (bi)simulations up-to a preorder and show how we can use them to provide a coinductive, (bi)simulation-like, characterisation of semantic (equivalences) preorders for processes. In particular, we can apply our results to all the semantics in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '78: Proceedings of the 1978 ACM SIGMOD international conference on management of data

May 1978

180 pages

ISBN:9781450373425

DOI:10.1145/509252

Conference Chair:
John Lyon
Colonial Penn Group Data Corporation, Philadelphia, PA
,
General Chairs:
Alfred G. Dale
University of Texas at Austin, Austin, Texas
,
Nell B. Dale
University of Texas at Austin, Austin, Texas
,
Program Chair:
Eugene I. Lowenthal
MRI Systems Corporation, Austin, Texas

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 May 1978

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
181
Total Downloads

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

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lee RWidmeyer G(2015)Shopping in the Electronic MarketplaceJournal of Management Information Systems10.1080/07421222.1986.115177442:4(21-35)Online publication date: 23-Dec-2015
https://doi.org/10.1080/07421222.1986.11517744
Ryu Y(1998)Dynamic Construction of Product Taxonomy Hierarchies for Assisted Shopping in the Electronic MarketplaceProceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 5 - Volume 510.1109/HICSS.1998.648313Online publication date: 6-Jan-1998
https://dl.acm.org/doi/10.1109/HICSS.1998.648313
Rubenstein W(1987)A database design for musical informationACM SIGMOD Record10.1145/38714.3876216:3(479-490)Online publication date: 1-Dec-1987
https://dl.acm.org/doi/10.1145/38714.38762
Rubenstein W(1987)A database design for musical informationProceedings of the 1987 ACM SIGMOD international conference on Management of data10.1145/38713.38762(479-490)Online publication date: 1-Dec-1987
https://dl.acm.org/doi/10.1145/38713.38762
Dayal UHwang H(1984)View Definition and Generalization for Database Integration in a Multidatabase SystemIEEE Transactions on Software Engineering10.1109/TSE.1984.501029210:6(628-645)Online publication date: 1-Nov-1984
https://dl.acm.org/doi/10.1109/TSE.1984.5010292
McCoy KBates M(1982)Augmenting a database knowledge representation for natural language generationProceedings of the 20th annual meeting on Association for Computational Linguistics10.3115/981251.981286(121-128)Online publication date: 16-Jun-1982
https://dl.acm.org/doi/10.3115/981251.981286
McKeown KBates M(1982)The TEXT system for natural language generationProceedings of the 20th annual meeting on Association for Computational Linguistics10.3115/981251.981285(113-120)Online publication date: 16-Jun-1982
https://dl.acm.org/doi/10.3115/981251.981285
Hammer MMc Leod D(1981)Database description with SDMACM Transactions on Database Systems10.1145/319587.3195886:3(351-386)Online publication date: 1-Sep-1981
https://dl.acm.org/doi/10.1145/319587.319588
McLeod DSmith J(1980)Abstraction in databasesACM SIGART Bulletin10.1145/960128.806871(19-25)Online publication date: 23-Jun-1980
https://dl.acm.org/doi/10.1145/960128.806871
McLeod DSmith J(1980)Abstraction in databasesACM SIGMOD Record10.1145/960126.80687111:2(19-25)Online publication date: 23-Jun-1980
https://dl.acm.org/doi/10.1145/960126.806871
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Consistency Checking in Complex Object Database Schemata with Integrity Constraints

A Possible World Semantics for Disjunctive Databases

(Bi)simulations up-to characterise process semantics