C
Catriel Beeri
Researcher at Hebrew University of Jerusalem
Publications - 99
Citations - 7864
Catriel Beeri is an academic researcher from Hebrew University of Jerusalem. The author has contributed to research in topics: Query language & Multivalued dependency. The author has an hindex of 45, co-authored 99 publications receiving 7744 citations.
Papers
More filters
Journal ArticleDOI
On the Desirability of Acyclic Database Schemes
TL;DR: It is shown that this class of database schemes, called acychc, has a number of desirable properties that have been studied by other researchers and are shown to be eqmvalent to acydicity.
Proceedings ArticleDOI
On the power of magic
Catriel Beeri,Raghu Ramakrishnan +1 more
TL;DR: A class of information passing strategies is considered which suffices to describe most query evaluation algorithms in the database literature, and it is shown that these strategies may always be implemented by rewriting a given program and evaluating the rewritten program bottom-up.
Journal ArticleDOI
Computational problems related to the design of normal form relational schemas
TL;DR: It is shown that most interesting algorithmic questions about Boyce-Codd normal form and keys are NP-complete and are therefore probably not amenable to fast algorithmic solutions.
Journal ArticleDOI
A Proof Procedure for Data Dependencies
Catriel Beeri,Moshe Y. Vardi +1 more
TL;DR: Definition d'une classe de dependances, dependances generant l'equalite and les triples and generalisation du processus de poursuite pour traiter ces dependances.
Book ChapterDOI
The Implication Problem for Data Dependencies
Catriel Beeri,Moshe Y. Vardi +1 more
TL;DR: The implication and the finite implication problems for data dependencies are studied, when all dependencies are total the problems are equivalent and solvable but are NP-hard, i.e., probably computationally intractable.