article

Free access

Database Reorganization—Principles and Practice

Authors:

Gary H. Sockut,

Robert P. GoldbergAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 11, Issue 4

Pages 371 - 395

https://doi.org/10.1145/356789.356796

Published: 01 December 1979 Publication History

PDF eReader

References

[1]

ALSBERG, P.A. "Space and ttme savings through large data base compression and dynamic restructuring," Proc IEEE 63, 8 (Aug. 1975), 1114-1122.

Google Scholar

[2]

ALTMAN, E. B., ASTRAHAN, M. M., FEH- DER, P. L, AND SENKO, M. E "Specifications in a data independent accessing model," in Proc. ACM SIGFIDET Workshop Data Descriptton, Access, and Control, Nov. 1972, pp. 363-382.

Crossref

Google Scholar

[3]

ARMENTI, A. W., GALLEY, S- W., GOLD- BERG, R P., NOLAN, J. F., AND SHOLL, A. "LISTAR--Lincoln information storage and associative retrieval system," in Proc. Spring Jt. Computer Conf., V ol. 36, AFIPS Press, Arlington, Va., May 1970, pp. 313-322.

Google Scholar

[4]

ASTRAHAN, M. M., ALTMAN, E. B., FEH- DER, P. L., AND SENKO, M.E. "Concepts of a data independent accessing model," in Proc. ACM SIGFIDET Workshop on Data Description, Access, and Control, Nov. 1972, pp. 349-362.

Crossref

Google Scholar

[5]

BACHMAN, C. W "Data structure diagrams," Data Base 1, 2 (Summer 1969), 4-10.

Crossref

Google Scholar

[6]

BCS/CODASYL Data Description Language Committee Data Base Admimstratlon Working Group, Report, June 1975 (available from chatrman, DBAWG, British Computer Society, London, England).

Google Scholar

[7]

BCS/CODASYL Data Description Language Committee Data Base Administration Working Group, Reorganizatmn, standing paper 12, March 1979 (available from chairman, DBAWG, British Computer Society, London, England)

Google Scholar

[8]

BERG, J L (Ed.) Data base directtonsthe conversion problem, Nat. Bur. Stand Special Publ, 1980, to appear in Data Base and SIGMOD Record (ACM).

Google Scholar

[9]

BERG, J L., GRAHAM, M, AND WHITNEY, V. K. (EDS) Database archttectures--a feas~bdzty workshop report, Nat Bur Stand Special Publ, 1980

Google Scholar

[10]

BUELL, F. B. Private communication, March 1977.

Google Scholar

[11]

BUZEN, J P., GOLDBERG, R. P, LANGER, A M., LENTZ, E., SCHWENK, H. S JR, SHEETZ, D. A., AND SHUM, A W- C. "BEST/l--design of a tool for computer system capacity planning," m Proc 1978 AFIPS NCC, Vol. 47, AFIPS Press, Arlington, Va., June 1978, pp 447-455.

Google Scholar

[12]

CHAMBERLIN, D. D. "Relational database management systems," Comput. Surv. (special issue on database management systems) 8, 1 (March 1976), 43-66.

Crossref

Google Scholar

[13]

CHEN, P P-S. "The entity-relationship model--toward a unified vmw of data," A CM Trans. Database Syst. 1, 1 (March 1976), 9-36.

Crossref

Google Scholar

[14]

CHEN, P.P.-S. "The entlty-relattonshlp model--A basra for the enterprise view of data," Proc. 1977 AFIPS NCC, Vol. 46, AFIPS Press, Arlington, Va., June 1977, pp. 77-84

Google Scholar

[15]

CHEN, P P.-S. The enttty-relattonshtp approach to logical data base design, Data Base Monograph 6, Q.E.D. Information Scmnces, Inc., Wellesley, Mass., 1978

Crossref

Google Scholar

[16]

CINCOM SYSTEMS, INC TOTAL~8 data base admmtstratmn reference manual, April 1978

Google Scholar

[17]

CODASYL Programming Language Committee, Data base task group report, April 1971 (available from ACM, New York).

Google Scholar

[18]

CODASYL Systems Committee, Stored- Data Definition and Translation Task Group, "Stored-data description and data translatmn a model and language," Inform Syst. 2, 3 (1977), 95-148.

Google Scholar

[19]

CODASYL Data Descnptmn Language Committee, Journal of development, Jan. 1978 (available from Materiel Data Management Branch, Dep. of Supply and Servines, Canadian Gov., Hull, Que., Canada)

Google Scholar

[20]

CODD, E.F. "A relatmnal model of data for large shared data banks," Commun. ACM 13, 6 (June 1970), 377-387.

Crossref

Google Scholar

[21]

CULLINANE CORP. IDMS utthttes, Release 5.0, Sept. 1978

Google Scholar

[22]

DARDWIN, D G "Reloading tough work with huge data base," Computerworld 11, 45 (Nov 7, 1977), 38.

Google Scholar

[23]

DATE, C.j. An mtroductton to database systems, 2nd ed., Addison-Wesley, Readmg, Mass., 1977.

Crossref

Google Scholar

[24]

DEUTSCH, D. R. "Modehng and measurement techmques for evaluatmn of design alternatives m the tmplementatmn of database management software," D.B.A. Diss., College of Busmess and Management, U. of Maryland, College Park, Md, Dec. 1978, Nat Bur Stand. Specml Publ. 500-49, July 1979

Crossref

Google Scholar

[25]

EDELMAN, J. A, LtAW, Y S, NAZIF, Z. A, AND SCH~IDT, D. L Reorgantzatton system user's reference manual, USE Program L~brary Interchange, Sperry Umvac, Oct 1976.

Google Scholar

[26]

FaY, J P., AND JERIS, D.W. "Towards a formulation and definition of data reorgamzatmn," in Proc. A CM SIGMOD Workshop on Data Descrtptton, Access and Control, May 1974, pp. 83-100.

Crossref

Google Scholar

[27]

FaY, J P, AND SIBLEY, E H. "Evolution of data-base management systems," in Comput. Surv. (special issue on database management systems) 8, 1 (March 1976), 7-42.

Crossref

Google Scholar

[28]

FaY, J. P, TEOREY, T. J., DESMITH, D. A, AND OBERLANDER, L. B. Survey of state-of-the-art database administratmn tools survey results and evaluation, Database Systems Research Group Tech Rep. DSRG 78 DE 14.2, Graduate School of Business Administration, U. of Michigan, Ann Arbor, Mich., Aug. 1978.

Google Scholar

[29]

GERRITSEN, R, AND MORGAN, H. L. "Dynamic restructuring of databases with generation data structures," in Proc. ACM Ann. Conf., Oct. 1976, pp. 281-286

Crossref

Google Scholar

[30]

GRIFFITHS, P. P., AND WAVE, B.W. "An authorization mechanism for a relational database system," A CM Trans. Database Syst. 1, 3 (Sept. 1976), 242-255.

Crossref

Google Scholar

[31]

HOUSEL, B. C. "A unified approach to program and data conversion," in Proc. 3rd Int Conf. on Very Large Data Bases, ACM, New York, Oct. 1977, pp. 327-335.

Google Scholar

[32]

HSIAO, D. K., KERR, D. S., AND MADNICK, S E "Privacy and security of data communications and data bases," in Proc. 4th Int. Conf. on Very Large Data Bases, ACM, New York, Sept. 1978, pp. 55-67.

Google Scholar

[33]

HULTEN, C., AND SODERLUND, L. A framework for concurrent phystcal reorgantzation of large data bases, 1979 (available from authors at Dep of Information Processing and Computer Science, U of Stockholm, Stockholm, Sweden).

Google Scholar

[34]

IBM CoRP 0S/360 data management servtces gutde, Form GC26-3746-2, July 1973

Google Scholar

[35]

IBM CORP. OS/VS vwtual storage access method ( VSAM) programmer's gutde, Form GC20-3838-2, April 1976.

Google Scholar

[36]

Informatio~ management system/wrtual storage (IMS/VS) general mformatmn manual, Form GH20-1260-6, July 1977.

Google Scholar

[37]

IBM CORP. Informatton management system~ wrtual storage (IMS/ VS) utihtws reference manual, Form SH20-9029-4, July 1977.

Google Scholar

[38]

KERSCHBERG, L, KLUG, A. C., AND TsI- CHRITZIS, D. C. "A taxonomy of data models," m P. C. Lockemann, and E J Neuhold, (Eds.), Syst. for Large Data Bases (Proc 2nd Int Conf on Very Large Data Bases, Sept. 1976), North-Holland, Amsterdam, 1977, pp. 43-64.

Crossref

Google Scholar

[39]

LEONG-HONG, B W., AND MARRON, B. Technical profile of seven data element &ctionary/d~rectory systems, Nat. Bur. Stand. Special Publ. 500-3, Feb 1977.

Google Scholar

[40]

LEONG-HONG, B W, AND MARRON, B. Database administratton concepts, tools, experiences, and problems, Nat. Bur Stand. Special Publ. 500-28, March 1978.

Google Scholar

[41]

LEWIS, K., DRIVER, B, AND DEPPE, M. E A translation definition language for the versmn H translator, Data Translatmn ProJect working paper 809, Graduate School of Business Administration, U of Mmhigan, Ann Arbor, Mich April 1975.

Google Scholar

[42]

LYON, J.K. The database admtntstrator, Wiley, New York, 1976.

Google Scholar

[43]

MARTIN, J. Computer data-base organization, 2nd ed., Prentice-Hall, Englewood Cliffs, N J., 1977.

Crossref

Google Scholar

[44]

MARUYAMA, K., AND SMITH, S. E. "Optimal reorganization of distributed space disk fries," Commun. ACM 19, 11 (Nov 1976), 634-642.

Crossref

Google Scholar

[45]

MELTZER, H.S. "An overview of the administration of data bases," m Proc 2nd USA-Japan Comput. Conf, AFIPS Press, Arlington, Va, Aug. 1975, pp. 365-370.

Google Scholar

[46]

MRI SYSTEMS-CORP. System 2000 general information manual, 1978.

Google Scholar

[47]

NATIONS, J., AND SU, S. Y W "Some D ML instruction sequences for application program analysis and conversion," in Proc. A CM SIGMOD Int. Conf. Management of Data, May 1978, pp. 120-131.

Crossref

Google Scholar

[48]

NAVATHE, S B., AND FRY, J. P. "Restructuring for large databases: three levels of abstraction," ACM Trans. Database Syst. 1, 2 (June 1976), 138-158.

Crossref

Google Scholar

[49]

RAMIREZ, J A., RIN, S. A, AND PRYWES, N S. "Automatic generation of data conversion programs using a data description language," in Proc. A CM SIGMOD Workshop Data Descrtptton, Access, and Control, May 1974, pp. 207-225.

Crossref

Google Scholar

[50]

SCHNEIDER, L. S. "A relational view of the data independent accessing model," m Proc A CM SIGMOD Int. Conf. Management of Data, June 1976, pp 75-90.

Crossref

Google Scholar

[51]

SENKO, M. E., ALTMAN, E. B., ASTRAHAN, M. M., AND FEHDER, P L "Data structures and accessing in data-base systems," IBM Syst. J. 12, 1 (1973), 30-93.

Google Scholar

[52]

SENKO, M. E. "Specification of stored data structures and desired output results in DIAM II with FORAL," in Proc. 1st Int. Conf Very Large Data Bases, ACM, New Vork, Sept. 1975, pp. 557-571.

Google Scholar

[53]

SENKO, M. E., AND ALTMAN, E. B. "DIAM II and levels of abstraction. The physical device level: a general model for access methods," m P. C. Lockemann and E. J. Neuhold (Eds.), Syst. for Large Data Bases (Proc 2nd Int Conf. Very Large Data Bases, Sept 1976), North-Holland, Amsterdam, 1977, pp. 79-94.

Crossref

Google Scholar

[54]

SEVERANCE, D G., AND LOHMAN, G. M. "Differential fries: their application to the maintenance of large databases," ACM Trans. Database Syst 1, 3 (Sept 1976), 256-267.

Crossref

Google Scholar

[55]

SHNEIDERMAN, B. "Optnnum data base reorgamzatlon points," Commun ACM 16, 6 (June 1973), 362-365.

Crossref

Google Scholar

[56]

SHOSHAt~I, A "A logical-level approach to data base conversion," m Proc. A CM SIGMOD int. Conf Management of Data, May 1975, pp. I12-122

Crossref

Google Scholar

[57]

SHU, N. C, HOUSEL, B. C., AND LUM, V. Y. "CONVERT a high level translation definition language for data conversion," Commun ACM 18, 10 (Oct. 1975), 557- 567

Crossref

Google Scholar

[58]

SHU, N. C, HOUSEL, B. C., TAYLOR, R. W, GHOSH, S. P., AND LUM, V Y "EXPRESS: a data extraction, processmg and restructuring system," A CM Trans. Database Syst 2, 2 (June 1977), 134-174.

Crossref

Google Scholar

[59]

SIBLEY, E. H, AND TAYLOR, R.W. "A data defimhon and mapping language," Commun. ACM 16, 12 (Dec. 1973), 750-759

Crossref

Google Scholar

[60]

SIBLEY, E. H. (Ed.) Comput Surv. (special issue on database management syst.) 8, 1 (March 1976).

Crossref

Google Scholar

[61]

SIWlEC, J.E. "A high-performance DB/ DC system," IBM Syst. J. 16, 2 (1977), 169-195; and private commumcatlon, June 1977.

Google Scholar

[62]

SMITH, D. C.P. "An approach to data description and conversion," Ph.D. Diss., Moore School of Elec. Eng., U. of Pennsylvania, P hfladelphm, Pa., 1971.

Crossref

Google Scholar

[63]

SOCKUT, G H., AI~D GOLDBERG, R. P. "Motivation for data ba~e reorganization performed concurrently with usage," Tech Rep. 16-76, Ctr. for Research in Computing Technology, Harvard U, Cambridge, Mass., Sept. 1976.

Google Scholar

[64]

SOCKUT, G.H. "Data base performance under concurrent reorganization and usage," Ph.D Diss, Div. of Applied Sciences, Harvard U, Cambridge, Mass., Nov. 1977; Tech Rep. 12-77, Ctr for Research in Computing Technology, Harvard U., July 1977.

Google Scholar

[65]

SOCKUT, G. H. "A performance model for computer data-base reorgamzation performed concurrently with usage," Oper Res. 26, 5 (Sept.-Oct 1978), 789- 8O4.

Google Scholar

[66]

SOFTWARE AG OF NORTH AMERICA, INC ADABAS introduction, 1977.

Google Scholar

[67]

SPERRY UNIVAC Data management system (DMS 1100) level 8R1 system support functions data administrator reference, Univac Publ. UP 7909.1, 1978.

Google Scholar

[68]

Su, S. Y. W., AND LAM, H "A seml-automahc data base translation system for achieving data sharing m a network environment," in Proc ACMSIGMOD Workshop Data Description, Access, and Control, May 1974, pp. 227-247.

Crossref

Google Scholar

[69]

SWARTWOUT, D. E., DEPPE, M. E., AND FRY, J.P. "Operational software for restructuring network databases," Proc. 1977 AFIPS NCC, Vol 46, AFIPS Press, Arlington, Va., June 1977, pp. 499-508

Google Scholar

[70]

TAYLOR, R. W, AND FRANK, R L. "CODASYL data-base management systems," Comput. Surv. (special issue on database management systems) 8, 1 (March 1976), 67-103

Crossref

Google Scholar

[71]

TAYLOR, R W., FRY, J. P., SHNEIDERMAN, B, SMITH, D. C P, AND SU, S. Y. W "Database program conversmn a framework for research," m Proc. 5th {nt Conf Very Large Data Bases, ACM, New York, Oct. 1979, pp. 299-312.

Google Scholar

[72]

TSWHRITZIS, D C., A~D LOCHOVSKY, F H "Hierarchical data-base management: a survey," Comput Surv. (special issue on database management systems) 8, 1 (March 1976), 105-123.

Crossref

Google Scholar

[73]

TSICHRITZI8, D C, AND KLUG, A C. (Eds.) ANSI/X3/SPARC DBMS framework report of the study group on data base management systems, AFIPS Press, Arhngton, Va., Nov 1977.

Google Scholar

[74]

TUEL, W G, JR. "Ophmum reorgamzatlon points for hnearly growing flies," ACM Trans Database Syst. 3, 1 (March 1978), 32-40.

Crossref

Google Scholar

[75]

TUFTS, R. J. "Tools for the successful DBA," Information Syst.--Effectweness for the User (Proc. 18th Ann. ACM/NBS Tech. Syrup.), ACM, Washington, D.C, Chapter, June 1979, pp. 131-144.

Google Scholar

[76]

WEISE, R Private commumcation, Aug 1978.

Google Scholar

[77]

WIEDERHOLD, G. Database design, McGraw-Hill, New York, 1977.

Crossref

Google Scholar

[78]

WILSON, T. B. A general model for dy. nam~c data base restructuring, 1979 (available from author at Sperry Univac, Roseville, Minn.).

Google Scholar

[79]

YAO, S. B., DAS, K. S., AND TEOREY, T. J. "A dynamic database reorganization algorithm," A CM Trans. Database Syst 1, 2 (June 1976), 159-174.

Crossref

Google Scholar

Cited By

View all

Kato CHayamizu YGoda KKitsuregawa M(2016)Aging Locality Awareness in Cost Estimation for Database Query OptimizationDatabase and Expert Systems Applications10.1007/978-3-319-44406-2_32(389-396)Online publication date: 6-Aug-2016
https://doi.org/10.1007/978-3-319-44406-2_32
Guedes GBaioco GOliveira Moraes R(2016)Evolutionary Database DesignProceedings, Part I, 27th International Conference on Database and Expert Systems Applications - Volume 982710.1007/978-3-319-44403-1_22(355-369)Online publication date: 5-Sep-2016
https://dl.acm.org/doi/10.1007/978-3-319-44403-1_22
Kato CHayamizu YGoda KKitsuregawa MDesai BToyama M(2015)An Experimental Study of Aging Influence on Query Cost EstimationProceedings of the 19th International Database Engineering & Applications Symposium10.1145/2790755.2790783(220-221)Online publication date: 13-Jul-2015
https://dl.acm.org/doi/10.1145/2790755.2790783
Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM Computing Surveys Volume 11, Issue 4

Dec. 1979

131 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/356789

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1979

Published in CSUR Volume 11, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

73
Total Citations
View Citations
1,221
Total Downloads

Downloads (Last 12 months)92
Downloads (Last 6 weeks)19

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kato CHayamizu YGoda KKitsuregawa M(2016)Aging Locality Awareness in Cost Estimation for Database Query OptimizationDatabase and Expert Systems Applications10.1007/978-3-319-44406-2_32(389-396)Online publication date: 6-Aug-2016
https://doi.org/10.1007/978-3-319-44406-2_32
Guedes GBaioco GOliveira Moraes R(2016)Evolutionary Database DesignProceedings, Part I, 27th International Conference on Database and Expert Systems Applications - Volume 982710.1007/978-3-319-44403-1_22(355-369)Online publication date: 5-Sep-2016
https://dl.acm.org/doi/10.1007/978-3-319-44403-1_22
Kato CHayamizu YGoda KKitsuregawa MDesai BToyama M(2015)An Experimental Study of Aging Influence on Query Cost EstimationProceedings of the 19th International Database Engineering & Applications Symposium10.1145/2790755.2790783(220-221)Online publication date: 13-Jul-2015
https://dl.acm.org/doi/10.1145/2790755.2790783
Bathen LDutt N(2014)SPMCloudACM Transactions on Design Automation of Electronic Systems10.1145/261175519:3(1-45)Online publication date: 23-Jun-2014
https://dl.acm.org/doi/10.1145/2611755
Marks RSterritt R(2013)A metadata driven approach to performing complex heterogeneous database schema migrationsInnovations in Systems and Software Engineering10.1007/s11334-013-0217-89:3(179-190)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/s11334-013-0217-8
Marks R(2012)A Metadata Driven Approach to Performing Multi-vendor Database Schema UpgradesProceedings of the 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems10.1109/ECBS.2012.6(108-116)Online publication date: 11-Apr-2012
https://dl.acm.org/doi/10.1109/ECBS.2012.6
Beier FStolze KSattler KSellis TMiller RKementsietsidis AVelegrakis Y(2011)Online reorganization in read optimized MMDBSProceedings of the 2011 ACM SIGMOD International Conference on Management of data10.1145/1989323.1989443(1125-1136)Online publication date: 12-Jun-2011
https://dl.acm.org/doi/10.1145/1989323.1989443
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
Hoshino TGoda KKitsuregawa M(2007)Online Monitoring of Database Structural DeteriorationProceedings of the Fourth International Conference on Autonomic Computing10.1109/ICAC.2007.29Online publication date: 11-Jun-2007
https://dl.acm.org/doi/10.1109/ICAC.2007.29
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.

Cited By

Recommendations

MCSE SQL 7 Database Design and Administration Practice Tests Exam Cram

Oracle8i Certified Professional DBA Practice Exams

Oracle8i Certified Professional DBA Practice Exams