Multimedia support for databases

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 thii 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 continuous media data, an admission controZscheme 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 continuous 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.

[1]  Jürg Nievergelt,et al.  The Grid File: An Adaptable, Symmetric Multikey File Structure , 1984, TODS.

[2]  Banu Özden,et al.  Periodic retrieval of videos from disk arrays , 1997, Proceedings 13th International Conference on Data Engineering.

[3]  Banu Özden,et al.  Buffer replacement algorithms for multimedia storage systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[4]  Richard R. Muntz,et al.  Fault tolerant design of multimedia servers , 1995, SIGMOD '95.

[5]  H KatzRandy,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988 .

[6]  Andreas Henrich Improving the performance of multi-dimensional access structures based on k-d-trees , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[7]  Rajeev Rastogi,et al.  Buffer Replacement Algorithms for Multimedia Databases , 1996 .

[8]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[9]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[10]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[11]  Krithi Ramamritham,et al.  Tutorial on hard real-time systems , 1989 .

[12]  Banu Özden,et al.  A Low-Cost Storage Server for Movie on Demand Databases , 1994, VLDB.

[13]  Yale N. Patt,et al.  Disk arrays: high-performance, high-reliability storage subsystems , 1994, Computer.

[14]  Stephen W. Smoliar,et al.  Video parsing, retrieval and browsing: an integrated and content-based solution , 1997, MULTIMEDIA '95.

[15]  Michael Stonebraker,et al.  Chabot: Retrieval from a Relational Database of Images , 1995, Computer.

[16]  Philip S. Yu,et al.  Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams , 1993, MULTIMEDIA '93.

[17]  Prashant J. Shenoy,et al.  Fault-tolerant architectures for continuous media servers , 1996, SIGMOD '96.

[18]  Banu Özden,et al.  A framework for the storage and retrieval of continuous media data , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[19]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[20]  P. Venkat Rangan,et al.  Designing file systems for digital video and audio , 1991, SOSP '91.

[21]  L Golubchik,et al.  Demand Paging for Movie-on-demand Servers. in 5 Buuer Management Issues 3 Disk Striping Issues 4 Fault-tolerance Issues Research Issues in Multimedia Storage Servers , 1995 .

[22]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[23]  Ramesh Govindan,et al.  A file system for continuous media , 1992, TOCS.

[24]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[25]  Banu Özden,et al.  Demand paging for video-on-demand servers , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[26]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Electronic Imaging.

[27]  Takeo Kanade,et al.  Intelligent Access to Digital Video: Informedia Project , 1996, Computer.

[28]  Christos Faloutsos,et al.  FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets , 1995, SIGMOD '95.

[29]  Ramesh C. Jain,et al.  Similarity indexing with the SS-tree , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[30]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.

[31]  Banu Özden,et al.  Disk striping in video server environments , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[32]  Garth A. Gibson,et al.  RAID: high-performance, reliable secondary storage , 1994, CSUR.

[33]  A. L. Narasimha Reddy,et al.  I/O issues in a multimedia system , 1994, Computer.