ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Concepts of Sorting and Projection in a Cellular Array.

M. Muraszkiewicz: Concepts of Sorting and Projection in a Cellular Array. VLDB 1981: 76-80
@inproceedings{DBLP:conf/vldb/Muraszkiewicz81,
  author    = {M. Muraszkiewicz},
  title     = {Concepts of Sorting and Projection in a Cellular Array},
  booktitle = {Very Large Data Bases, 7th International Conference, September
               9-11, 1981, Cannes, France, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1981},
  pages     = {76-80},
  ee        = {db/conf/vldb/Muraszkiewicz81.html},
  crossref  = {DBLP:conf/vldb/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Concepts of parallel algorithms of sorting and projection are presented in this paper. Implementation of the algorithms in a rectangular cellular array is suggested. The array is a two-dimensional iterative pattern of identical primitive one-character processors (cells ). Sorting is basedupon the parallel exchangings of words which arestored along the array rows. Sorting runs in O(n )time. The data arranged according to the Codd'srelational model can be memorized in the array.The projection operator implementation employingsorting and matching is presented.

Copyright © 1981 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings. IEEE Computer Society 1981
Contents BibTeX

References

[1]
...
[2]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[3]
...
[4]
...
[5]
...
[6]
...
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:11 2009