Active data structures

Gregory R. Andrews, David P. Dobkin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


Data structures have traditionally been regarded as passive software objects implemented by procedures and as having only one view, i.e., only a single set of access functions for manipulation. The advent of microprocessor technology suggests that we rethink our previous models of data structures. This leads to a different approach in which data structures are active and provide multiple views to users. Both these ideas imply that data structures will be implemented by processes. This makes it feasible to implement each data structure on its own processor. In this paper, we describe the active data structures/multiple views model and provide two examples of its utility: A file directory system and a graphics application.

Original languageEnglish (US)
Title of host publicationProceedings of the 5th International Conference on Software Engineering, ICSE 1981
PublisherIEEE Computer Society
Number of pages9
ISBN (Electronic)0897911466
StatePublished - Mar 9 1981
Event4th International Workshop on Real-Time Ada Issues, IRTAW 1990 - San Diego, United States
Duration: Mar 9 1981Mar 12 1981

Publication series

NameProceedings - International Conference on Software Engineering
ISSN (Print)0270-5257


Other4th International Workshop on Real-Time Ada Issues, IRTAW 1990
Country/TerritoryUnited States
CitySan Diego

All Science Journal Classification (ASJC) codes

  • Software


  • Concurrency
  • Data structures
  • Distributed computing
  • Microprocessing


Dive into the research topics of 'Active data structures'. Together they form a unique fingerprint.

Cite this