Abstract
Spatial database management involves two main categories of data: vector and raster data. The former has received a lot of in-depth investigation; the latter still lacks a sound framework. Current DBMSs either regard raster data as pure byte sequences where the DBMS has no knowledge about the underlying semantics, or they do not complement array structures with storage mechanisms suitable for huge arrays, or they are designed as specialized systems with sophisticated imaging functionality, but no general database capabilities (e.g., a query language). Many types of array data will require database support in the future, notably 2-D images, audio data and general signal-time series (1-D), animations (3-D), static or time-variant voxel fields (3-D and 4-D), and the ISO/IEC PIKS (Programmer's Imaging Kernel System) BasicImage type (5-D). In this article, we propose a comprehensive support ofmultidimensional discrete data (MDD) in databases, including operations on arrays of arbitrary size over arbitrary data types. A set of requirements is developed, a small set of language constructs is proposed (based on a formal algebraic semantics), and a novel MDD architecture is outlined to provide the basis for efficient MDD query evaluation.
Similar content being viewed by others
References
Appelrath, H.-J. and Eirund, H. Dokumenten-Archivierung im Einsatzfeld Büro. Workshop Intelligente integrierte Informationssysteme, Pila, Polen, September 1990, pp. 16–33.
Baumann, P. Valences: A new relationship concept for the entity-relationship model.Proceedings of the Eighth Entity-Relationship Conference, Toronto, 1989.
Baumann, P. Ein konzeptuelles Informationsmodell für Visualisierungsdatenbanken. Ph.D. Thesis, TH Darmstadt, Darmstadt/Germany, 1993a.
Baumann, P. Database support for multidimensional discrete data.Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993b.
Baumann, P. and Köhler, D. APRIL: Another PRODAT implementation. FhG-AGD Darmstadt, FhG Report FAGD-89i007, June 1989.
Bouknight, W. A procedure for the generation of three-dimensional halftoned computer graphics presentations.Communications of the ACM, 13(9):527–536, 1971.
Chang, N.S. and Fu, K.S. Pictorial information systems. In: Chang, N.S. and Fu, K.S., eds.,Lecture Notes in Computer Science, Vol. 80, Berlin: Springer, 1980.
Chock, M., Cardenas, A., Klinger, A. Database structure and manipulation capabilities of a picture database management system (PICDMS).IEEE ToPAMI, 6(4):484–492, 1984.
Date, C.J. and Darwen, H.The SQL Standard: Third Edition. Reading, MA: Addison-Wesley, 1993.
Faloutsos, C., Sellis, T., and Roussopoulos, N. Analysis of object-oriented spatial access methods.Proceedings of the ACM SIGMOD Annual Conference, San Francisco, 1987.
Foord, K. and Tomlinson, N. iLan: A new path to a filmless radiology department.Proceedings of Computer Assisted Radiology, Berlin: Springer, 1993, pp. 283–290.
Furtado, P.A. A storage manager for raster images based on a relational database system. Master's Thesis, Universidade de Coimbra, Portugal, 1993.
Gouraud, H. Continuous shading of curved surfaces.IEEE Transactions on Computers, 20(6):623–629, 1971.
Grosky, W. Towards a data model for integrated pictorial databases.Computer Vision, Graphics, and Image Processing, 25(3):371–382, 1984.
Henrich, A., Hilbert, A., Six, H.-W., and Widmayer, P. Anbindung einer räumlich clusternden Zugriffsstruktur für geometrische Attribute an ein Standard-Datenbanksystem am Beispiel von Oracle.Proceeding of the Datenbanksysteme in Büro, Technik und Wissenschaft, Kaiserslautern, Germany, 1991.
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. and Cardenas, A. PICQUERY: A high level query language for pictorial database management.IEEE ToSE, 14(5):630–638, 1988.
Kemper, A. and Wallrath, M. An analysis of geometric modeling in database systems.ACM Computing Surveys, 19(1):47–91, 1987.
Krömker, D. Visualisierungssysteme: Strukturen, Analysen und Verfahren zur Leistungssteigerung durch einen zum Strukturspeicher erweiterten Bildspeicher. PhD Thesis. TH Darmstadt, 1991.
Lien, E. and Harris, S. Structured implementation of an image query language.Lecture Notes in Computer Science, Vol. 80, Berlin: Springer, 1980, pp. 416–430.
Lorie, R.A. Issues in databases for design transactions. In: Encarnaçao, J. and Krause, F.L., eds.,File Structures and Databases for CAD, Amsterdam: North-Holland Publishing, 1982.
McCormick, B., DeFanti, T., and Brown, M., eds., Visualization in scientific computing.ACM Computer Graphics, 21(6), 1987.
Meyer-Wegener, K., Lum, V., and Wu, C. Image management in a multimedia database.Proceedings of the Working Conference on Visual Database Systems, Tokyo, 1989.
Mortenson, M.Geometric Modeling. New York: John Wiley & Sons, 1985.
Objectivity/DB Technical Overview Version 2.0. Objectivity Inc., 800 El Camino Real, Menlo Park, CA 94025.
Omolayole, J. and Klinger, A. A hierarchical data structure scheme for storing pictures. In: Chang, S. and Fu, K. eds., Pictorial information systems.Lecture Notes in Computer Science, Vol. 80, Berlin: Springer, 1980, pp. 1–38.
Osteaux, M., ed.,Hospital Integrated Picture Archiving and Communication Systems: A Second Generation PACS Concept. Berlin: Springer, 1992.
Phong, B. Illumination for computer-generated pictures.Communications of the ACM, 18(8):287–296, 1975.
Ritter, G., Wilson, J., Davidson, J. Image algebra: An overview.Computer Vision, Graphics, and Image Processing, 49(1):297–331, 1990.
Samet, H.The Design and Analysis of Spatial Data Structures. Reading, MA: Addison-Wesley, 1990.
Sellis, T., Roussopoulos, N., Faloutsos, C. The R+-tree: A dynamic index for multi-dimensional objects.Proceedings of the VLDB, Brighton, 1987.
Stucki, P. and Menzi, U. Image-processing application generation environment: A laboratory for prototyping visual databases. In: Kunii, T., ed.,Visual Database Systems. Berlin: Springer 1989, pp. 29–40.
Tamura, H. Image database management for pattern information processing studies. In: Chang, S. and Fu, K., eds., Pictorial Information Systems,Lecture Notes in Computer Science, Vol. 80, Berlin: Springer, 1980, pp. 198–227.
Vandenberg, S. and DeWitt, D. Algebraic support for complex objects with arrays, identity, and inheritance.Proceedings of the ACM SIGMOD Conference, Denver, CO, 1991.
van Wijngarden, A., ed., Mailloux, B,J., Peck, J.E.L., and Koster, C.H.A. Report on the algorithmic language ALGOL 68.Numerische Mathematik, 14:79–218, 1969.
VERSANT System Reference Manual, Release 1.6. Versant Object Technology Corporation, 4500 Bohannon Drive, Menlo Park, CA 94025, September 1991.
Zhou, J. and Baumann, P. Evaluation of complex cardinality constraints.Proceedings of the Eleventh International Conference on the Entity-Relationship Approach, Karlsruhe/Germany, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Baumann, P. Management of multidimensional discrete data. VLDB Journal 3, 401–444 (1994). https://doi.org/10.1007/BF01231603
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01231603