Database Reorganization—Principles and Practice

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ALSB75	ALSBERG, P.A. "Space and ttme savings through large data base compression and dynamic restructuring," Proc IEEE 63, 8 (Aug. 1975), 1114-1122.
	ALTM72	E. B. Altman , M. M. Astrahan , P. L. Fehder , M. E. Senko, Specifications in a Data Independent Accessing Model, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.363-382, January 1972 [doi>10.1145/800295.811498]
	ARME70	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.
	ASTR72	M. M. Astrahan , E. B. Altman , P. L. Fehder , M. E. Senko, Concepts of a Data Independent Accessing Model, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.349-362, January 1972 [doi>10.1145/800295.811497]
	BACH69	Charles W. Bachman, Data structure diagrams, ACM SIGMIS Database, v.1 n.2, p.4-10, Summer 1969 [doi>10.1145/1017466.1017467]
	BCS75	BCS/CODASYL Data Description Language Committee Data Base Admimstratlon Working Group, Report, June 1975 (available from chatrman, DBAWG, British Computer Society, London, England).
	BCS79	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)
	BERG80a	BERG, J L (Ed.) Data base directtonsthe conversion problem, Nat. Bur. Stand Special Publ, 1980, to appear in Data Base and SIGMOD Record (ACM).
	BERG80b	BERG, J L., GRAHAM, M, AND WHITNEY, V. K. (EDS) Database archttectures--a feas~bdzty workshop report, Nat Bur Stand Special Publ, 1980
	BUEL77	BUELL, F. B. Private communication, March 1977.
	BUZE78	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.
	CHAM76	Donald D. Chamberlin, Relational Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.43-66, March 1976 [doi>10.1145/356662.356665]
	CHEN76	Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
	CHEN77	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
	CHEN78	Peter P. S. Chen , Robert M. Curtice , Lyrl Ahern, Entity-Relationship Approach to Logical Data Base Design, John Wiley & Sons, Inc., New York, NY, 1991
	CINC78	CINCOM SYSTEMS, INC TOTAL~8 data base admmtstratmn reference manual, April 1978
	CODA71	CODASYL Programming Language Committee, Data base task group report, April 1971 (available from ACM, New York).
	CODA77	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.
	CODA78	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)
	CODD70	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	CULL78	CULLINANE CORP. IDMS utthttes, Release 5.0, Sept. 1978
	DARD77	DARDWIN, D G "Reloading tough work with huge data base," Computerworld 11, 45 (Nov 7, 1977), 38.
	DATE77	C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	DEUT78	Donald Robert Deutsch, Modeling and measurement techniques for the evaluation of design alternatives in the implementation of database management software., 1978
	EDEL76	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.
	FRY74	James P. Fry , David W. Jeris, Towards a formulation and definition of data reorganization, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.83-100, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811506]
	FRY76	James P. Fry , Edgar H. Sibley, Evolution of Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.7-42, March 1976 [doi>10.1145/356662.356664]
	FRY78	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.
	GERR 76	Rob Gerritsen , Howard L. Morgan, Dynamic restructuring of databases with generation data structures, Proceedings of the annual conference, p.281-286, October 20-22, 1976, Houston, Texas, United States [doi>10.1145/800191.805598]
	GRIF76	Patricia P. Griffiths , Bradford W. Wade, An authorization mechanism for a relational database system, ACM Transactions on Database Systems (TODS), v.1 n.3, p.242-255, Sept. 1976 [doi>10.1145/320473.320482]
	HOUS77	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.
	HSIA 78	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.
	HULT79	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).
	IBM73	IBM CoRP 0S/360 data management servtces gutde, Form GC26-3746-2, July 1973
	IBM76	IBM CORP. OS/VS vwtual storage access method ( VSAM) programmer's gutde, Form GC20-3838-2, April 1976.
	IBM77a	Informatio~ management system/wrtual storage (IMS/VS) general mformatmn manual, Form GH20-1260-6, July 1977.
	IBM77b	IBM CORP. Informatton management system~ wrtual storage (IMS/ VS) utihtws reference manual, Form SH20-9029-4, July 1977.
	KERS76	Larry Kerschberg , Anthony C. Klug , Dennis Tsichritzis, A Taxonomy of Data Models, Systems for Large Data Bases, p.43-64, September 08-10, 1976
	LEON77	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.
	LEON78	LEONG-HONG, B W, AND MARRON, B. Database administratton concepts, tools, experiences, and problems, Nat. Bur Stand. Special Publ. 500-28, March 1978.
	LEWI75	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.
	LYON76	LYON, J.K. The database admtntstrator, Wiley, New York, 1976.
	MART77	James Martin, Computer Database Organization, 2nd Ed, Prentice Hall PTR, Upper Saddle River, NJ, 1977
	MARU76	K. Maruyama , S. E. Smith, Optimal reorganization of distributed space disk files, Communications of the ACM, v.19 n.11, p.634-642, Nov. 1976 [doi>10.1145/360363.360370]
	MELT75	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.
	MRI78	MRI SYSTEMS-CORP. System 2000 general information manual, 1978.
	NATI78	John Nations , Stanley Y. W. Su, Some DML instruction sequences for application program analysis and conversion, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509284]
	NAVA76	Shamkant B. Navathe , James P. Fry, Restructuring for large databases: three levels of abstraction, ACM Transactions on Database Systems (TODS), v.1 n.2, p.138-158, June 1976 [doi>10.1145/320455.320461]
	RAMI74	J. A. Ramirez , N. A. Rin , N. S. Prywes, “Automatic generation of data conversion programs using a data description language”, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.207-225, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811513]
	SCHN76	L. S. Schneider, A relational view of the data independent accessing model, Proceedings of the 1976 ACM SIGMOD international conference on Management of data, June 02-04, 1976, Washington, D.C.
	SENK73	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.
	SENK75	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.
	SENK76	Michael E. Senko , Edward B. Altman, DIAM II and Levels of Abstraction - The Physical Device Level: A General Model for Access Methods, Systems for Large Data Bases, p.79-94, September 08-10, 1976
	SEVE76	Dennis G. Severance , Guy M. Lohman, Differential files: their application to the maintenance of large databases, ACM Transactions on Database Systems (TODS), v.1 n.3, p.256-267, Sept. 1976 [doi>10.1145/320473.320484]
	SHNE73	Ben Shneiderman, Optimum data base reorganization points, Communications of the ACM, v.16 n.6, p.362-365, June 1973 [doi>10.1145/362248.362267]
	SHOS75	Arie Shoshani, A logical-level approach to data base conversion, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500097]
	SHU75	Nan C. Shu , Barron C. Housel , Vincent Y. Lum, CONVERT: a high level translation definition language for data conversion, Communications of the ACM, v.18 n.10, p.557-567, Oct. 1975 [doi>10.1145/361020.361023]
	SHU77	N. C. Shu , B. C. Housel , R. W. Taylor , S. P. Ghosh , V. Y. Lum, EXPRESS: a data EXtraction, Processing, and Restructuring System, ACM Transactions on Database Systems (TODS), v.2 n.2, p.134-174, June 1977 [doi>10.1145/320544.320549]
	SIBL73	Edgar H. Sibley , Robert W. Taylor, A data definition and mapping language, Communications of the ACM, v.16 n.12, p.750-759, Dec. 1973 [doi>10.1145/362552.362555]
	SIBL76	E. H. Sibley, Guest Editor's Introduction: The Development of Data-Base Technology, ACM Computing Surveys (CSUR), v.8 n.1, p.1-5, March 1976 [doi>10.1145/356662.356663]
	SIWI77	SIWlEC, J.E. "A high-performance DB/ DC system," IBM Syst. J. 16, 2 (1977), 169-195; and private commumcatlon, June 1977.
	SMIT71	Diane Carole Pirog Smith, An approach to data description and conversion, 1971
	SOCK76	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.
	SOCK77	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.
	SOCK78	SOCKUT, G. H. "A performance model for computer data-base reorgamzation performed concurrently with usage," Oper Res. 26, 5 (Sept.-Oct 1978), 789- 8O4.
	SOFT77	SOFTWARE AG OF NORTH AMERICA, INC ADABAS introduction, 1977.
	SPER78	SPERRY UNIVAC Data management system (DMS 1100) level 8R1 system support functions data administrator reference, Univac Publ. UP 7909.1, 1978.
	SU74	Stanley Y.W. Su , Herman Lam, A semi-automatic data base translation system for achieving data sharing in a network environment, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.227-247, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811514]
	SWAR77	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
	TAYL76	Robert W. Taylor , Randall L. Frank, CODASYL Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.67-103, March 1976 [doi>10.1145/356662.356666]
	TAYL79	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.
	TSIC76	D. C. Tsichritzis , F. H. Lochovsky, Hierarchical Data-Base Management: A Survey, ACM Computing Surveys (CSUR), v.8 n.1, p.105-123, March 1976 [doi>10.1145/356662.356667]
	TSIC77	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.
	TUEL78	William G. Tuel, Jr., Optimum reorganization points for linearly growing files, ACM Transactions on Database Systems (TODS), v.3 n.1, p.32-40, March 1978 [doi>10.1145/320241.320244]
	TUFT79	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.
	WEIS78	WEISE, R Private commumcation, Aug 1978.
	WIED77	Gio C. Wiederhold, Database Design, McGraw-Hill, Inc., New York, NY, 1977
	WILS79	WILSON, T. B. A general model for dy. nam~c data base restructuring, 1979 (available from author at Sperry Univac, Roseville, Minn.).
	YAO76	S. B. Yao , K. S. Das , T. J. Teorey, A dynamic database reorganization algorithm, ACM Transactions on Database Systems (TODS), v.1 n.2, p.159-174, June 1976 [doi>10.1145/320455.320467]