✦ LIBER ✦

Parallel evaluation of the transitive closure of a database relation

✍ Scribed by Patrick Valduriez; Setrag Khoshfian

Publisher: Springer
Year: 1988
Tongue: English
Weight: 965 KB
Volume: 17
Category: Article
ISSN: 1573-7640
DOI: 10.1007/bf01379321

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On computing the transitive closure of a

On computing the transitive closure of a relation

✍ J. Eve; R. Kurki-Suonio 📂 Article 📅 1977 🏛 Springer-Verlag 🌐 English ⚖ 647 KB

The economical construction of a transit

The economical construction of a transitive closure of a binary relation

✍ V.V. Martynyuk 📂 Article 📅 1963 🏛 Elsevier Science ⚖ 276 KB

An efficient parallel algorithm for the

An efficient parallel algorithm for the transitive closure of a graph

✍ P. Fraisse 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 377 KB

An analytical tool for predicting the pe

An analytical tool for predicting the performance of parallel relational databases

✍ Williams, M. H.; Dempster, E. W.; Tomov, N. T.; Pua, C. S.; Taylor, H.; Burger, 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 2 views

The uptake of parallel DBMSs is being hampered by uncertainty about the impact on performance of porting database applications from sequential to parallel systems. The development of tools which aid the system manager or machine vendor could help to reduce this problem. This paper describes an analy

On the number of edges in the transitive

On the number of edges in the transitive closure of a graph

✍ W.F. McColl; K. Noshita 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 232 KB

ON THE TRANSITIVE HULL OF A κ-NARROW REL

ON THE TRANSITIVE HULL OF A κ-NARROW RELATION

✍ Karl-Heinz Diener; K.-H. Diener 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 664 KB

## Abstract We will prove in Zermelo‐Fraenkel set theory __without axiom of choice__ that the transitive hull __R__\* of a relation __R__ is not much “bigger” than __R__ itself. As a measure for the size of a relation we introduce the notion of κ^+^‐__narrowness__ using __surjective__ Hartogs numbe