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

@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

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

• 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

[1]

Chee Yong Chan, Beng Chin Ooi, Hongjun Lu: Extensible Buffer Management of Indexes. VLDB 1992: 444-454 BibTeX

[2]

Laszlo A. Belady: A Study of Replacement Algorithms for Virtual-Storage Computer. IBM Systems Journal 5(2): 78-101(1966) BibTeX

[3]

Hong-Tai Chou, David J. DeWitt: An Evaluation of Buffer Management Strategies for Relational Database Systems. VLDB 1985: 127-141 BibTeX

[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) BibTeX

[5]

Edward G. Coffman Jr., Peter J. Denning: Operating Systems Theory. Prentice-Hall 1973
BibTeX

[6]

Asit Dan, Donald F. Towsley: An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes. SIGMETRICS 1990: 143-152 BibTeX

[7]

Wolfgang Effelsberg, Theo Härder: Principles of Database Buffer Management. ACM Trans. Database Syst. 9(4): 560-595(1984) BibTeX

[8]

...

[9]

Jim Gemmell, Stavros Christodoulakis: Principles of Delay-Sensitive Multimedia Data Storage and Retrieval. ACM Trans. Inf. Syst. 10(1): 51-90(1992) BibTeX

[10]

Arun Hampapur, Terry E. Weymouth, Ramesh Jain: Digital Video Segmentation. ACM Multimedia 1994: 357-364 BibTeX

[11]

Rajiv Jauhari, Michael J. Carey, Miron Livny: Priority-Hints: An Algorithm for Priority-Based Buffer Management. VLDB 1990: 708-721 BibTeX

[12]

Theodore Johnson, Dennis Shasha: 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. VLDB 1994: 439-450 BibTeX

[13]

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

[14]

Mohan Kamath, Krithi Ramamritham, Donald F. Towsley: Continuous Media Sharing in Multimedia Database Systems. DASFAA 1995: 79-86 BibTeX

[15]

...

[16]

Raymond T. Ng, Christos Faloutsos, Timos K. Sellis: Flexible Buffer Allocation Based on Marginal Gains. SIGMOD Conference 1991: 387-396 BibTeX

[17]

Raymond T. Ng, Jinhai Yang: Maximizing Buffer and Disk Utilizations for News On-Demand. VLDB 1994: 451-462 BibTeX

[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 BibTeX

[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 BibTeX

[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 BibTeX

[21]

Mark Palmer, Stanley B. Zdonik: Fido: A Cache That Learns to Fetch. VLDB 1991: 255-264 BibTeX

[22]

...

[23]

Doron Rotem, J. Leon Zhao: Buffer Management for Video Database Systems. ICDE 1995: 439-448 BibTeX

[24]

Giovanni Maria Sacco, Mario Schkolnick: Buffer Management in Relational Database Systems. ACM Trans. Database Syst. 11(4): 473-498(1986) BibTeX

Referenced by

1. Raymond T. Ng, Paul Shum: Optimal Clip Ordering for Multi-Clip Queries. VLDB J. 7(4): 239-252(1998)
2. Achim Kraiss, Gerhard Weikum: Integrated Document Caching and Prefetching in Storage Hierarchies Based on Markov-Chain Predictions. VLDB J. 7(3): 141-162(1998)
3. Achim Kraiss, Gerhard Weikum: Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions. VLDB 1997: 246-255
4. Heiko Thimm, Wolfgang Klas: Delta-Sets for Optimized Reactive Adaptive Playout Management in Distributed Multimedia Database Systems. ICDE 1996: 584-592
5. Gerald Huck, Frank Moser, Erich J. Neuhold: Integration and Handling of Hypermedia Information as a Challenge for Multimedia and Federated Database Systems. ADBIS 1995: 331-353