A Simple Analysis of the LRU Buffer Policy and Its Relationship to Buffer Warm-Up Transient.

@inproceedings{DBLP:conf/icde/BhideDD93,
  author    = {Anupam Bhide and
               Asit Dan and
               Daniel M. Dias},
  title     = {A Simple Analysis of the LRU Buffer Policy and Its Relationship
               to Buffer Warm-Up Transient},
  booktitle = {Proceedings of the Ninth International Conference on Data Engineering,
               April 19-23, 1993, Vienna, Austria},
  publisher = {IEEE Computer Society},
  year      = {1993},
  isbn      = {0-8186-3570-3},
  pages     = {125-133},
  ee        = {db/conf/icde/BhideDD93.html},
  crossref  = {DBLP:conf/icde/93},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1993 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

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/An2-6 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]

Anant Agarwal, Mark Horowitz, John L. Hennessy: An Analytical Cache Model. ACM Trans. Comput. Syst. 7(2): 184-215(1989) BibTeX

[2]

...

[3]

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

[4]

Asit Dan, Daniel M. Dias, Philip S. Yu: The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment. VLDB 1990: 419-431 BibTeX

[5]

Asit Dan, Daniel M. Dias, Philip S. Yu: Analytical Modeling of a Hierarchical Buffer for a Data Sharing Environment. SIGMETRICS 1991: 156-167 BibTeX

[6]

...

[7]

Asit Dan, Philip S. Yu, Jen-Yao Chung: Characterization of Database Access Skew in a Transaction Processing Environment. SIGMETRICS 1992: 251-252 BibTeX

[8]

Asit Dan, Philip S. Yu: Performance Analysis of Coherency Control Policies through Lock Retention. SIGMOD Conference 1992: 114-123 BibTeX

[9]

...

[10]

...

[11]

...

[12]

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

[13]

Dominique Thiébaut, Harold S. Stone: Footprints in the Cache. ACM Trans. Comput. Syst. 5(4): 305-329(1987) BibTeX

[14]

...

[15]

...

Referenced by

1. Kjetil Nørvåg: The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems. VLDB 1999: 66-77
2. Kjetil Nørvåg: Efficient Use of Signatures in Object-Oriented Database Systems. ADBIS 1999: 367-381
3. Scott T. Leutenegger, Mario A. Lopez: The Effect of Buffering on the Performance of R-Trees. ICDE 1998: 164-171
4. Scott T. Leutenegger, J. M. Edgington, Mario A. Lopez: STR: A Simple and Efficient Algorithm for R-Tree Packing. ICDE 1997: 497-506