Efficient data structures for deduction systems

  • Hans Jürgen Ohlbach
Invited Talks
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1341)


  1. 1.
    L. Bachmair, T. Chen, and IN. Ramakrishnan. Associative-commutative discrimination nets. In Proceedings TAPSOFT '93, LNCS 668, pages 61–74. Springer, 1993.Google Scholar
  2. 2.
    R. Butler, E. Lusk, W. McCune, and R. Overbeek. Paths to high-performance automated theorem proving. In 8th Conference on Automated Deduction, pages 588–597. Springer LNCS 230, 1994.Google Scholar
  3. 3.
    R. Boyer and E. McCreight. Organization and Maintenance of Large Ordered Indexes. Acta Informatica, 1:3, February 1972.Google Scholar
  4. 4.
    R. Butler and R. Overbeek. Formula databases for high-performance resolution/paramodulation systems. Journal of Automated Reasoning, 12:139–156, 1994.CrossRefGoogle Scholar
  5. 5.
    J. Corbin and M. Bidoit. A rehabilitation of Robinsons unification algorithm. Information Processing Letters, 1983.Google Scholar
  6. 6.
    J. Christian. Flatterms, discrimination nets, and fast term rewriting. Journal of Automated Reasoning, 10(1):95–113, February 1993.CrossRefMathSciNetGoogle Scholar
  7. 7.
    P. Graf. Extended path-indexing. In 12th Conference on Automated Deduction, pages 514–528. Springer LNAI 814, 1994.Google Scholar
  8. 8.
    P. Graf. Substitution tree indexing. In 6th International Conference on Rewriting Techniques and Applications RTA-95, pages 117–131. Springer LNCS 914, 1995.Google Scholar
  9. 9.
    P. Graf. Term Indexing. Springer Lecture Notes in Artificial Intelligence, Vol. 1053, 1996.Google Scholar
  10. 10.
    L.J. Henschen and S.A. Naqvi. An improved filter for literal indexing in resolution systems. In Proceedings of the 6th International Joint Conference on Artificial Intelligence, pages 528–529, 1981.Google Scholar
  11. 11.
    E. Lusk and R. Overbeek. Data structures and control architectures for the implementation of theorem proving programs. In 5th International Conference on Automated Deduction, pages 232–249. Springer, 1980.Google Scholar
  12. 12.
    W. McCune. An indexing method for finding more general formulas. Association for Automated Reasoning Newsletter, 1(9):7–8, January 1988.Google Scholar
  13. 13.
    W. McCune. Experiments with discrimination-tree indexing and path-indexing for term retrieval.Journal of Automated Reasoning, 9(2):147–167, October 1992.CrossRefGoogle Scholar
  14. 14.
    H.J. Ohlbach. Abstraction tree indexing for terms. In Proceedings of the 9th European Conference on Artificial Intelligence, pages 479–484. Pitman Publishing, London, August 1990.Google Scholar
  15. 15.
    H.J. Ohlbach. Compilation of recursive two-literal clauses into unification algorithms. In Proc. of AIMSA 1990. Bulgaria, 1990.Google Scholar
  16. 16.
    M. S. Paterson and M. N. Wegman. Linear Unification. In Journal of Computer and System Sciences, Vol. 16:2, 1978, pages 158–167.CrossRefGoogle Scholar
  17. 17.
    R. Ramesh, I.V. Ramakrishnan, and R.C Sekar. Adaptive pattern matching. In Proceedings of ICALP'92, pages 247–260. Springer, LNCS 623, 1992.Google Scholar
  18. 18.
    R. Ramesh, I.V. Ramakrishnan, and R.C Sekar. Automata-driven efficient subterm unification. In Proceedings of LICS-94. Springer, LNCS, 1994.Google Scholar
  19. 19.
    K. Ramamohanarao and J. Shepherd. A superimposed codeword indexing scheme for very large Prolog databases. In Proceedings of the 3rd International Conference on Logic Programming. London, England, 1986.Google Scholar
  20. 20.
    M. Stickel. The path-indexing method for indexing terms. Technical Note 473, Artificial Intelligence Center, SRI International, Menlo Park, CA, October 1989.Google Scholar
  21. 21.
    A. Voronkov. The anatomy of vampire: Implementing bottom-up procedures with code trees. Journal of Automated Reasoning, 15(2):237–265, 1995.CrossRefGoogle Scholar
  22. 22.
    L. Wos. Note on McCune's article on discrimination trees. Journal of Automated Reasoning, 9(2):145–146, 1992.CrossRefGoogle Scholar
  23. 23.
    M. Wise and D. Powers. Indexing prolog clauses via superimposed codewords and field encoded words. In Proceedings of the IEEE Conference on Logic Programming, pages 203–210, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Hans Jürgen Ohlbach
    • 1
  1. 1.Dept. of ComputingImperial CollegeLondon

Personalised recommendations