Data encodings and their costs


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


4 Figures and Tables

Slides referencing similar topics