View Maintenance for Materialized Transitive-Closure Relations

View Maintenance for Materialized Transitive-Closure Relations

Ismail H. Toroslu (Middle East Technical University, Turkey)
Copyright: © 1998 |Pages: 11
DOI: 10.4018/jdm.1998010101
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

View maintenance for intentional relations is one of the most active research topics in deductive databases. The simplest, but the most frequently found form of the recursive relations in deductive databases is transitive-closure relations. Materialized transitive closure view definitions and maintenance of these views under updates on the base relations, is one of the techniques for the view maintenance of transitive closure relations. In this paper a special data structure is presented that represents transitive closure relation in compressed form. Update operations on this structure are defined and their algorithms are given. Unlike previous proposals, the technique presented in this paper treats cyclic and acyclic relations in the same way without requiring the determination of cycles after the update operations. The materialized form of the transitive closure relation is also suitable for different forms of ransitive closure queries.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 28: 4 Issues (2017)
Volume 27: 4 Issues (2016)
Volume 26: 4 Issues (2015)
Volume 25: 4 Issues (2014)
Volume 24: 4 Issues (2013)
Volume 23: 4 Issues (2012)
Volume 22: 4 Issues (2011)
Volume 21: 4 Issues (2010)
Volume 20: 4 Issues (2009)
Volume 19: 4 Issues (2008)
Volume 18: 4 Issues (2007)
Volume 17: 4 Issues (2006)
Volume 16: 4 Issues (2005)
Volume 15: 4 Issues (2004)
Volume 14: 4 Issues (2003)
Volume 13: 4 Issues (2002)
Volume 12: 4 Issues (2001)
Volume 11: 4 Issues (2000)
Volume 10: 4 Issues (1999)
Volume 9: 4 Issues (1998)
Volume 8: 4 Issues (1997)
Volume 7: 4 Issues (1996)
Volume 6: 4 Issues (1995)
Volume 5: 4 Issues (1994)
Volume 4: 4 Issues (1993)
Volume 3: 4 Issues (1992)
Volume 2: 4 Issues (1991)
Volume 1: 2 Issues (1990)
View Complete Journal Contents Listing