Conjunctive query equivalence of keyed relational schemas (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Conjunctive query equivalence of keyed relational schemas (extended abstract)

Full text

Pdf (1.25 MB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Tucson, Arizona, United States

Pages: 44 - 50

Year of Publication: 1997

ISBN:0-89791-910-6

Authors

Joseph Albert	Computer Science Dept., Portland State University, P.O. Box 751, Portland, OR
Yanis Ioannidis	Computer Sciences Dept., University of Wisconsin, 1210 W. Dayton St., Madison, WI
Raghu Ramakrishnan	Computer Sciences Dept., University of Wisconsin, 1210 W. Dayton St., Madison, WI

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 24, Citation Count: 1

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/263661.263667 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.

	1	J. Albert, Y. Ioannidis, and R. Ramakrishnan. Conjunctive query equivalence of keyed rdational schemas. Technical Report Dept. of Computer Science, TR-1341, University of Wisconsin-Madison, 1997.
	2	A.K. Arora and C.R. Carlson. The information preserving properties of relational database transformations. In Proe. of the Int'l VLDB Conf., 1979.
	3	P. Atzeni, O. Aussiello, C. Batini, and M. Moscarini. Inclusion and equivalence between rdational database schemes. Theoretical Computer Science, 19:267-285, 1982.
	4	C. Batini , M. Lenzerini , S. B. Navathe, A comparative analysis of methodologies for database schema integration, ACM Computing Surveys (CSUR), v.18 n.4, p.323-364, Dec. 1986 [doi>10.1145/27633.27634]
	5	C. Beeri, P. A. Bernstein, and N. Goodman. A sophisticate's introduction to database normalization theory. In Proc. of the Int'I VLDB Conf., pages I13-124, 1978.
	6	C. Beeri, A.O. Mendelzon, Y. Sag-iv, and 2.D. Ullman. Equivalence of relational database schemes. SIAM Journal on Coraputing, 10(2):352-370, May 1981.
	7	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]
	8	E.F. Codd. Further normalization of the data base relational model. In R. Rustin, editor, Data Base Systems, pages 33-64. Prentice-Hall, F, nglewood Cliffs, NJ, 1972.
	9	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]
	10	Richard Hull, Relative information capacity of simple relational database schemata, SIAM Journal on Computing, v.15 n.3, p.856-886, August 1986 [doi>10.1137/0215061]
	11	Tok-Wang Ling , Frank W. Tompa , Tiko Kameda, An improved third normal form for relational databases, ACM Transactions on Database Systems (TODS), v.6 n.2, p.329-346, June 1981 [doi>10.1145/319566.319583]
	12	D. Maier, A.O. Mendelzon, F. Sadri, and J.D. Ullman. Adequacy of decompositions of relational databases. J. of Computer and System Sciences, 21(3):368-379, December 1980.
	13	Renée J. Miller , Yannis E. Ioannidis , Raghu Ramakrishnan, The Use of Information Capacity in Schema Integration and Translation, Proceedings of the 19th International Conference on Very Large Data Bases, p.120-133, August 24-27, 1993
	14	Jorma Rissanen, On equivalences of database schemes, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588116]
	15	Arnon Rosenthal , David S. Reiner, Theoretically Sound Transformations for Practical Database Design, Proceedings of the Sixth International Conference on Entity-Relationship Approach, p.115-131, November 09-11, 1987
	16	Amit P. Sheth , James A. Larson, Federated database systems for managing distributed, heterogeneous, and autonomous databases, ACM Computing Surveys (CSUR), v.22 n.3, p.183-236, Sept. 1990 [doi>10.1145/96602.96604]
	17	Carlo Zaniolo, A new normal form for the design of relational database schemata, ACM Transactions on Database Systems (TODS), v.7 n.3, p.489-499, Sept. 1982 [doi>10.1145/319732.319749]