A functional view of data independence

ABSTRACT

Many researchers have used the term “data independence” without indicating a precise meaning. One common definition is—the isolation of a program from considerations of the data which it processes [1,2].Another is—the ability of an applications program to execute correctly regardless of the actual storage of its data[3,4].Although these suggest the general concept, a precise framework is clearly needed. The current paper provides such a framework and explores its ramifications.

REFERENCES

• 1: 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]
• 2: Arthur J. Collmeyer, Implications of data independence on the architecture of database management systems, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.307-321, January 1972 [doi>10.1145/800295.811495]
• 3: Date, C. and Hopewell, P., "File Definition and Logical Data Independence," Proceedings of the 1971 ACM-SIGFIDET Workshop on Data Definition, Access and Control, San Diego, Ca. November 1971.
• 4: Date, C. and Hopewell, P., "Storage Structure and Physical Data Independence," Proceedings of the 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control, San Diego, Ca., November 1971.
• 5: Per Brinch Hansen, The nucleus of a multiprogramming system, Communications of the ACM, v.13 n.4, p.238-241, April 1970 [doi>10.1145/362258.362278]
• 6: Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Proceedings of the fourth ACM symposium on Operating system principles, p.27, January 1973
• 7: "OS ISAM Logic"; IBM Corp., No. GY 28-6618.
• 8: Goldstein, R. and Strnad, A., "The MacAIMS Data Management System," Proceedings of the 1970 ACM-SIGFIDET Workshop on Data Description and Access, Houston, Texas, November, 1970.
• 9: Donald E. Knuth, The art of computer programming, volume 1 (3rd ed.): fundamental algorithms, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1997
• 10: 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]
• 11: Codd, E., "Relational Completeness of Data Base Sublanguages," Report RJ 987, IBM Research, San Jose, Ca., March 1972.
• 12: Whitney, V., "RDMS: A Relational Data Management System," Report CS 80, General Motors Research, Warren, Mich. December 1972.
• 13: "Information Management System/360, Version 2 System/Application Design Guide," IBM Corp., No. SH20-0910.
• 14: "Information Management System/360, Version 2 Utilities Reference Manual," IBM Corp., No. SH 20-0915.
• 15: MacDonald, M., Stonebraker, M., and Wong, E., "Preliminary Specification of INGRES," Electronics Research Laboratory, University of California, Berkeley, Technical Report No. 740, May, 1974.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
      H.2.7 Database Administration

General Terms:
Management