L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS.

Frank Moser, Achim Kraiss, Wolfgang Klas: L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS. VLDB 1995: 275-286

@inproceedings{DBLP:conf/vldb/MoserKK95,
  author    = {Frank Moser and
               Achim Kraiss and
               Wolfgang Klas},
  editor    = {Umeshwar Dayal and
               Peter M. D. Gray and
               Shojiro Nishio},
  title     = {L/MRP: A Buffer Management Strategy for Interactive Continuous
               Data Flows in a Multimedia DBMS},
  booktitle = {VLDB'95, Proceedings of 21th International Conference on Very
               Large Data Bases, September 11-15, 1995, Zurich, Switzerland},
  publisher = {Morgan Kaufmann},
  year      = {1995},
  isbn      = {1-55860-379-4},
  pages     = {275-286},
  ee        = {db/conf/vldb/MoserKK95.html},
  crossref  = {DBLP:conf/vldb/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Multimedia applications demand specific support from database management systems due to the characteristics of multimedia data and their interactiveusage. This includes integrated support for high-volume and time-dependent (continuous) data types like audio and video. One critical issue is to provide handling of continuous data streams including buffer management as needed for multimedia presentations. Buffer management strategies for continuous data have to consider specificrequirements like providing for continuity of presentations, for immediatecontinuation of presentations after frequent user interactions by appropriate buffer resource consumption. Existing buffer management strategies do not sufficiently support the handling of continuous data streams in highly interactive multimedia presentations. In this paper we present the "least/most relevant for presentation" (L/MRP) buffer management strategy which considers presentation specific information in order to provide an optimized behavior with respect to the requirements mentioned above. L/MRP is a framework to formulate specific interaction models and is therefore adaptable to individual multimedia applications. We present a simulation study showing that an instantiated L/MRP outperforms existing approaches for given types of interactive multimedia applications. It is shown that L/MRP is especially suitable to support highly interactive multimedia presentations.

Copyright © 1995 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

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...

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

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

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

Umeshwar Dayal, Peter M. D. Gray, Shojiro Nishio (Eds.): VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland. Morgan Kaufmann 1995, ISBN 1-55860-379-4
Contents

References

[1]: Chee Yong Chan, Beng Chin Ooi, Hongjun Lu: Extensible Buffer Management of Indexes. VLDB 1992: 444-454
[2]: Laszlo A. Belady: A Study of Replacement Algorithms for Virtual-Storage Computer. IBM Systems Journal 5(2): 78-101(1966)
[3]: Hong-Tai Chou, David J. DeWitt: An Evaluation of Buffer Management Strategies for Relational Database Systems. VLDB 1985: 127-141
[4]: Stavros Christodoulakis, Anastassia Ailamaki, Manolis Fragonikolakis, Yorgos Kapetanakis, Leonidas Koveos: A Object Oriented Architecture For Multimedia Information Systems. IEEE Data Eng. Bull. 14(3): 4-15(1991)
[5]: Edward G. Coffman Jr., Peter J. Denning: Operating Systems Theory. Prentice-Hall 1973
[6]: Asit Dan, Donald F. Towsley: An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes. SIGMETRICS 1990: 143-152
[7]: Wolfgang Effelsberg, Theo Härder: Principles of Database Buffer Management. ACM Trans. Database Syst. 9(4): 560-595(1984)
[8]: ...
[9]: Jim Gemmell, Stavros Christodoulakis: Principles of Delay-Sensitive Multimedia Data Storage and Retrieval. ACM Trans. Inf. Syst. 10(1): 51-90(1992)
[10]: Arun Hampapur, Terry E. Weymouth, Ramesh Jain: Digital Video Segmentation. ACM Multimedia 1994: 357-364
[11]: Rajiv Jauhari, Michael J. Carey, Miron Livny: Priority-Hints: An Algorithm for Priority-Based Buffer Management. VLDB 1990: 708-721
[12]: Theodore Johnson, Dennis Shasha: 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. VLDB 1994: 439-450
[13]: Didier Le Gall: MPEG: A Video Compression Standard for Multimedia Applications. Commun. ACM 34(4): 46-58(1991)
[14]: Mohan Kamath, Krithi Ramamritham, Donald F. Towsley: Continuous Media Sharing in Multimedia Database Systems. DASFAA 1995: 79-86
[15]: ...
[16]: Raymond T. Ng, Christos Faloutsos, Timos K. Sellis: Flexible Buffer Allocation Based on Marginal Gains. SIGMOD Conference 1991: 387-396
[17]: Raymond T. Ng, Jinhai Yang: Maximizing Buffer and Disk Utilizations for News On-Demand. VLDB 1994: 451-462
[18]: Victor F. Nicola, Asit Dan, Daniel M. Dias: Analysis of the Generalized Clock Buffer Replacement Scheme for Database Transaction Processing. SIGMETRICS 1992: 35-46
[19]: Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum: The LRU-K Page Replacement Algorithm For Database Disk Buffering. SIGMOD Conference 1993: 297-306
[20]: Christos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan: Information Caching for Delivery of Personalized Video Programs on Home Entertainment Channels. ICMCS 1994: 214-223
[21]: Mark Palmer, Stanley B. Zdonik: Fido: A Cache That Learns to Fetch. VLDB 1991: 255-264
[22]: ...
[23]: Doron Rotem, J. Leon Zhao: Buffer Management for Video Database Systems. ICDE 1995: 439-448
[24]: Giovanni Maria Sacco, Mario Schkolnick: Buffer Management in Relational Database Systems. ACM Trans. Database Syst. 11(4): 473-498(1986)