Discovering useful knowledge from large scale database has attracted a considerable attention during the last decade. Recently, we have been working on decision diagram based large scale data processing for knowledge discovery. In most of our research work, we can observe that discrite structure manipulation is a key technique to solve many kind of real-life problems. This article presents our current and future work discrite structure manipulation for discovery science problems. © 2011 Springer Science+Business Media B.V.