loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th Hawaii International Conference on System Sciences (HICSS'95)
Hawaii, USA
January 04-January 07
ISBN: 0-8186-6935-7
ASCII Text
x 
 
R. Jalili, F.A. Henskens, "Using directed graphs to describe entity dependency in stable distributed persistent stores," Hawaii International Conference on System Sciences, pp. 665, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995.
 
 
BibTex
x
 
@article{ 10.1109/HICSS.1995.375490,
author = {R. Jalili and F.A. Henskens},
title = {Using directed graphs to describe entity dependency in stable distributed persistent stores},
journal ={Hawaii International Conference on System Sciences},
volume = {0},
year = {1995},
issn = {1060-3425},
pages = {665},
doi = {http://doi.ieeecomputersociety.org/10.1109/HICSS.1995.375490},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Hawaii International Conference on System Sciences
TI - Using directed graphs to describe entity dependency in stable distributed persistent stores
SN - 1060-3425
SP
EP
A1 - R. Jalili,
A1 - F.A. Henskens,
PY - 1995
KW - directed graphs; object-oriented databases; database theory; fault tolerant computing; directed graphs; entity dependency; distributed persistent stores; persistent object store; checkpoint; roll-back; stability; dependency; persistent systems; fault-tolerant systems
VL - 0
JA - Hawaii International Conference on System Sciences
ER -
 
R. Jalili, Dept. of Comput. Sci., Sydney Univ., NSW, Australia
F.A. Henskens, Dept. of Comput. Sci., Sydney Univ., NSW, Australia
In a persistent object store, the acts of modifying data and reading modified data result in the creation of dependencies between the modifying process and the data. Dependencies may be represented using sets, and over time these may grow to encompass many objects and processes. Checkpoint and roll-back operations must propagate to all elements in such a set. This paper presents a new notation for representing dependencies, and shows that differentiating between the dependencies created by modifying data and reading modified data reduces the extent of propagation of checkpoint and roll-back operations.
Index Terms:
directed graphs; object-oriented databases; database theory; fault tolerant computing; directed graphs; entity dependency; distributed persistent stores; persistent object store; checkpoint; roll-back; stability; dependency; persistent systems; fault-tolerant systems
Citation:
R. Jalili, F.A. Henskens, "Using directed graphs to describe entity dependency in stable distributed persistent stores," hicss, pp.665, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.