dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Multimedia Support for Databases.

Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Multimedia Support for Databases. PODS 1997: 1-11
@inproceedings{DBLP:conf/pods/OzdenRS97,
  author    = {Banu {\"O}zden and
               Rajeev Rastogi and
               Abraham Silberschatz},
  editor    = {Alberto O. Mendelzon and
               Z. Meral {\"O}zsoyoglu},
  title     = {Multimedia Support for Databases},
  booktitle = {Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona,
               USA},
  publisher = {ACM Press},
  year      = {1997},
  isbn      = {0-89791-910-6},
  pages     = {1-11},
  ee        = {http://doi.acm.org/10.1145/263661.263663, db/conf/pods/OzdenRS97.html},
  crossref  = {DBLP:conf/pods/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Next generation database systems will need to provide support for both textual data and other types of multimedia data (e.g., images, video, audio). These two types of data differ in their characteristics, and hence require different techniques for their organization and management. For example, continuous media data (e.g., video, audio) requires a guaranteed transfer rate. In this paper, we provide an overview of 1) how database systems can be architectured to support multimedia data, and 2) what are the main challenges in devising new algorithms to manage multimedia data. In order to provide rate guarantees for continous media data, an admission control scheme must be employed that determines, for each client, whether there are sufficient resources available to service that client. To maximize the number of clients that can be admitted concurrently, the various system resources must be allocated and scheduled carefully. In terms of disks, we use algorithms for retrieving/storing data from/to disks that reduce seek latency time and eliminate rotational delay, thereby providing high throughput. In terms of main-memory, we use buffer management schemes that exploit the sequential access patterns for continous media data, thereby resulting in efficient replacement of buffer pages from the cache. In addition to discussing resource scheduling, we also present schemes for the storage layout of data on disks and schemes that provide fault-tolerance by ensuring uninterrupted service in the presence of disk failures.

Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ...

Printed Edition

Alberto O. Mendelzon, Z. Meral Özsoyoglu (Eds.): Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona, USA. ACM Press 1997, ISBN 0-89791-910-6
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1859 KB]

References

[1]
...
[2]
David P. Anderson, Yoshitomo Osawa, Ramesh Govindan: A File System for Continuous Media. ACM Trans. Comput. Syst. 10(4): 311-337(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-331 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Steven Berson, Shahram Ghandeharizadeh, Richard R. Muntz, Xiangyu Ju: Staggered Striping in Multimedia Information Systems. SIGMOD Conference 1994: 79-90 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Steven Berson, Leana Golubchik, Richard R. Muntz: Fault Tolerant Design of Multimedia Servers. SIGMOD Conference 1995: 364-375 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Mon-Song Chen, Dilip D. Kandlur, Philip S. Yu: Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams. ACM Multimedia 1993: 235-242 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Peter M. Chen, Edward L. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson: RAID: High-Performance, Reliable Secondary Storage. ACM Comput. Surv. 26(2): 145-185(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Peter M. Chen, Edward L. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson: RAID: High-Performance, Reliable Secondary Storage. ACM Comput. Surv. 26(2): 145-185(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Christos Faloutsos, King-Ip Lin: FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. SIGMOD Conference 1995: 163-174 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Myron Flickner, Harpreet S. Sawhney, Jonathan Ashley, Qian Huang, Byron Dom, Monika Gorkani, Jim Hafner, Denis Lee, Dragutin Petkovic, David Steele, Peter Yanker: Query by Image and Video Content: The QBIC System. IEEE Computer 28(9): 23-32(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Gregory R. Ganger, Bruce L. Worthington, Robert Y. Hou, Yale N. Patt: Disk Arrays: High-Performance, High-Reliability Storage Subsystems. IEEE Computer 27(3): 30-36(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Andreas Henrich: Improving the Performance of Multi-Dimensional Access Structures Based on k-d-Trees. ICDE 1996: 68-75 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Thomas S. Huang, Sharad Mehrotra, Kannan Ramchandran: Multimedia Analysis and Retrieval System (MARS) Project. Data Processing Clinic 1996: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
...
[16]
...
[17]
Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
Virginia E. Ogle, Michael Stonebraker: Chabot: Retrieval from a Relational Database of Images. IEEE Computer 28(9): 40-48(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
Banu Özden, Alexandros Biliris, Rajeev Rastogi, Abraham Silberschatz: A Low-Cost Storage Server for Movie on Demand Databases. VLDB 1994: 594-605 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
Banu Özden, Rajeev Rastogi, Prashant J. Shenoy, Abraham Silberschatz: Fault-tolerant Architectures for Continuous Media Servers. SIGMOD Conference 1996: 79-90 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
...
[22]
...
[23]
...
[24]
Banu Özden, Rajeev Rastogi, Abraham Silberschatz: On the Design of a Low-Cost Video-on-Demand Storage System. Multimedia Syst. 4(1): 40-54(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Periodic Retrieval of Videos from Disk Arrays. ICDE 1997: 333-343 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
...
[27]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[28]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
Alex Pentland, Rosalind W. Picard, Stan Sclaroff: Photobook: Tools for Content-Based Manipulation of Image Databases. Storage and Retrieval for Image and Video Databases (SPIE) 1994: 34-47 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[30]
P. Venkat Rangan, Harrick M. Vin: Designing File Systems for Digital Video and Audio. SOSP 1991: 81-94 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[31]
A. L. Narasimha Reddy, James C. Wyllie: I/O Issues in a Multimedia System. IEEE Computer 27(3): 69-74(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[32]
Abraham Silberschatz, Peter Galvin: Operating System Concepts, 4th edition. Addison-Wesley 1994, ISBN 0-201-50480-4
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[33]
...
[34]
Fouad A. Tobagi, Joseph Pang, Randall Baird, Mark Gang: Streaming RAID: A Disk Array Management System for Video Files. ACM Multimedia 1993: 393-400 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[35]
...
[36]
Howard D. Wactlar, Takeo Kanade, Michael A. Smith, Scott M. Stevens: Intelligent Access to Digital Video: Informedia Project. IEEE Computer 29(5): 46-52(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[37]
David A. White, Ramesh Jain: Similarity Indexing with the SS-tree. ICDE 1996: 516-523 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[38]
HongJiang Zhang, Chien Yong Low, Stephen W. Smoliar, Di Zhong: Video Parsing, Retrieval and Browsing: An Integrated and Content-Based Solution. ACM Multimedia 1995: 15-24 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 17:28:35 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page