ACTIVE DATA STRUCTURES.

Gregory R. Andrews, David P. Dobkin, Peter J. Downey

Research output: Contribution to journalConference article

1 Scopus citations

Abstract

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 s suggests previous models of data structures must be modified. 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. The authors 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)
Pages (from-to)354-362
Number of pages9
JournalUnknown Journal
StatePublished - Jan 1 2017
EventProc Int Conf Software Eng 5th - San Diego, CA, USA
Duration: Mar 9 1981Mar 12 1981

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'ACTIVE DATA STRUCTURES.'. Together they form a unique fingerprint.

  • Cite this

    Andrews, G. R., Dobkin, D. P., & Downey, P. J. (2017). ACTIVE DATA STRUCTURES. Unknown Journal, 354-362.