Toward a theory of encoded data structures and data translation

Ben Shneiderman; Stuart C. Shapiro

doi:10.1007/BF00991070

Toward a theory of encoded data structures and data translation

Ben Shneiderman
, Stuart C. Shapiro

Department of Computer Science and Engineering

Indiana University Bloomington

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

Several models of data base systems have distinguished levels of abstraction ranging from the high-level entity set model down to the low-level physical device level. This paper presents a model for describing data encodings, an intermediate level which focuses on the relationship among data items as demonstrated by contiguity or by pointer connections. Multiple data encodings for a file are shown and transformation functions that describe the translation between data encodings are discussed.

Original language	English
Pages (from-to)	33-43
Number of pages	11
Journal	International Journal of Computer and Information Sciences
Volume	5
Issue number	1
DOIs	https://doi.org/10.1007/BF00991070
State	Published - Mar 1976

Keywords

Data encoding
data base systems
data description
data translation

Access to Document

10.1007/BF00991070

Cite this

@article{09c4bd93304846f3a9e156fdfcee045b,

title = "Toward a theory of encoded data structures and data translation",

abstract = "Several models of data base systems have distinguished levels of abstraction ranging from the high-level entity set model down to the low-level physical device level. This paper presents a model for describing data encodings, an intermediate level which focuses on the relationship among data items as demonstrated by contiguity or by pointer connections. Multiple data encodings for a file are shown and transformation functions that describe the translation between data encodings are discussed.",

keywords = "Data encoding, data base systems, data description, data translation",

author = "Ben Shneiderman and Shapiro, \{Stuart C.\}",

year = "1976",

month = mar,

doi = "10.1007/BF00991070",

language = "English",

volume = "5",

pages = "33--43",

journal = "International Journal of Computer and Information Sciences",

issn = "0091-7036",

publisher = "Plenum Publishers",

number = "1",

}

TY - JOUR

T1 - Toward a theory of encoded data structures and data translation

AU - Shneiderman, Ben

AU - Shapiro, Stuart C.

PY - 1976/3

Y1 - 1976/3

N2 - Several models of data base systems have distinguished levels of abstraction ranging from the high-level entity set model down to the low-level physical device level. This paper presents a model for describing data encodings, an intermediate level which focuses on the relationship among data items as demonstrated by contiguity or by pointer connections. Multiple data encodings for a file are shown and transformation functions that describe the translation between data encodings are discussed.

AB - Several models of data base systems have distinguished levels of abstraction ranging from the high-level entity set model down to the low-level physical device level. This paper presents a model for describing data encodings, an intermediate level which focuses on the relationship among data items as demonstrated by contiguity or by pointer connections. Multiple data encodings for a file are shown and transformation functions that describe the translation between data encodings are discussed.

KW - Data encoding

KW - data base systems

KW - data description

KW - data translation

UR - https://www.scopus.com/pages/publications/34250385953

U2 - 10.1007/BF00991070

DO - 10.1007/BF00991070

M3 - Article

AN - SCOPUS:34250385953

SN - 0091-7036

VL - 5

SP - 33

EP - 43

JO - International Journal of Computer and Information Sciences

JF - International Journal of Computer and Information Sciences

IS - 1

ER -

Toward a theory of encoded data structures and data translation

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this