Search for Author All Reviews
	Gottlob, Georg     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 5 of 6 reviews       Working with ARMs: complexity results on atomic representations of herbrand models Gottlob G., Pichler R. Information and Computation 165(2): 183-207, 2001.  Type: Article A finite set of (not necessarily ground) atoms over a given Herbrand universe can represent a possibly infinite Herbrand interpretation. Such a set is called an atomic representation of a Herbrand model (ARM). This paper investigates t...... Jun 4 2002     The complexity of acyclic conjunctive queries Gottlob G., Leone N., Scarcello F. Journal of the ACM 48(3): 431-498, 2001.  Type: Article This excellent paper is devoted to the complexity analysis of acyclic Boolean conjunctive queries (ABCQ) in relational databases. The decision version of the problem ABCQ is as follows: given a database db and an acy...... Apr 18 2002     A comparison of structural CSP decomposition methods Gottlob G., Leone N., Scarcello F. Artificial Intelligence 124(2): 243-282, 2000.  Type: Article Constraint satisfaction problems (CSPs) are, in general, NP-hard in complexity. There have been a number of attempts to obtain tractable subclasses of CSP, either by restricting the scope of variables occurring in a constraint (the pap...... Jan 1 2002     Removing redundancy from a clause Gottlob G., Fermüller C. Artificial Intelligence 61(2): 263-289, 1993.  Type: Article The authors present a new, more efficient algorithm for removing redundancy from a clause in a propositional statement by the condensation method. They also provide arguments for the optimality of the new method....... Feb 1 1994     Logic programming and databases Ceri S. (ed), Gottlob G., Tanca L., Springer-Verlag New York, Inc., New York, NY, 1990.  Type: Book (9780387517285) The field at the interface of logic programming and databases, known by such names as “deductive database systems,” “expert database systems,” and “knowledge-base systems,” ha...... May 1 1991     Display 510152550100 per column
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy