Evaluating a complex condition such as users who have visited a certain type of website in the last week requires a great deal of processing power. The present disclosure describes an incremental evaluation technique that makes use of shortcuts and intermediate results in order to reduce the amount of time and processing needed to produce a final result. The main component of a visitor condition as described is a unified segment which can contain any number of simple or sequence type segment filters. Each segment filter can be evaluated using shortcuts and intermediate results. The evaluation of the entire unified segment simply requires a cross-visit AND of all segment filters. Making use of simpler evaluations on much smaller sets of data can be an effective approach to data analytics at a large scale.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Vasu, Madhu Kallazhi; Pothineni, Nagaraju; and Liu, Bin, "Incremental Evaluation of Complex Conditions", Technical Disclosure Commons, (September 22, 2017)