Semantic paging on intelligent discs

ABSTRACT

In order to apply Artificial Intelligence techniques like inferencing to large (109-1012 bit) data bases, an intelligent secondary memory is proposed that is capable of extracting a subgraph from a graph stored in it for further processing in a conventional or special purpose computer. The “pointer transfer” technique developed for CASSM is used to efficiently mark and output a subgraph stored in one file, and a simple technique is proposed to link parts of the subgraph stored on different files. Besides proposing a useful secondary memory system for applying Artificial Intelligence techniques to large data bases, this paper attacks one of the most difficult problems in distributed data base systems, which is the generation of “homomorphic query fragments” that automatically carry the query from one file to other files needed to resolve the query.

REFERENCES

• 1: G. J. Lipovski, Architectural features of CASSM: A Context Addressed Segment Sequential Memory, Proceedings of the 5th annual symposium on Computer architecture, p.31-38, April 03-05, 1978 [doi>10.1145/800094.803024]
• 2: Ozkarahan, E.A., Schuster, S.A., and Smith, K.C., "A Data Base Processor" TR CSRG-43, University of Toronto, Nov., 1974.
• 3: Savitt, D.A., Love, H.H. and Troop, R.E., "Association Storing Processor Study," Defense Documentation Center, AD 488438, June, 1966.
• 4: J. A. Bush , G. J. Lipovski , S. Y. W. su , J. K. Watson , S. J. Ackerman, Some implementations of segment sequential functions, Proceedings of the 3rd annual symposium on Computer architecture, p.178-185, January 19-21, 1976
• 5: G. J. Lipovski, On imaginary fields, token transfers and floating codes in intelligent secondary memories, Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing, p.17-22, January 1977
• 6: D. R. McGregor , R. G. Thomson , W. N. Dawson, High Performance Hardware for Database Systems, Systems for Large Data Bases, p.103-116, September 08-10, 1976
• 7: Manlio DeMartinis , G. Jack Lipovski , Stanley Y.W. Su , J. K. Watson, A Self Managing Secondary Memory system, Proceedings of the 3rd annual symposium on Computer architecture, p.186-194, January 19-21, 1976
• 8: Chandi, K.M., Private Communications
• 9: M. J. Stucki , J. R. Cox, Jr. , G. C. Roman , P. N. Turcu, Coordinating concurrent access in a distributed database architecture, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.60-64, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804168]
• 10: Rhon Williams, A multiprocessing system for the direct execution of LISP, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.35-41, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804165]
• 11: R. R. Korfhage , W. H.E. Day , L. L. Beck , W. F. Appelbe, Data physics - an unorthodox view of data and its implications in data processors, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.1-7, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804161]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.3 Deduction and Theorem Proving
          Subjects: Inference engines

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Secondary storage

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

General Terms:
Human Factors, Management, Performance