Object Placement in Parallel Hypermedia Systems.

@inproceedings{DBLP:conf/vldb/GhandeharizadehRAQ91,
  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, http://dblp.uni-trier.de}
}

Abstract

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

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb8997 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[CHRI88]

Stavros Christodoulakis, Daniel Alexander Ford: Performance Analysis and Fundamental Performance Trade Offs for CLV Optical Disks. SIGMOD Conference 1988: 286-294 BibTeX

[COMP91]

...

[CONK87]

Jeff Conklin: Hypertext: An Introduction and Survey. IEEE Computer 20(9): 17-41(1987) BibTeX

[COPE88]

George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108 BibTeX

[DEWI88]

David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider: A Performance Analysis of the Gamma Database Machine. SIGMOD Conference 1988: 350-360 BibTeX

[DEWI90]

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

[GALL91]

Didier Le Gall: MPEG: A Video Compression Standard for Multimedia Applications. Commun. ACM 34(4): 46-58(1991) BibTeX

[GHAN90]

Shahram Ghandeharizadeh, David J. DeWitt: A Multiuser Performance Analysis of Alternative Declustering Strategies. ICDE 1990: 466-475 BibTeX

[HARN91]

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

[LIPP89]

Andrew Lippman, William Butera: Coding Image Sequences for Interactive Retrieval. Commun. ACM 32(7): 852-860(1989) BibTeX

[LIVN87]

Miron Livny, Setrag Khoshafian, Haran Boral: Multi-Disk Management Algorithms. SIGMETRICS 1987: 69-77 BibTeX

[PATT88]

David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX

[PRES90]

Larry Press: Compuvision or Teleputer? Commun. ACM 33(9): 29-36(1990) BibTeX

[RIES78]

...

[SIJS91]

Frans Sijstermans, Jan van der Meer: CD-I Full-Motion Video Encoding on a Parallel Computer. Commun. ACM 34(4): 81-91(1991) BibTeX

[STON86]

Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) BibTeX

[SUSS80]

Gerald J. Sussman, Guy L. Steele Jr.: CONSTRAINTS - A Language for Expressing Almost-Hierarchical Descriptions. Artif. Intell. 14(1): 1-39(1980) BibTeX

[TINK89]

Michael Tinker: DVI Parallel Image Compression. Commun. ACM 32(7): 844-851(1989) BibTeX

[WALL91]

Gregory K. Wallace: The JPEG Still Picture Compression Standard. Commun. ACM 34(4): 30-44(1991) BibTeX

[WALT75]

...

[YU89]

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