The cell probe complexity of dynamic data structures
Michael L. Fredman, Michael Saks · 1989
Dynamic data structure problems involve the representation of data in memory in such a way as to permit certain types of modifications of the data (updates) and certain types of questions about the data (queries). This paradigm encompasses many fundamental problems in computer science.