Back to Search
Start Over
A Note on "An Optimal Evaluation of Boolean Expressions in an Online Query System"
- Source :
-
Communications of the ACM . Oct79, Vol. 22 Issue 10, p550-553. 4p. 6 Diagrams. - Publication Year :
- 1979
-
Abstract
- Presents a note on an optimal evaluation of Boolean expressions in an online Query system. Information that Boolean expression is evaluated for each record in the database, it pays to invest some time in a presearching restructuring of the query; Views on the algorithm described for the optimal evaluation of the expressions; Use of a branch and bound algorithms to achieve an optimal evaluation tree.
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 22
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 5225376