Data encodings and their costs

Abstract

This paper is devoted to developing and studying a precise notion of the “encoding” of a “logical data structure” in a “physical storage structure,” that is motivated by considerations of computational efficiency. The development builds upon the notion of an encoding of one graph in another. The cost of such an encoding is then defined so as to reflect the… (More)
DOI: 10.1007/BF00288886

Topics

4 Figures and Tables

Slides referencing similar topics