Constraints and Databases
Raghu Ramakrishnan, Peter Stuckey
Springer Science & Business Media, Dec 31, 1997 - Computers - 192 pages
Constraints and Databases contains seven contributions on the rapidly evolving research area of constraints and databases. This collection of original research articles has been compiled as a tribute to Paris C. Kanellakis, one of the pioneers in the field.
Constraints have long been used for maintaining the integrity of databases. More recently, constraint databases have emerged where databases store and manipulate data in the form of constraints. The generality of constraint databases makes them highly attractive for many applications. Constraints provide a uniform mechanism for describing heterogenous data, and advanced constraint solving methods can be used for efficient manipulation of constraint data.
The articles included in this book cover the range of topics involving constraints and databases; join algorithms, evaluation methods, applications (e.g. data mining) and implementations of constraint databases, as well as more traditional topics such as integrity constraint maintenance.
Constraints and Databases is an edited volume of original research comprising invited contributions by leading researchers.
What people are saying - Write a review
We haven't found any reviews in the usual places.
The CCUBE Constraint ObjectOriented Database System
Toward Practical Query Evaluation for Constraint Databases
A Decompositional Approach for Computing Least FixedPoints of Datalog Programs with ZCounters
Memoing Evaluation for Constraint Extensions of Datalog
Refining Restriction Enzyme Genome Maps
Maintaining Global Integrity Constraints in Distributed Databases
Implementation and Evaluation of Decision Trees with Range and Region Splitting
Other editions - View all
algorithm ans(G answer from node application arity atomic automaton bottom-up evaluation C_LIN canonical form CCUBE clause clone collection monoids complete local tests complexity conjunction consider constraint algebra constraint databases constraint logic programming Constraint Memoing Constraint Programming constraint query constraint tuple construct cost CST objects Database Systems Datalog dataset decision tree decomposition rule defined deletion denote disjunction efficient entropy error ratio evaluation plans example existentially quantified expression Figure filtering finite free variables genome map heuristics implementation input insertion integer Lemma linear programming method monoid comprehensions negation number of tuples numeric attributes ObjectStore operations optimization Petri nets predicates Presburger arithmetic Principles of Database Proc programs with Z-counters quantifier elimination query evaluation query languages query optimization range constraints reachability problem Rectilinear recursive region relation remote result Revesz satisfied Section selection SLG-trees splitting step constraint subgoals subset Theorem top-down touching oracle x-monotone