article

Free access

Optimal reorganization of distributed space disk files

Authors:

K. Maruyama,

S. E. SmithAuthors Info & Claims

Communications of the ACM, Volume 19, Issue 11

Pages 634 - 642

https://doi.org/10.1145/360363.360370

Published: 01 November 1976 Publication History

PDF eReader

Abstract

In most database organizations, the cost of accessing the database will increase due to structural changes caused by updates and insertions. By reorganizing the database, the access costs can be reduced. A basic problem is to establish the proper tradeoff between performance, storage costs, and reorganization costs. This paper considers the optimum points at which to reorganize a database. A disk file organization which allows for distributed free space is described. A cost function describing the excess costs due to physical disorganization is defined, and this function is minimized to obtain the optimum reorganization points. Numerical examples based on the characteristics of existing disk storage devices are given.

References

[1]

Eisen, M., and Leibowitz, M. Replacement of randomly deteriorating equipment. Management Sci. 9 (Jan. 1973), 263-276.

Google Scholar

[2]

Shneiderman, B. Optimum data base reorganization points. Comm. ACM 16, 6 (June 1973), 362-365.

Digital Library

Google Scholar

[3]

Maruyama, K., and Smith, S.E. Optimal reorganization of disk files. Ref. No. RC 4795, IBM Research Center, 1974.

Google Scholar

[4]

IBM Component Summary--3830 Storage Control, 3330 Disk Storage, GA26-1592-0, Order No. GN20-0360, San Jose, Calif., June 1970.

Google Scholar

[5]

Wong, C.K., and Yue, P.C. Free-space utilization of a disk file organization method. Proc. 7th Annual Princeton Conf. on Information Science and Systems, March 1973 (also Rep. No. RC3712, IBM Research Center, 1972).

Google Scholar

[6]

IBM OS/VS Virtual Storage Access Method (VSAM) Planning Guide. GC26-3799-2, File No. $370-30, San Jose, Calif., 1973.

Google Scholar

[7]

IBM System/360 Operating System Data Management Services. Order No. GC26-3746, IBM, White Plains, N.Y.

Google Scholar

Cited By

View all

Hoshino TGoda KKitsuregawa M(2010)Online monitoring and visualisation of database structural deteriorationInternational Journal of Autonomic Computing10.1504/IJAC.2010.0330111:3(297-323)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1504/IJAC.2010.033011
Sockut GIyer B(2009)Online reorganization of databasesACM Computing Surveys10.1145/1541880.154188141:3(1-136)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1145/1541880.1541881
Kitsuregawa MGoda KHoshino TKim WChoi H(2008)Storage fusionProceedings of the 2nd international conference on Ubiquitous information management and communication10.1145/1352793.1352852(270-277)Online publication date: 31-Jan-2008
https://dl.acm.org/doi/10.1145/1352793.1352852
Show More Cited By

Recommendations

Frame-Sliced Signature Files

A superimposed coding method, frame-sliced signature file, is proposed, and the performance of this method is studied and compared with that of other signature file methods. The response time of the method is improved due to its ability to effectively ...
Optimal storage allocation for serial files

A computer system uses several serial files. The files reside on a direct-access storage device in which storage space is limited. Records are added to the files either by jobs in batch processing mode, or by on-line transactions. Each transaction (or ...
Optimization of large sequential data files
ACM '77: Proceedings of the 1977 annual conference

The need for inexpensive data storage continues to grow and tape reels are usually used. For large data aggregations with even a few retrieval applications, it may not be as economical to store full reels as to split the data into smaller sized files. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 19, Issue 11

Nov. 1976

54 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/360363

Editor:
Robert L. Ashenhurst
Univ. of Chicago, Chicago, IL

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1976

Published in CACM Volume 19, Issue 11

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

33
Total Citations
View Citations
397
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)6

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hoshino TGoda KKitsuregawa M(2010)Online monitoring and visualisation of database structural deteriorationInternational Journal of Autonomic Computing10.1504/IJAC.2010.0330111:3(297-323)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1504/IJAC.2010.033011
Sockut GIyer B(2009)Online reorganization of databasesACM Computing Surveys10.1145/1541880.154188141:3(1-136)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1145/1541880.1541881
Kitsuregawa MGoda KHoshino TKim WChoi H(2008)Storage fusionProceedings of the 2nd international conference on Ubiquitous information management and communication10.1145/1352793.1352852(270-277)Online publication date: 31-Jan-2008
https://dl.acm.org/doi/10.1145/1352793.1352852
Hoshino TGoda KKitsuregawa M(2005)A Study on Performance Analysis of Structural Deterioration for RDBMSProceedings of the 21st International Conference on Data Engineering Workshops10.1109/ICDE.2005.175Online publication date: 5-Apr-2005
https://dl.acm.org/doi/10.1109/ICDE.2005.175
Dasgupta KGhosal SJain RSharma UVerma A(2005)QoSMigProceedings of the 21st International Conference on Data Engineering10.1109/ICDE.2005.116(816-827)Online publication date: 5-Apr-2005
https://dl.acm.org/doi/10.1109/ICDE.2005.116
Chen IBanawan S(1999)Performance and Stability Analysis of Multilevel Data Structures with Deferred ReorganizationIEEE Transactions on Software Engineering10.1109/32.81532725:5(690-700)Online publication date: 1-Sep-1999
https://dl.acm.org/doi/10.1109/32.815327
Ibrahim MKnight JCrooks J(1997)A visual database management tool: the design of a semi-intelligent DBA tool for a relational DBMSDatabase and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings10.1109/DEXA.1997.617313(366-371)Online publication date: 1997
https://doi.org/10.1109/DEXA.1997.617313
Chen IBanawan S(1993)Modeling and Analysis of Concurrent Maintenance Policies for Data Structures Using PointersIEEE Transactions on Software Engineering10.1109/32.24177219:9(902-911)Online publication date: 1-Sep-1993
https://dl.acm.org/doi/10.1109/32.241772
Chen IBanawan S(1992)A uniform approach to the stability and performance analysis of concurrent data structure maintenance policiesProceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's10.1145/143559.143632(160-168)Online publication date: 1-Apr-1992
https://dl.acm.org/doi/10.1145/143559.143632
Han BDiehr G(1992)An algorithm for storage device selection and file assignmentEuropean Journal of Operational Research10.1016/0377-2217(92)90362-D61:3(326-344)Online publication date: Sep-1992
https://doi.org/10.1016/0377-2217(92)90362-D
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

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

Recommendations

Frame-Sliced Signature Files

Optimal storage allocation for serial files

Optimization of large sequential data files

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

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations