Language Support for Raster Image Manipulation in Databases

Conference paper
Part of the Beiträge zur Graphischen Datenverarbeitung book series (GRAPHISCHEN)


Multidimensional array data come up in many application areas. In computer graphics and imaging, those — usually 2D — arrays are conceived as raster images; pixel information, then, denotes some color value. In scientific visualization, pixel or voxel information can carry arbitrary semantics, such as temperature, speed, or stress. The size of such structures may well go into Gigabytes per object.

In principle, storage of huge data volumes and flexible retrieval among them is a typical task of database systems. However, current database technology is not prepared to cope with multidimensional arrays of arbitrary size. Hence, if today in visualization database systems are employed at all, they store such data as byte sequences, thereby losing all structure information. As a consequence, it is impossible to extract partial information from one such object, or to use it within a query. Moreover, as structure information is lost, transparent exchange within heterogeneous networks cannot be supported.

This paper describes an approach to the modeling of general arrays of unlimited size in database systems. It is done in a way that the system keeps structure information in the schema, and hence overcomes the previously stated limitations.

As the most prominent case of multidimensional arrays still are raster images, focus here is on the two-dimensional case. The results, however, are valid for any number of dimension.


Database System Image Management Disk Access Raster Image Scientific Visualization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BAU82]
    F.L. Bauer, H. Wößner: Algorithmic Language and Program Development. Springer-Verlag 1982zbMATHGoogle Scholar
  2. [BAU89]
    P. Baumann, D. Köhler: APRIL - Another PRODAT Implementation. FhG-Bericht Nr. FAGD-89Ì007, FhG-AGD Darmstadt 1989Google Scholar
  3. [BAU92]
    P. Bau mann: Ein konzeptuelles Informationsmodell für Visualisierungsdatenbanken. PhD Thesis, TH Darmstadt (under preparation)Google Scholar
  4. [CH084]
    M. Chock, A. Cardenas, A. Klingen Database Structure and Manipulation Capabilities of a Picture Database Management System (PICDMS). IEEE ToPAMI, Vol. 6, No. 4, July 1984, pp. 484–492CrossRefGoogle Scholar
  5. [CHA80]
    N. Chang, K. Fu: A Relational Database System for Images. Lecture Notes in Computer Science 80, Springer-Verlag 1980, pp. 288–321Google Scholar
  6. [FEL88]
    L. Felician: Image Database Management System: A Promising Tool in the Large Office System Environment. Proc. DATABASE Fall/Winter 1987/1988, pp. 29–36Google Scholar
  7. [GR084]
    W. Grosky: Towards a Data Model for Integrated Pictorial Databases. Computer Vision, Graphics, and Image Processing, Vol. 25,1984, pp. 371–382CrossRefGoogle Scholar
  8. [JOS88]
    T. Joseph, A. Cardenas: PICQUERY: A High Level Query Language for Pictorial Database Management. IEEE ToSE, Vol. 14, No. 5, May 1988, pp. 30–638Google Scholar
  9. [KAS88]
    R. Kasturi, J. Alemany: Information Extraction from Images of Paper- Based Maps. IEEE ToSE Vol. 14, No. 5, May 1988, pp. 671–675Google Scholar
  10. [LIE80]
    E. Lien, S. Harris: Structured Implementation of an Image Query Language. Lecture Notes in Computer Science 80, Springer-Verlag 1980, pp. 416–430Google Scholar
  11. [MEY89]
    K. Meyer-Wegener, V. Lum, C. Wu: Image Management in a Multimedia Database. Proc. Working Conference on Visual Database Systems, Tokyo/Japan, April 1989, Springer-Verlag 1989, pp. 497–523Google Scholar
  12. [ORE88]
    J. Orenstein, F. Manola: PROBE Spatial Data Modeling and Query Processing in an Image Database Application. IEEE ToSE Vol. 14, No. 5, May 1988, pp. 611–629Google Scholar
  13. [RIT90]
    G. Ritter, J. Wilson, J. Davidson: Image Algebra: An Overview. Computer Vision, Graphics, and Image Processing, Vol. 49,1990, pp. 297–331CrossRefGoogle Scholar
  14. [SEE88]
    B. Seeger, H.P. Kriegel: Design and Implemenation of Spatial Access Methods. Proc. 14th Int. Conf. on Very Large Databases (VLDB), 1988, pp. 360–371Google Scholar
  15. [STE90]
    G. Steel: Common Lisp - The Language. Second Edition, Digital Equipment Corp. 1990Google Scholar
  16. [TAM80]
    H. Tamura: Image Database Management for Pattern Information Processing Studies. In: Chang, S.; Fu, K. (eds.): Pictorial Information Systems. Lecture Notes in Computer Science Vol. 80, Springer-Verlag 1980, pp. 198–227Google Scholar
  17. [WAL91]
    G. Wallace: The JPEG Still Picture Compression Standard. Comm. ACM Band 34, Nr. 4, April 1991, pp. 31–44Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  1. 1.Fraunhofer-Institut für Graphische Datenverarbeitung (FhG-IGD)DarmstadtGermany

Personalised recommendations