article

Free access

Database buffer paging in virtual storage systems

Chairman: David K. Hsiao Authors:

Tomás Lang,

Christopher Wood,

Eduardo B. FernándezAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 2, Issue 4

Pages 339 - 351

https://doi.org/10.1145/320576.320585

Published: 01 December 1977 Publication History

PDF eReader

Abstract

Three models, corresponding to different sets of assumptions, are analyzed to study the behavior of a database buffer in a paging environment. The models correspond to practical situations and vary in their search strategies and replacement algorithms. The variation of I/O cost with respect to buffer size is determined for the three models. The analysis is valid for arbitrary database and buffer sizes, and the I/O cost is obtained in terms of the miss ratio, the buffer size, the number of main memory pages available for the buffer, and the relative buffer and database access costs.

References

[1]

~ERN~NDEZ, E.B., LAN~, T., AND WOOD, C. The effect of main memory replacement algorithrns on the performance of a paged buffer system. Submitted for publication.

Google Scholar

[2]

RODRIOt~Ez-R0sEI, L, J. Empirical data reference behavior in data base systems. Computer 9, 11 (Nov. 1976), 9-13.

Google Scholar

[3]

SHERMAN, S.W., AND BRICE, R.S. Performance of a database manager in a virtual memory system. ACM Trans. Database Syst. 1, 4 (Dec. 1976), 317-343.

Digital Library

Google Scholar

[4]

T~EL, W.G. JR. An analysis of buffer paging in virtual storage systems. IB~ J. Res. and Develop. 20, 5 (Sept. 1976), 518-520.

Google Scholar

Cited By

View all

(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Thomasian A(2022)IntroductionStorage Systems10.1016/B978-0-32-390796-5.00010-3(1-87)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00010-3
Lee E(2019)Taming Performance Variability of Healthcare Data Service Frameworks with Proactive and Coarse-Grained Memory CleaningInternational Journal of Environmental Research and Public Health10.3390/ijerph1617309616:17(3096)Online publication date: 26-Aug-2019
https://doi.org/10.3390/ijerph16173096
Show More Cited By

Index Terms

Database buffer paging in virtual storage systems
1. Information systems
  1. Data management systems
    1. Database management system engines

Recommendations

Performance of a database manager in a virtual memory system

Buffer space is created and managed in database systems in order to reduce accesses to the I/O devices for database information. In systems using virtual memory any increase in the buffer space may be accompanied by an increase in paging. The effects of ...
An optimal lower bound for buffer management in multi-queue switches
SODA '11: Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete algorithms

In the online packet buffering problem (also known as the unweighted FIFO variant of buffer management), we focus on a single network packet switching device with several input ports and one output port. This device forwards unit-size, unit-value ...
An extension of the performance of a database manager in a virtual memory system using partially locked virtual buffers

Buffer pools are created and managed in database systems in order to reduce the total number of accesses to the I/O devices. In systems using virtual memory, any reduction in I/O accesses may be accompanied by an increase in paging. The effects of these ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 2, Issue 4

Dec. 1977

110 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/320576

Chairman:
David K. Hsiao
Ohio State Univ., Columbus

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1977

Published in TODS Volume 2, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
559
Total Downloads

Downloads (Last 12 months)56
Downloads (Last 6 weeks)11

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
Thomasian A(2022)IntroductionStorage Systems10.1016/B978-0-32-390796-5.00010-3(1-87)Online publication date: 2022
Lee E(2019)Taming Performance Variability of Healthcare Data Service Frameworks with Proactive and Coarse-Grained Memory CleaningInternational Journal of Environmental Research and Public Health10.3390/ijerph1617309616:17(3096)Online publication date: 26-Aug-2019
Cheon SWon Y(2017)Exploiting Multi-Block Atomic Write in SQLite TransactionProceedings of the International Conference on High Performance Compilation, Computing and Communications10.1145/3069593.3069616(23-27)Online publication date: 22-Mar-2017
Lee WLee KSun HKim WNam BWon YLu SRiedel E(2015)WALDIOProceedings of the 2015 USENIX Conference on Usenix Annual Technical Conference10.5555/2813767.2813785(235-247)Online publication date: 8-Jul-2015
Weinberger P(2013) Database Systems : Making UNIX * Operating Systems Safe for Databases Bell System Technical Journal10.1002/j.1538-7305.1982.tb03432.x61:9(2407-2422)Online publication date: 29-Jul-2013
Knott G(2006)Procedures for managing extendible array filesSoftware: Practice and Experience10.1002/spe.438011010411:1(63-84)Online publication date: 27-Oct-2006
(2003)Algorithms for memory hierarchiesundefinedOnline publication date: 1-Jan-2003
Cho KRyu YKoh K(2002)Considering Data Reference Pattern in Buffer Cache for Continuous Media File SystemThe KIPS Transactions:PartA10.3745/KIPSTA.2002.9A.2.1639A:2(163-170)Online publication date: 1-Jun-2002
Thomasian A(2001)Performance Analysis of Database SystemsPerformance Evaluation: Origins and Directions10.1007/3-540-46506-5_13(305-327)Online publication date: 9-Nov-2001
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Performance of a database manager in a virtual memory system

An optimal lower bound for buffer management in multi-queue switches

An extension of the performance of a database manager in a virtual memory system using partially locked virtual buffers

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations