Optimizing BDDs for Time-Series dataset manipulation

@article{Stergiou2013OptimizingBF,
  title={Optimizing BDDs for Time-Series dataset manipulation},
  author={Stergios Stergiou and Jawahar Jain},
  journal={2013 Design, Automation & Test in Europe Conference & Exhibition (DATE)},
  year={2013},
  pages={1018-1021}
}
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

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…