Object Placement in Parallel Hypermedia Systems.

Shahram Ghandeharizadeh, Luis Ramos, Zubair Asad, Waheed Qureshi: Object Placement in Parallel Hypermedia Systems. VLDB 1991: 243-254
  author    = {Shahram Ghandeharizadeh and
               Luis Ramos and
               Zubair Asad and
               Waheed Qureshi},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {Object Placement in Parallel Hypermedia Systems},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {243-254},
  ee        = {db/conf/vldb/GhandeharizadehRAQ91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP,}


During the past few years, hypermedia systems have emerged as an essential component of many application domains ranging from software engineering to library information systems. This is primarily due to the capability of these systems to manage and represent irregularly structured information, and to provide a user- friendly interfacefor information retrieval by providing a browsing capability. However, most stand-alone implementation of these systems (based on a workstation) cannot support a "real-time" display of audio and video objects. This is due to the low I/O bandwidth of the current disk technology and the large size of these objects which requires them to be almost always disk resident. With the predicted size and bandwidth requirements of future multi-media objects, this limitation must be resolved if hypermedia systems are to be the wave offuture.

This paper describes a placement strategy for the objects of a parallel hypermedia system. The objectives of this strategy are to support a "real-time" display of media objects and to maximize the throughput of the system by uniformly distributing its workload across the processors. In addition, we describe a prefetching mechanism to reduce the response time ofthe system. Finally, we evaluate our object placement algorithm and its distribution of theworkload across the processors.

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

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3


Stavros Christodoulakis, Daniel Alexander Ford: Performance Analysis and Fundamental Performance Trade Offs for CLV Optical Disks. SIGMOD Conference 1988: 286-294 BibTeX
Jeff Conklin: Hypertext: An Introduction and Survey. IEEE Computer 20(9): 17-41(1987) BibTeX
George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108 BibTeX
David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider: A Performance Analysis of the Gamma Database Machine. SIGMOD Conference 1988: 350-360 BibTeX
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) BibTeX
Didier Le Gall: MPEG: A Video Compression Standard for Multimedia Applications. Commun. ACM 34(4): 46-58(1991) BibTeX
Shahram Ghandeharizadeh, David J. DeWitt: A Multiuser Performance Analysis of Alternative Declustering Strategies. ICDE 1990: 466-475 BibTeX
Kevin Harney, Mike Keith, Gary Lavelle, Lawrence D. Ryan, Daniel J. Stark: The i750 Video Processor: A Total Multimedia Solution. Commun. ACM 34(4): 64-78(1991) BibTeX
Andrew Lippman, William Butera: Coding Image Sequences for Interactive Retrieval. Commun. ACM 32(7): 852-860(1989) BibTeX
Miron Livny, Setrag Khoshafian, Haran Boral: Multi-Disk Management Algorithms. SIGMETRICS 1987: 69-77 BibTeX
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX
Larry Press: Compuvision or Teleputer? Commun. ACM 33(9): 29-36(1990) BibTeX
Frans Sijstermans, Jan van der Meer: CD-I Full-Motion Video Encoding on a Parallel Computer. Commun. ACM 34(4): 81-91(1991) BibTeX
Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) BibTeX
Gerald J. Sussman, Guy L. Steele Jr.: CONSTRAINTS - A Language for Expressing Almost-Hierarchical Descriptions. Artif. Intell. 14(1): 1-39(1980) BibTeX
Michael Tinker: DVI Parallel Image Compression. Commun. ACM 32(7): 844-851(1989) BibTeX
Gregory K. Wallace: The JPEG Still Picture Compression Standard. Commun. ACM 34(4): 30-44(1991) BibTeX
Clement T. Yu, Wei Sun, Dina Bitton, Qi Yang, Richard Bruno, John Tullis: Efficient Placement of Audio Data on Optical Disks for Real-Time Applications. Commun. ACM 32(7): 862-871(1989) BibTeX

Referenced by

  1. Ling Tony Chen, Doron Rotem, Sridhar Seshadri: Declustering Databases on Heterogeneous Disk Systems. VLDB 1995: 110-121
  2. Surajit Chaudhuri, Shahram Ghandeharizadeh, Cyrus Shahabi: Retrieval of Composite Multimedia Objects. VLDB 1995: 287-298
  3. Gerhard Weikum: Tutorial on Parallel Database Systems. ICDT 1995: 33-37
  4. Steven Berson, Shahram Ghandeharizadeh, Richard R. Muntz, Xiangyu Ju: Staggered Striping in Multimedia Information Systems. SIGMOD Conference 1994: 79-90
  5. Shahram Ghandeharizadeh, David Wilhite, Kai-Ming Lin, Xiaoming Zhao: Object Placement in Parallel Object-Oriented Database Systems. ICDE 1994: 253-262
  6. Shahram Ghandeharizadeh, Luis Ramos: Continuous Retrieval of Multimedia Data Using Parallelism. IEEE Trans. Knowl. Data Eng. 5(4): 658-669(1993)
  7. Ling Tony Chen, Doron Rotem: Declustering Objects for Visualization. VLDB 1993: 85-96
  8. Doron Rotem: Analysis of Disk Arm Movement for Large Sequential Reads. PODS 1992: 47-54
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:48 2009