@inproceedings{29181ec87b0443859d3915b35c1c08d4,
title = "Representing transitive relationships with parallel node sets",
abstract = "The authors describe a massively parallel representation of the closure of a transitive relationships, based on a parallelly maintained node set. The link insert operation for this representation is discussed. The main step of such an insert operation is shown, and difficulties due to so called jumping arcs are explained and attacked. Specifically, it is established that candidates for jumping arcs are contained implicitly in the parallel node set representation.",
author = "E. Lee and J. Geller",
note = "Funding Information: TII a riirclc.t,cd acyclic relationship graph, there are two “obvious” update oprrations: (1) inserting a grapli into another graph, when both of them are initially disconncctcd; (2) adding a new link between two nodes of an existing graph. An algorithm for operation t1) for llie case of two rooted graphs was presented in T I. Itr tliia papvr, we piesent CL streamlined version of ~ *{\textquoteleft}lliis work was partially siipportcd by {he National Science Foountlatioii, Grant #IR1-9204655. This work was conductedus-ing thr. compiitational resources of the Northeast Parallel Archi-tec tures Center (NPAC) at Syraciise University, which is funded by arid operates ~ ~ n dceorntract to DARPA and the Air Force Sy<tciiib C{\textquoteright}orninanrl, Rome Air Development Center (RADC), Grillw Air liwcc Habe, NY, under contiact# F306002-88-C- 0031, Publisher Copyright: {\textcopyright} 1993 IEEE.; 1993 IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993 ; Conference date: 06-10-1993",
year = "1993",
doi = "10.1109/APADS.1993.588919",
language = "English (US)",
series = "Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "140--145",
editor = "Bharat Bhargava",
booktitle = "Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993",
address = "United States",
}