Management of Multidimensional Discrete Data.

Peter Baumann: Management of Multidimensional Discrete Data. VLDB J. 3(4): 401-444(1994)

@article{DBLP:journals/vldb/Baumann94,
  author    = {Peter Baumann},
  title     = {Management of Multidimensional Discrete Data},
  journal   = {VLDB J.},
  volume    = {3},
  number    = {4},
  year      = {1994},
  pages     = {401-444},
  ee        = {db/journals/vldb/Baumann94.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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 comprehesive support of multidimensional 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.

Copyright © 1994 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Key Words

Multimedia database systems, image database systems, tiling, spatial index.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An4-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

References

[Appelrath & Eirund 1990]: ...
[Baumann 1989]: Peter Baumann: Valences: A new Relationship Concept for the Entity-Relationship Model. ER 1989: 59-72
[Baumann 1993a]: ...
[Baumann 1993b]: Peter Baumann: Database Support for Multidimensional Discrete Data. SSD 1993: 191-206
[Baumann & Köhler 1989]: ...
[Bouknight 1971]: ...
[Chang & Fu 1980]: ...
[Chock et al. 1984]: ...
[Date & Darwen 1993]: C. J. Date, Hugh Darwen: A Guide to SQL Standard, 3rd Edition. Addison-Wesley 1993, ISBN 0-201-55822-X
[Faloutsos etal 1987]: Christos Faloutsos, Timos K. Sellis, Nick Roussopoulos: Analysis of Object Oriented Spatial Access Methods. SIGMOD Conference 1987: 426-439
[Foord & Tomlinson 1993]: ...
[Furtado 1993]: ...
[Gouraud 1971]: ...
[Grosky 1984]: ...
[Henrich et al. 1991]: Andreas Henrich, Andreas Hilbert, Hans-Werner Six, Peter Widmayer: Anbindung einer rämlich clusternden Zugriffstruktur für geometrische Attribute an ein Standard-Datenbanksystem am Beispiel von Oracle. BTW 1991: 161-177
[ISO 1992]: ...
[Joseph & Cardenas 1988]: Thomas Joseph, Alfonso F. Cardenas: PICQUERY: A High Level Query Language for Pictorial Database Management. IEEE Trans. Software Eng. 14(5): 630-638(1988)
[Kemper & Wallrath 1987]: Alfons Kemper, Mechtild Wallrath: An Analysis of Geometric Modeling in Database Systems. ACM Comput. Surv. 19(1): 47-91(1987)
[Krömler 1991]: ...
[Lien & Harris 1980]: ...
[Lorie 1982]: ...
[McCormick et al 1987]: ...
[Meyer-Wegener et al. 1989]: ...
[Mortenson 1985]: ...
[Objectivity/DB Technical Overview Version 2.0]: ...
[Omolayole & Klinger 1980]: ...
[Osteaux 1992]: ...
[Phong 1975]: Bui Tuong Phong: Illumination for Computer Generated Pictures. Commun. ACM 18(6): 311-317(1975)
[Ritter et al. 1990]: Gerhard X. Ritter, Joseph N. Wilson, J. L. Davidson: Image Algebra: An Overview. Computer Vision, Graphics, and Image Processing 49(3): 297-331(1990)
[Samet 1990]: Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990
[Sellis et al. 1987]: Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB 1987: 507-518
[Stucki & Menzi 1989]: ...
[Tamura 1980]: ...
[Vandenberg & DeWitt 1991]: Scott L. Vandenberg, David J. DeWitt: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. SIGMOD Conference 1991: 158-167
[van Wijngarden 1969]: ...
[Versant System Reference Manual 1991]: ...
[Zhou & Baumann 1992]: Jian Zhou, Peter Baumann: Evaluation of Complex Cardinality Constraints. ER 1992: 24-40