Constant time maintenance or the triumph of the FD.

Authors:
Marc H. Graham;Ke Wang
Affiliations:
Georgia Institute of Technology, Atlanta;Georgia Institute of Technology, Atlanta
Venue:
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Year:
1985

Notions of dependency satisfaction

Journal of the ACM (JACM) - The MIT Press scientific computation series
A characterization of globally consistent databases and their correct access paths

ACM Transactions on Database Systems (TODS)
Updating a relational database through a universal schema interface

PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
On computing restricted projections of representative instances

PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Efficient query answering in the representative instance approach

PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Can we use the universal instance assumption without using nulls?

SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
A sophisticate's introduction to database normalization theory

VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4

On designing database schemes bounded or constant-time maintainable with respect to functional dependencies

PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A characterization of constant-time maintainability for BCNF database schemes

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Can constant-time-maintainability be more practical?

PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the equivalence of an Egd to a set of Fd's

Journal of the ACM (JACM)
Polynomial time designs toward both BCNF and efficient data manipulation

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Constant-time-maintainable BCNF database schemes

ACM Transactions on Database Systems (TODS)
Independence-reducible database schemes

Journal of the ACM (JACM)
Constant-time maintainability: a generalization of independence

ACM Transactions on Database Systems (TODS)
Independence-reducible database schemes

Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Hi-index	0.00