Advertisement

Database support for multidimensional discrete data

  • Peter Baumann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 692)

Abstract

Current image database systems either treat images as pure byte sequences where the database system does not have any knowledge about the semantics of the image, or they are designed as specialized systems providing sophisticated imaging functionality, but no general data modeling and retrieval capabilities; none of them provides full modeling support for arbitrary pixel data types. Still more important, no system offers enough data independence to query an image in another format than exactly the byte stream as which it has been stored.

In this paper, a small set of language constructs is proposed which facilitates multidimensional discrete data (MDD) management in databases. Its special contribution is the array abstraction together with appropriate operations on arrays of arbitrary size over arbitrary data types. This allows to formulate powerful operations on images in a concise and optimizable way. A MDD storage mechanism is outlined which provides efficient access to such kind of data.

Implementation of the approach presented is currently in progress to enhance the object-oriented database system APRIL with MDD management capabilities.

Keywords

multidimensional discrete data multimedia database system image database system image manipulation language data modeling data independence image tiling spatial index APRIL 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BaKö-89]
    Baumann, P.; Köhler, D.: APRIL — Another PRODAT ImpLementation. Fraunhofer Computer Graphics Research Group Darmstadt, FhG Report FAGD-89i007, June 1989Google Scholar
  2. [Baum-93]
    Baumann, P.: Ein konzeptuelles Informationsmodell für Visualisierungsdatenbanken. PhD Thesis, Darmstadt Technical University 1993Google Scholar
  3. [ChCK-84]
    Chock, M.; Cardenas, A.: Klinger, A.: Database Structure and Manipulation Capabilities of a Picture Database Management System (PICDMS). IEEE ToPAMI, Vol 6, No. 4, July 194, pp. 484–492Google Scholar
  4. [ChFu-80]
    Chang, S.; Fu, K. (ed.): Pictorial Information Systems. Lecture Notes in Computer Science Vol. 80, Springer 1980Google Scholar
  5. [FaSR-87]
    Faloutsos, C; Sellis, T.; Roussopoulos, N.: Analysis of Object Oriented Spatial Access Methods. Proc. ACM SIGMOD 1987 Annual Conference, San Francisco, June 1987, pp. 426–439Google Scholar
  6. [Feli-88]
    Felician, L.: Image Database Management System: A Promising Tool in the Large Office System Environment. Proc. DATABASE Fall/Winter 1987/1988, pp. 29–36Google Scholar
  7. [Furt-93]
    Furtado, P.: A Storage Manager for Raster Images Based on a Relational Database System. Master's Thesis, Universidade de Coimbra (in preparation)Google Scholar
  8. [Gros-84]
    Grosky, W.: Towards a Data Model for Integrated Pictorial Databases. Computer Vision, Graphics, and Image Processing, Vol. 25, 1984, pp. 371–382Google Scholar
  9. [HHSW-91]
    Henrich, A.; Hilbert, A.; Six, H.-W.; Widmayer, P.: Anbindung einer räumlich clusternden Zugriffsstruktur für geometrische Attribute an ein Standard-Datenbanksystem am Beispiel von Oracle. Proc. BTW 91, Kaiserslautern/Germany 1991, Springer 1991, pp. 161–177Google Scholar
  10. [ISO-92]
    International Organization for Standardization (ISO): Information technology — Computer Graphics and Image Processing — Image Processing and Interchange — Functional Specification — Part 2: Programmer's Imaging Kernel System — Application Program Interface. ISO/IEC JTC1 SC24 Document IM-157, Draft International Standard (DIS), October 1992Google Scholar
  11. [JoCa-88]
    Joseph, T.; Cardenas, A.: PICQUERY: A High Level Query Language for Pictorial Database Management. IEEE ToSE Vol. 14, No. 5, Mai 1988, pp. 630–638Google Scholar
  12. [KaAl-88]
    Kasturi, R.; Alemany, J.: Information Extraction from Images of Paper-Based Maps. IEEE Transactions on Software Engineering, Vol. 14, No. 5, May 1988, pp. 671–675Google Scholar
  13. [KeWa-87]
    Kemper, A.; Wallrath, M.: An Analysis of Geometric Modeling in Database Systems. ACM Computing Surveys, Vol. 19, No. 1, March 1987, pp. 47–91Google Scholar
  14. [LiHa-80]
    Lien, E.; Harris, S.: Structured Implementation of an Image Query Language. Lecture Notes in Computer Science 80, Springer 1980, pp. 416–430Google Scholar
  15. [MWLW-89]
    Meyer-Wegener, K.; Lum, V.; Wu, C.: Image Management in a Multimedia Database. Proc. Working Conference on Visual Database Systems, Tokyo/Japan, April 1989, Springer 1989, pp. 497–523Google Scholar
  16. [OrMa-88]
    Orenstein, J.; Manola, F.: PROBE Spatial Data Modeling and Query Processing in an Image Database Application. IEEE ToSE Vol. 14, No. 5, Mai 1988, pp. 611–629Google Scholar
  17. [RiWD-90]
    Ritter, G.; Wilson, J.; Davidson, J.: Image Algebra: An Overview. Computer Vision, Graphics, and Image Processing, Vol. 49, 1990, pp. 297–331Google Scholar
  18. [RSFW-87]
    Ritter, G.; Shrader-Frechette, M.; Wilson, J.: Image Algebra: A Rigorous and Translucent Way of Expressing All Image Processing Operations. Proc. 1987 SPIE Tech. Symp. Southeast on Optics, Elec.-Opt., and Sensors, Orlando, May 1987Google Scholar
  19. [SeKr-88]
    Seeger, B.; Kriegel, H.P.: Design and Implementation of Spatial Access Methods. Proc. 14th Int. Conf. on Very Large Databases (VLDB), 1988, pp. 360–371Google Scholar
  20. [SeRF-87]
    Sellis, T.; Roussopoulos, N.; Faloutsos, C.: The R+-tree: A Dynamic Index for Multi-Dimensional Objects. Proceedings of the 13th VLDB Conference, Brighton, 1987, pp. 507–518Google Scholar
  21. [Tamu-80]
    Tamura, H.: Image Database Management for Pattern Information Processing Studies. In: [ChFu-80], pp. 198–227Google Scholar
  22. [VaDe-91]
    Vandenberg, S.; DeWitt, D.: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. Proc ACM SIGMOD Conf. 1991, pp. 158–167Google Scholar
  23. [ZhBa-92]
    Zhou, J.; Baumann, P.: Evaluation of Complex Cardinality Constraints. Proc. 11th Int. Conf. on Entity-Relationship Approach, Karlsruhe/Germany 1992, LNCS 645, Springer 1992, pp. 24–40Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Peter Baumann
    • 1
  1. 1.Softlab GmbHMünchen 80

Personalised recommendations