Representing transitive relationships with parallel node sets

E. Lee; J. Geller

doi:10.1109/APADS.1993.588919

Representing transitive relationships with parallel node sets

E. Lee, J. Geller

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

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.

Original language	English (US)
Title of host publication	Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993
Editors	Bharat Bhargava
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	140-145
Number of pages	6
ISBN (Electronic)	0818652500, 9780818652509
DOIs	https://doi.org/10.1109/APADS.1993.588919
State	Published - 1993
Event	1993 IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993 - Princeton, United States Duration: Oct 6 1993 → …

Publication series

Name	Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993

Conference

Conference	1993 IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993
Country/Territory	United States
City	Princeton
Period	10/6/93 → …

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Hardware and Architecture
Information Systems and Management

Access to Document

10.1109/APADS.1993.588919

Cite this

Lee, E., & Geller, J. (1993). Representing transitive relationships with parallel node sets. In B. Bhargava (Ed.), Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993 (pp. 140-145). Article 588919 (Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APADS.1993.588919

Lee, E. ; Geller, J. / Representing transitive relationships with parallel node sets. Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993. editor / Bharat Bhargava. Institute of Electrical and Electronics Engineers Inc., 1993. pp. 140-145 (Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993).

@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 = "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",

}

Lee, E & Geller, J 1993, Representing transitive relationships with parallel node sets. in B Bhargava (ed.), Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993., 588919, Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993, Institute of Electrical and Electronics Engineers Inc., pp. 140-145, 1993 IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993, Princeton, United States, 10/6/93. https://doi.org/10.1109/APADS.1993.588919

Representing transitive relationships with parallel node sets. / Lee, E.; Geller, J.
Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993. ed. / Bharat Bhargava. Institute of Electrical and Electronics Engineers Inc., 1993. p. 140-145 588919 (Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Representing transitive relationships with parallel node sets

AU - Lee, E.

AU - Geller, J.

PY - 1993

Y1 - 1993

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77957083910&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957083910&partnerID=8YFLogxK

U2 - 10.1109/APADS.1993.588919

DO - 10.1109/APADS.1993.588919

M3 - Conference contribution

AN - SCOPUS:77957083910

T3 - Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993

SP - 140

EP - 145

BT - Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993

A2 - Bhargava, Bharat

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1993 IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993

Y2 - 6 October 1993

ER -

Lee E, Geller J. Representing transitive relationships with parallel node sets. In Bhargava B, editor, Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993. Institute of Electrical and Electronics Engineers Inc. 1993. p. 140-145. 588919. (Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993). doi: 10.1109/APADS.1993.588919

Representing transitive relationships with parallel node sets

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this