On the expressive power of the logical data model

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On the expressive power of the logical data model: prelimiary report

Full text

Pdf (670 KB)

Source

International Conference on Management of Data archive
Proceedings of the 1985 ACM SIGMOD international conference on Management of data table of contents

Austin, Texas, United States

Pages: 180 - 187

Year of Publication: 1985

ISBN:0-89791-160-1

Also published in ...

Authors

Gabriel M. Kuper	Department of Computer Science, Stanford University, Stanford, California
Moshe Y. Vardi	Center for Study of Language and Information, Stanford University, Stanford, California

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 13, Citation Count: 7

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/318898.318915 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	BBG78	C Beeri, P A Bernstem, N Goodman "A Sophisticate's Introduction to Database Normalization Theory," Proc 4th Intl Conf on Very Large Data Bases, Berlin, 1978, pp 113-124
	Co70	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	Co79	E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
	HM78	M Hammer, D McLeod "Database Description with SDM--A Semantic Database Model," ACM Trans on Database Systems, 33, Sept 1978, pp 201-222
	Hu82	Richard Hull , Chee K. Yap, The format model: a theory of database organization, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588146]
	Hu84	Richard Hull, Relative information capacity of simple relational database schemata, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588027]
	Ja82	Barry E. Jacobs, On Database Logic, Journal of the ACM (JACM), v.29 n.2, p.310-332, April 1982 [doi>10.1145/322307.322310]
	Ku85	G M Kuper "The Logical Data Model," Ph D Dissertation in preparation, Dept of Computer Science, Stanford University, 1985
	KV84	Gabriel M. Kuper , Moshe Y. Vardi, A new approach to database logic, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588026]
	MMSU81	D Maier, A O Mendelzon, F. Sadri, J D Ullman "Adequacy of Decompositions of Relational Databases," in Advances in Database Theory (H. Gallaire, J Minker, and J M Nicolas, eds), Plen.. Press, 1981, pp. 101-114
	NG78	J M Nicolas, II Gallane "Database-Theory vs Interpretation," in Logic and Databases (U Gallare and J. Munker, eds), Plenum Press, 1978, pp 33-54.
	Re84	Reiter, R. "Towards a Logical Reconstruction of Relational Database Theory," in On Conceplual Modelling Perspictives from Artificial Intelligener, Databases, and Programming Languages (M L Brodre, J Mylopoulos, and J Schmidt, eds), Springer-Verlag, 1984, pp 191-233
	ScSw75	Hans Albrecht Schmid , J. Richard Swenson, On the semantics of the relational data model, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500110]
	Shi78	David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
	SmSm77	John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation, Communications of the ACM, v.20 n.6, p.405-413, June 1977 [doi>10.1145/359605.359620]
	Ul82	Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
	Va82	Moshe Y. Vardi, The complexity of relational query languages (Extended Abstract), Proceedings of the fourteenth annual ACM symposium on Theory of computing, p.137-146, May 05-07, 1982, San Francisco, California, United States [doi>10.1145/800070.802186]
	Va83	M Y Vardi "Review of {Ja82}," Zentralblatt fur Mathematik, 497.68061, 1983

CITED BY 7

	Henryk Rybiński, On first-order-logic databases, ACM Transactions on Database Systems (TODS), v.12 n.3, p.325-349, Sept. 1987
	J. D. Ullman, Database theory—past and future, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.1-10, March 23-25, 1987, San Diego, California, United States
	Richard Hull , Roger King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (CSUR), v.19 n.3, p.201-260, Sept. 1987
	S. Danforth , P. Valduriez, A FAD for Data Intensive Applications, IEEE Transactions on Knowledge and Data Engineering, v.4 n.1, p.34-51, February 1992
	Gabriel M. Kuper , Moshe Y. Vardi, The logical data model, ACM Transactions on Database Systems (TODS), v.18 n.3, p.379-413, Sept. 1993
	Avigdor Gal , Opher Etzion, A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning, IEEE Transactions on Knowledge and Data Engineering, v.10 n.1, p.21-37, January 1998
	François Bancilhon , Ted Briggs , Setrag Khoshafian , Patrick Valduriez, FAD, a Powerful and Simple Database Language, Proceedings of the 13th International Conference on Very Large Data Bases, p.97-105, September 01-04, 1987