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

Staggered Striping in Multimedia Information Systems.

Steven Berson, Shahram Ghandeharizadeh, Richard R. Muntz, Xiangyu Ju: Staggered Striping in Multimedia Information Systems. SIGMOD Conference 1994: 79-90
@inproceedings{DBLP:conf/sigmod/BersonGMJ94,
  author    = {Steven Berson and
               Shahram Ghandeharizadeh and
               Richard R. Muntz and
               Xiangyu Ju},
  editor    = {Richard T. Snodgrass and
               Marianne Winslett},
  title     = {Staggered Striping in Multimedia Information Systems},
  booktitle = {Proceedings of the 1994 ACM SIGMOD International Conference on
               Management of Data, Minneapolis, Minnesota, May 24-27, 1994},
  publisher = {ACM Press},
  year      = {1994},
  pages     = {79-90},
  ee        = {http://doi.acm.org/10.1145/191839.191852, db/conf/sigmod/BersonGMJ94.html},
  crossref  = {DBLP:conf/sigmod/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Multimedia information systems have emerged as an essential component of many application domains ranging from library information systems to entertainment technology. However, most implementations of these systems cannot support the continuous display of multimedia objects and suffer from frequent disruptions and delays termed hiccups. This is due to the low I/O bandwidth of the current disk technology, the high bandwidth requirement of multimedia objects, and the large size of these objects that almost always requires them to be disk resident. One approach to resolve this limitation is to decluster a multimedia object across multiple disk drives in order to employ the aggregate bandwidth of several disks to support the continuous retrieval (and display) of objects. This paper describes staggered striping as a novel technique to provide effective support for multiple users accessing the different objects in the database. Detailed simulations confirm the superiority of staggered striping.

Copyright © 1994 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.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

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

Printed Edition

Richard T. Snodgrass, Marianne Winslett (Eds.): Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24-27, 1994. ACM Press 1994 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 23(2), June 1994
Contents

Online Edition: ACM Digital Library

[Abstract and Index Terms]
[Full Text in PDF Format, 1172 KB]

References

[1]
David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen: The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Jeff Dozier: Access to Data in NASA's Earth Observing System. SIGMOD Conference 1992: 1 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Edward A. Fox: Advances in Interactive Digital Multimedia Systems. IEEE Computer 24(10): 9-21(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Shahram Ghandeharizadeh, David J. DeWitt: A Multiuser Performance Analysis of Alternative Declustering Strategies. ICDE 1990: 466-475 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Shahram Ghandeharizadeh, Luis Ramos: Continuous Retrieval of Multimedia Data Using Parallelism. IEEE Trans. Knowl. Data Eng. 5(4): 658-669(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Shahram Ghandeharizadeh, Luis Ramos, Zubair Asad, Waheed Qureshi: Object Placement in Parallel Hypermedia Systems. VLDB 1991: 243-254 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Shahram Ghandeharizadeh, Cyrus Shahabi: Management of Physical Replicas in Parallel Multimedia in Information Systems. FODO 1993: 51-68 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
...
[9]
Miron Livny, Setrag Khoshafian, Haran Boral: Multi-Disk Management Algorithms. SIGMETRICS 1987: 69-77 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
David Maier, Jonathan Walpole, Richard Staehli: Storage System Architectures for Continuous Media Data. FODO 1993: 1-18 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
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
[12]
...
[13]
...
[14]
Kenneth Salem, Hector Garcia-Molina: Disk Striping. ICDE 1986: 336-342 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
...
[16]
Michael Stonebraker, Rakesh Agrawal, Umeshwar Dayal, Erich J. Neuhold, Andreas Reuter: DBMS Research at a Crossroads: The Vienna Update. VLDB 1993: 688-692 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
...

Referenced by

  1. Raymond T. Ng, Paul Shum: Optimal Clip Ordering for Multi-Clip Queries. VLDB J. 7(4): 239-252(1998)
  2. Bongki Moon, Joel H. Saltz: Scalability Analysis of Declustering Methods for Multidimensional Range Queries. IEEE Trans. Knowl. Data Eng. 10(2): 310-327(1998)
  3. Stavros Christodoulakis, Fenia Zioga: Data Base Design Principles for Striping and Placement of Delay-Sensitive Data on Disks. PODS 1998: 69-78
  4. Peter Triantafillou, Thomas Papadakis: On-Demand Data Elevation in Hierarchical Multimedia Storage Servers. VLDB 1997: 226-235
  5. Minos N. Garofalakis, Banu Özden, Abraham Silberschatz: Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases. VLDB 1997: 516-525
  6. Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Multimedia Support for Databases. PODS 1997: 1-11
  7. Guido Nerjes, Peter Muth, Gerhard Weikum: Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks. PODS 1997: 154-160
  8. Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Periodic Retrieval of Videos from Disk Arrays. ICDE 1997: 333-343
  9. Eunsam Kim, Taeck-Geun Kwon, Yunmook Nah, Sukho Lee: Supporting Dynamic Relocation of Video Data in Disk-Array-Based Video Servers. DASFAA 1997: 501-510
  10. Renu Tewari, Daniel M. Dias, Rajat Mukherjee, Harrick M. Vin: High Availability in Clustered Multimedia Servers. ICDE 1996: 645-654
  11. Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Disk Striping in Video Server Environments. IEEE Data Eng. Bull. 18(4): 4-16(1995)
  12. Leana Golubchik, John C. S. Lui, Richard R. Muntz: I/O Stream Sharing for Continous Media Systems. IEEE Data Eng. Bull. 18(4): 17-26(1995)
  13. Kun-Lung Wu, Philip S. Yu, Jen-Yao Chung, James Z. Teng: A Performance Study of Workfile Disk Management for Concurrent Mergesorts in a Multiprocessor Database System. VLDB 1995: 100-109
  14. Surajit Chaudhuri, Shahram Ghandeharizadeh, Cyrus Shahabi: Retrieval of Composite Multimedia Objects. VLDB 1995: 287-298
  15. Garth A. Gibson: Storage Technology: RAID and Beyond. SIGMOD Conference 1995: 471
  16. Craig S. Freedman, David J. DeWitt: The SPIFFI Scalable Video-on-Demand System. SIGMOD Conference 1995: 352-363
  17. Asit Dan, Dinkar Sitaram: An Online Video Placement Policy based on Bandwith to Space Ratio (BSR). SIGMOD Conference 1995: 376-385
  18. Steven Berson, Leana Golubchik, Richard R. Muntz: Fault Tolerant Design of Multimedia Servers. SIGMOD Conference 1995: 364-375
  19. Gerhard Weikum: Tutorial on Parallel Database Systems. ICDT 1995: 33-37
  20. Siu-Wah Lau, John C. S. Lui, P. C. Wong: A Cost-effective Near-line Storage Server for Multimedia System. ICDE 1995: 449-456

Last update Fri May 25 08:38:40 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