Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Chase_(algorithm)> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Chase_(algorithm) abstract "The Chase is a simple fixpoint algorithm testing and enforcing implication of data dependencies in database systems. It plays important roles in database theory as well as in practice.It is used, directly or indirectly, on an everyday basis by people who design databases, and it is used in commercial systems to reason about the consistency and correctness of a data design.[citation needed] New applications of the chase in meta-data management and data exchange are still being discovered.The Chase has its origins in two seminal papers, one by David Maier, Alberto O. Mendelzon, and Yehoshua Sagiv and the other byAlfred V. Aho, Catriel Beeri, and Jeffrey D. Ullman.In its simplest application the chase is used for testing whether the projection of a relation schema constrained by some functional dependencies onto a given decomposition can be recovered by rejoining the projections. Let t be a tuple in where R is a relation and F is a set of functional dependencies (FD). If tuples in R are represented as t1, ..., tk, the join of the projections of each ti should agree with t on where i = 1, 2, ..., k. If ti is not on , the value is unknown.The chase can be done by drawing a tableau (which is the same formalism used in tableau query). Suppose R has attributes A, B, ... and components of t are a, b, .... For ti use the same letter as t in the components that are in Si but subscript the letter with i if the component is not in i. Then, ti will agree with t if it is in Si and will have a unique value otherwise.The chase process is confluent.".
- Chase_(algorithm) wikiPageID "18943673".
- Chase_(algorithm) wikiPageRevisionID "524466531".
- Chase_(algorithm) hasPhotoCollection Chase_(algorithm).
- Chase_(algorithm) subject Category:Database_algorithms.
- Chase_(algorithm) subject Category:Database_theory.
- Chase_(algorithm) type Abstraction100002137.
- Chase_(algorithm) type Act100030358.
- Chase_(algorithm) type Activity100407535.
- Chase_(algorithm) type Algorithm105847438.
- Chase_(algorithm) type DatabaseAlgorithms.
- Chase_(algorithm) type Event100029378.
- Chase_(algorithm) type Procedure101023820.
- Chase_(algorithm) type PsychologicalFeature100023100.
- Chase_(algorithm) type Rule105846932.
- Chase_(algorithm) type YagoPermanentlyLocatedEntity.
- Chase_(algorithm) comment "The Chase is a simple fixpoint algorithm testing and enforcing implication of data dependencies in database systems.".
- Chase_(algorithm) label "Chase (algorithm)".
- Chase_(algorithm) sameAs m.04jnsd5.
- Chase_(algorithm) sameAs Q5087085.
- Chase_(algorithm) sameAs Q5087085.
- Chase_(algorithm) sameAs Chase_(algorithm).
- Chase_(algorithm) wasDerivedFrom Chase_(algorithm)?oldid=524466531.
- Chase_(algorithm) isPrimaryTopicOf Chase_(algorithm).