A data definition and mapping language for numerical data bases

Ola Olu A. Daini, Peter I Scheuermann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Numerical data bases arise in many scientific applications to keep track of large sparse and dense matrices. Unlike the many matrix data storage techniques available for Incore manipulation, very large matrices are currently limited to a few compact storage schemes on secondary devices, due to the complex underlying data management facilities. This paper proposes an approach for generalized numerical database management that would promote physical data independence by relieving users from the need for knowledge of the physical data organization on the secondary devices. Our approach is to describe each of the storage techniques for dense and sparse matrices by a physical schema, which encompasses the corresponding access path, the encoding to storage structures, and the file access method. A generalized facility for describing any kind of numerical database and its mapping to storage is provided via nonprocedural Stored-Data Description and Mapping Languages (SDDL and SDML). The languages are processed by a Generalized Syntax-Directed Translation Scheme (GSDTS) to automatically generate FORTRAN conversion programs for creating or translating numerical database from one compact storage scheme to another. The feasibility of the generalized approach with regard to our current implementation is also discussed.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM 1980 Annual Conference, ACM 1980
PublisherAssociation for Computing Machinery, Inc
Pages418-432
Number of pages15
ISBN (Electronic)0897910281, 9780897910286
DOIs
StatePublished - Jan 1 1980
Event1980 ACM Annual Conference, ACM 1980 - Nashville, United States
Duration: Oct 27 1980Oct 29 1980

Publication series

NameProceedings of the ACM 1980 Annual Conference, ACM 1980

Other

Other1980 ACM Annual Conference, ACM 1980
CountryUnited States
CityNashville
Period10/27/8010/29/80

ASJC Scopus subject areas

  • Mathematics(all)
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A data definition and mapping language for numerical data bases'. Together they form a unique fingerprint.

  • Cite this

    Daini, O. O. A., & Scheuermann, P. I. (1980). A data definition and mapping language for numerical data bases. In Proceedings of the ACM 1980 Annual Conference, ACM 1980 (pp. 418-432). (Proceedings of the ACM 1980 Annual Conference, ACM 1980). Association for Computing Machinery, Inc. https://doi.org/10.1145/800176.809997