skip to main content
article
Free Access

An empirical comparison: tree and lattice structures for symbolic data bases

Published:01 September 1979Publication History
Skip Abstract Section

Abstract

Unidirectional trees and lattices may both be used to hold a symbolic data base consisting of lexes, lexemes or other symbol strings. This paper empirically compares placing symbolic information into both trees and lattices (a lattice may be thought of as a unidirectional network with single and initiating and terminating nodes).

References

  1. A. T. Bertiss, DATA STRUCTURES: THEORY AND PRACTICE, Academic Press, New York, 1971, p. 129+. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. de la Briandis, Proc. Western Joint Computer Conf. 15, 1959, pp. 295-298.Google ScholarGoogle Scholar
  3. M. J. Eisner, D. G. Severance, "Mathematical Techniques for Efficient Record Segmentation In Large Schared Data Bases," JACM, v. 23, no. 4, October, 1976, pp. 619-635. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. E. Fredkin, CACM, 3, 1960, pp. 490-500. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. G. D. Knott, "Hashing Functions," Computer J, v. 18, no. 3, 1975, pp. 265-278.Google ScholarGoogle Scholar
  6. Knuth, SORTING AND SEARCHING, (THE ART OF COMPUTER PROGRAMMING, vol. 3), Addison-Wesley, Reading, Mass., 1973, p. 481+. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Lamb, H. Jacobsen, "A High Speed Large Capacity Dictionary System", Mechanical Translation, vol. 6, November, 1961, pp. 66-107.Google ScholarGoogle Scholar
  8. L. J. Mazlack, "An Investigation of Computer Generated Crossword Puzzle Techniques," Dissertation, Washington University (St. Louis), December 1972. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Websters Elementary Dictionary, G. C. Merriam Co., Springfield, Mass., 1971.Google ScholarGoogle Scholar

Index Terms

  1. An empirical comparison: tree and lattice structures for symbolic data bases
    Index terms have been assigned to the content through auto-classification.

    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 SIGIR Forum
      ACM SIGIR Forum  Volume 14, Issue 2
      September 1979
      87 pages
      ISSN:0163-5840
      DOI:10.1145/1013232
      Issue’s Table of Contents
      • cover image ACM Conferences
        SIGIR '79: Proceedings of the 2nd annual international ACM SIGIR conference on Information storage and retrieval: information implications into the eighties
        September 1979
        87 pages
        ISBN:9781450373456
        DOI:10.1145/511706

      Copyright © 1979 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 September 1979

      Check for updates

      Qualifiers

      • article
    • Article Metrics

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

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader