Foundations of DatabasesThis work presents comprehensive coverage of the foundations and theory of database systems. It is a reference to both classical material and advanced topics, bringing together many subjects including up-to-date coverage of object-oriented and logic databases. Numerous exercises are provided at three levels of difficulty. The book is intended for use by database professionals at all levels of experience, and graduate and senior level students in Advanced Theory of Databases. |
Contents
staff at AddisonWesley including notably Lynne Doran Cote Katherine Harutunian and | 1 |
Theoretical Background | 10 |
SA RH VV | 12 |
Copyright | |
29 other sections not shown
Common terms and phrases
algebra algorithm answer application approach assume atoms attributes calculus called Chapter chase closure complexity computation conjunctive queries connection Consider consists constants construct contains context corresponding database datalog program defined definition denoted dependencies described developed discussed distinct domain equality equivalent evaluation example Exercise exists expression extended fact fd's finite fixpoint formal formula function given graph holds implication ind's inference input instance introduced join languages logic mapping method Movies natural normal form Note notion object obtained occurring operator optimization output pair particular positive presented problem proof properties Prove provides range recursive relation relation schema represented restricted result rule satisfies schema selection semantics sequence shown sort specified studied Suppose tableau query techniques Theorem theory Title tuples typed update values variables yields