An optimal evaluation of Boolean expressions in an online query system

@article{Hanani1977AnOE,
  title={An optimal evaluation of Boolean expressions in an online query system},
  author={Michael Z. Hanani},
  journal={Commun. ACM},
  year={1977},
  volume={20},
  pages={344-347}
}
  • Michael Z. Hanani
  • Published in CACM 1977
  • Computer Science
  • Commun. ACM
  • A method is given for a fast evaluation of a Boolean expression of attributes against a record of a file, and it thus enables a faster response to general queries for reports from a data bank stored as a file. In this method, the time it takes to test a particular attribute in a record and the probability that the attribute is possessed by a record are taken into account to produce an evaluation algorithm for which the expected time of evaluation of the Boolean expression for a record is… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 27 CITATIONS

    Optimization of Disjunctive Predicates for Main Memory Column Stores

    VIEW 10 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Generating Optimal Plans for Boolean Expressions

    VIEW 3 EXCERPTS
    CITES METHODS

    Short-Circuit Compiler Transformation: Optimizing Conditional Blocks

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    Average path length of binary decision diagrams

    VIEW 1 EXCERPT

    Testing Systems of Identical Components

    VIEW 1 EXCERPT
    CITES BACKGROUND