skip to main content
article
Free Access

Virtual information in data-base systems

Published:01 March 1974Publication History
Skip Abstract Section

Abstract

This paper examines the concept and implications of virtual information in data base systems. Virtual information is any fact which does not physically exist in the data base, but is nonetheless accessible through combinations of algorithms and other data. Physically recorded information is only one of a number of ways to obtain information from a data-base system. Viewing an information system as a collection of functions shows that pure data and pure algorithm from the endpoints of a spectrum of ways function values can be realized, with the middle range being various types of virtual information. Several classes of virtual information are identified, and their usefulness is examined to show the appropriateness of the concept in a data-base system. Finally, the model is evaluated in light of the implications of virtual information for inference and automatic restructuring within a data base.

References

  1. Bachman, C. W. "Data Structure Diagrams," Data Base (Quarterly Newsletter of ACM-SIGBDP), Vol. 1, No. 2 (1969), pp. 4--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bachman, C. W. "The Evolution of Storage Structures," Communications of the ACM, Vol. 15, No. 7 (July 1972), pp. 628--636. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. CODASYL Systems Committee. Feature Analysis of Generalized Data Base Management Systems. New York: ACM, 1971.Google ScholarGoogle Scholar
  4. Codd, E. F. "A relational model of data for a large shared data bank, "Communications of the ACM, Vol. 13, No. 6 (June 1970), pp. 377--387. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Codd, E. F. "A Data Base Sublanguage Founded on the Relational Calculus, "1971 SIGFIDET Workshop Proceedings. New York: ACM, 1971. pp 35--68Google ScholarGoogle Scholar
  6. Data Base Task Group. CODASYL Data Base Task Group Report. New York: ACM, 1971.Google ScholarGoogle Scholar
  7. Date, C. J., and Hopewell, P. "File Definition and Logical Date Independence, "1971 SIGFIDET Workshop Proceedings. New York: ACM, 1971. pp 117--138.Google ScholarGoogle Scholar
  8. Davies, C. T. A Logical Concept for the Control and Management of Data. Report AR-0803-00, International Business Machines Corp., System Development Division, Poughkeepsie, New York (1967).Google ScholarGoogle Scholar
  9. Engles, R. W. A Tutorial on Data-Base Organization. Report TR-00.2004, International Business Machines Corp., System Development Division, Poughkeepsie, New York (1970).Google ScholarGoogle Scholar
  10. Folinus, J. J. Design of a Data-Base Information System for Building Design. Research Report R73-52. Cambridge, Mass.: MIT Dept. of Civil Engineering, 1973.Google ScholarGoogle Scholar
  11. Hsaio, D. K. and Harary, F. "A Formal system for information retrieval from files, "Communications of the ACM, Vol. 13, No. 2 (February 1970), pp 67--73. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. International Business Machines Corp. Generalized Information System GIS/360: Application Description Manual (Version 2). Form GH20-0892-0, Data Processing Division, White Plains, New York 10604 (1970).Google ScholarGoogle Scholar
  13. International Business Machines Corp. Information Management System IMS/360: Application Description Manual. Form GH20-7765-1, Data Processing Division, White Plains, New York 10604 (1971).Google ScholarGoogle Scholar
  14. Inverson, K. E. A Programming Language. New York: John Wiley and Sons, 1962. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kingston, P. L. "Concepts of financial models," IBM Systems Journal, Vol. 12, No. 2 (1976), pp. 113--125.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Madnick, S. E. Design Strategies for File Systems. Project MAC Report TR-78. Cambridge, Mass.: MIT, 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Madnick, S. E. "Automated Information Systems Generation Project," Internal Memo, Sloan School Information Systems Group, MIT (October 1973).Google ScholarGoogle Scholar
  18. Madnick, S. E., and Alsop, J. W. "A Modular Approach to File System Design," AFIPS Conference Proceedings, Vol. 34 (1969 SJCC).Google ScholarGoogle Scholar
  19. Martin, W. A. and Krumland, R. "MAPL -- A Language for Describing Models of the World," Inernal Memo No. 6, Automatic Programming Group, Project MAC, MIT.Google ScholarGoogle Scholar
  20. Martin, W. A., Krumland, R. B., and Sunguroff, A. "More MAPL Specifications and Basic Structures," Internal Memo No. 8, Automatic Programming Group, Project MAC, MIT.Google ScholarGoogle Scholar
  21. Mealy, G. H. "Another look at data," AFIPS Conference Proceedings, Vol, 31 (1967 FJCC), pp 525--534.Google ScholarGoogle Scholar
  22. Oshrin, A., and Schutzman, H. B. "The Units of Measure Problem," Internal Memo, Sloan School Information Systems Group, MIT (October 1973).Google ScholarGoogle Scholar
  23. Raver, N. "File Organization in Management Information and Control Systems," File Organization - Selected Papers from File-68, IFIP Administrative Data Processing Group (IAG), Pulication No. 3, 1969.Google ScholarGoogle Scholar
  24. Senko, M. E., Altman, E. B., Astrahan, M. M. and Fehder, P. L. "Data Structures and Accessing in Data Base Systems," IBM Systems Journal, Vol. 12, No. 1, pp. 30--93.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Schubert, R. F. "Basic Concepts in Data-base Management," Datamation, July 1972, pp 42--47.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

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

Sign in

Full Access

  • Published in

    cover image ACM SIGMOD Record
    ACM SIGMOD Record  Volume 6, Issue 2
    1974
    28 pages
    ISSN:0163-5808
    DOI:10.1145/983070
    Issue’s Table of Contents

    Copyright © 1974 Authors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 March 1974

    Check for updates

    Qualifiers

    • article
  • Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)1

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader