ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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}
}
BibTeX

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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[Appelrath & Eirund 1990]
...
[Baumann 1989]
Peter Baumann: Valences: A new Relationship Concept for the Entity-Relationship Model. ER 1989: 59-72 BibTeX
[Baumann 1993a]
...
[Baumann 1993b]
Peter Baumann: Database Support for Multidimensional Discrete Data. SSD 1993: 191-206 BibTeX
[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
BibTeX
[Faloutsos etal 1987]
Christos Faloutsos, Timos K. Sellis, Nick Roussopoulos: Analysis of Object Oriented Spatial Access Methods. SIGMOD Conference 1987: 426-439 BibTeX
[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 BibTeX
[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) BibTeX
[Kemper & Wallrath 1987]
Alfons Kemper, Mechtild Wallrath: An Analysis of Geometric Modeling in Database Systems. ACM Comput. Surv. 19(1): 47-91(1987) BibTeX
[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) BibTeX
[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) BibTeX
[Samet 1990]
Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990
BibTeX
[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 BibTeX
[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 BibTeX
[van Wijngarden 1969]
...
[Versant System Reference Manual 1991]
...
[Zhou & Baumann 1992]
Jian Zhou, Peter Baumann: Evaluation of Complex Cardinality Constraints. ER 1992: 24-40 BibTeX

Referenced by

  1. Arunprasad P. Marathe, Kenneth Salem: Query Processing Techniques for Arrays. SIGMOD Conference 1999: 323-334
  2. Norbert Widmann, Peter Baumann: Efficient Execution of Operations in a DBMS for Multidimensional Arrays. SSDBM 1998: 155-165
  3. Shashi Shekhar, Mark Coyle, Brajesh Goyal, Duen-Ren Liu, Shyamsundar Sarkar: Data Models in Geographic Information Systems. Commun. ACM 40(4): 103-111(1997)
  4. Peter Baumann, Paula Furtado, Roland Ritsch, Norbert Widmann: Geo/Environmental and Medical Data Management in the RasDaMan System. VLDB 1997: 548-552
  5. Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:21 2009