Skip to main content
SpringerLink
Log in

Information management in context trees

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

Information management in context trees involves three principal problems: retrieval, updating and garbage collection. These problems are discussed in the paper, and solutions are proposed and motivated. A list organization and relative algorithms to implement context trees are presented. Finally, experimental results are reported about the behaviour of a system which exploits context trees.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abrial, J.R.: Data semantics. In: Data base management (J.W. Kimbie, K.L. Koffeman, eds.). Amsterdam: North Holland 1974

    Google Scholar 

  2. Bobrow, D.G., Raphael, B.: New programming languages for Artificial Intelligence Research. Comput. Surveys 6, 153–174 (1974)

    Google Scholar 

  3. Davies, D., Julian, M.: Popler 1.5 Reference Manual. Univ. of Edinburgh, TPU Report 1, May 1973

  4. Hewitt, C.: Procedural embedding of knowledge in PLANNER. Proc. 2nd Int. J. Conf. on Artificial Intelligence, London, pp. 167–182, 1971

  5. Montangero, C., Pacini, G., Turini, F.: MAGMA-Lisp: a machine language for Artificial Intelligence. Proc. 4th Int. J. Conf. on Artificial Intelligence, Tbilisi, pp. 556–561, 1975

  6. Montangero, C., Pacini, G., Turini, F.: Two-level control structure for nondeterministic programming. Comm. ACM 20, 725–730 (1977)

    Google Scholar 

  7. Reboh, R., Sacerdoti, E.: A preliminary QLISP manual. Stanford Research Institute, Artificial Intelligence Center, Tech. Note 81, August 1973

  8. Rulifson, J.F., Waldinger, R.J., Derksen, J.A.: QA4: a procedural calculus for intuitive reasoning. Stanford Research Institute, Artificial Intelligence Center, Tech. Note 73, November 1973

  9. Smith, D.C., Enea, H.J.: Backtracking in MLISP2. Proc. 3rd Int. J. Conf. on Artificial Intelligence, Stanford, pp. 671–685, 1973

  10. Sussman, G.J., McDermott, D.V.: From PLANNER to CONNIVER, a genetic approach. Proc. AFIPS FJCC 72, Vol. 41, Pt. II, AFIPS Press, Montvale, N.J., pp. 1171–1179, 1972

    Google Scholar 

  11. Wegbreit, B.: Retrieval from context trees. Information Processing Lett. 3, 119–120 (1975)

    Google Scholar 

  12. Wegbreit, B.: Faster retrieval from context trees. Comm. ACM 19, 526–529 (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Scienze dell' Informazione, Università di Pisa, Corso Italia, 40, I-56100, Pisa, Italy

    Carlo Montangero, Giuliano Pacini & Maria Simi

Authors
  1. Carlo Montangero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giuliano Pacini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maria Simi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Franco Turini
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Montangero, C., Pacini, G., Simi, M. et al. Information management in context trees. Acta Informatica 10, 85–94 (1978). https://doi.org/10.1007/BF00260926

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00260926

Keywords

Search

Navigation