Results 21 to 30 of about 3,203 (298)
Maintaining Constrained Transitive Closure by Conjunctive Queries [PDF]
, 1997 Recently there has been considerable effort on the maintenance of database views in general, and of deductive database views in particular. Such work considered the incremental maintenance of deductive views defined by expensive database queries ...
Dong, Guozhu, Ramamohanarao, Kotagiri
core +1 more source
Parallel transitive closure computation in relational databases [PDF]
, 1996 The transitive closure operation is an important extension to relational algebra. Because of its high computation cost, it is of great interest to design efficient parallel algorithms for computing the transitive closure in relational database systems ...
Orlowska, Maria E. +2 more
core +3 more sources
Tree Canonization and Transitive Closure
Information and Computation, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Etessami, E, Immerman, N
openaire +2 more sources
On the Transitive Closure over Distributive Lattices [PDF]
, 2011 Since the transitive closure of a lattice matrix can be used to analyze the maximum road of network of traffic control and logistics, the study of the transitive closure of a lattice matrix is valua- ble.
Lan Shu, Xin An Tian, Jing Jiang
core +1 more source
Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting [PDF]
Electronic Proceedings in Theoretical Computer Science, 2019 We present a new approach to the logical design of relational databases, based on strategic port graph rewriting. We show how to model relational schemata as attributed port graphs and provide port graph rewriting rules to perform computations on ...
János Varga
doaj +1 more source
On the Power of Deterministic Transitive Closures
Information and Computation, 1995 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Erich Grädel, Gregory L. McColm
openaire +2 more sources
Transitive closure calibration. [PDF]
, 2015 Area under Receiver Operating Characteristic (ROC) curve of two classifiers, random forests (RF) and k-nearest neighbors (k-NN) on the ideological classification task.Transitive closure calibration.
Johan Bollen (262505) +5 more
core +1 more source
On Invoking Transitivity to Enhance the
IEEE Access, 2018 From the earliest studies in graph theory, the phenomenon of transitivity has been used to design and analyze problems that can be mapped onto graphs. Some of the practical examples of this phenomenon are the “Transitive Closure”algorithm ...
Abdolreza Shirvani, B. John Oommen
doaj +1 more source
On Generalized Transitive Matrices
Journal of Applied Mathematics, 2011 Transitivity of generalized fuzzy matrices over a special type of semiring is considered. The semiring is called incline algebra which generalizes Boolean algebra, fuzzy algebra, and distributive lattice.
Jing Jiang, Lan Shu, Xinan Tian
doaj +1 more source
Merotopies associated with quasi-uniformities
Applied General Topology, 2000 To an arbitrary quasi-uniformity on the set X, a merotopy on X is assigned. There are results concerning the question whether this merotopy is compatible with the topology induced by the quasi-uniformity end whether the closure operation induced by the ...
Ákos Császár
doaj +1 more source