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.
This work has been performed at the Fraunhofer Computer Graphics Research Group in Darmstadt, sponsored by DFN Assoc. (German Research Net Association) under grant no. TK558-VA014
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baumann, P.; Köhler, D.: APRIL — Another PRODAT ImpLementation. Fraunhofer Computer Graphics Research Group Darmstadt, FhG Report FAGD-89i007, June 1989
Baumann, P.: Ein konzeptuelles Informationsmodell für Visualisierungsdatenbanken. PhD Thesis, Darmstadt Technical University 1993
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–492
Chang, S.; Fu, K. (ed.): Pictorial Information Systems. Lecture Notes in Computer Science Vol. 80, Springer 1980
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–439
Felician, L.: Image Database Management System: A Promising Tool in the Large Office System Environment. Proc. DATABASE Fall/Winter 1987/1988, pp. 29–36
Furtado, P.: A Storage Manager for Raster Images Based on a Relational Database System. Master's Thesis, Universidade de Coimbra (in preparation)
Grosky, W.: Towards a Data Model for Integrated Pictorial Databases. Computer Vision, Graphics, and Image Processing, Vol. 25, 1984, pp. 371–382
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–177
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 1992
Joseph, T.; Cardenas, A.: PICQUERY: A High Level Query Language for Pictorial Database Management. IEEE ToSE Vol. 14, No. 5, Mai 1988, pp. 630–638
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–675
Kemper, A.; Wallrath, M.: An Analysis of Geometric Modeling in Database Systems. ACM Computing Surveys, Vol. 19, No. 1, March 1987, pp. 47–91
Lien, E.; Harris, S.: Structured Implementation of an Image Query Language. Lecture Notes in Computer Science 80, Springer 1980, pp. 416–430
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–523
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–629
Ritter, G.; Wilson, J.; Davidson, J.: Image Algebra: An Overview. Computer Vision, Graphics, and Image Processing, Vol. 49, 1990, pp. 297–331
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 1987
Seeger, B.; Kriegel, H.P.: Design and Implementation of Spatial Access Methods. Proc. 14th Int. Conf. on Very Large Databases (VLDB), 1988, pp. 360–371
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–518
Tamura, H.: Image Database Management for Pattern Information Processing Studies. In: [ChFu-80], pp. 198–227
Vandenberg, S.; DeWitt, D.: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. Proc ACM SIGMOD Conf. 1991, pp. 158–167
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–40
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baumann, P. (1993). Database support for multidimensional discrete data. In: Abel, D., Chin Ooi, B. (eds) Advances in Spatial Databases. SSD 1993. Lecture Notes in Computer Science, vol 692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56869-7_12
Download citation
DOI: https://doi.org/10.1007/3-540-56869-7_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56869-8
Online ISBN: 978-3-540-47765-5
eBook Packages: Springer Book Archive