Optimizing BDDs for Time-Series dataset manipulation

  title={Optimizing BDDs for Time-Series dataset manipulation},
  author={Stergios Stergiou and Jawahar Jain},
  journal={2013 Design, Automation & Test in Europe Conference & Exhibition (DATE)},
In this work we advocate the adoption of Binary Decision Diagrams (BDDs) for storing and manipulating Time-Series datasets. We first propose a generic BDD transformation which identifies and removes 50% of all BDD edges without any loss of information. Following, we optimize the core operation for adding samples to a dataset and characterize its complexity. We identify time-range queries as one of the core operations executed on time-series datasets, and describe explicit Boolean function… CONTINUE READING


Publications citing this paper.

Similar Papers

Loading similar papers…