Outline ● Motivation ● Problem formulation Trie-based framework Trie-based algorithms o Optimizing partition Scheme ° Experiment ● Conclusion 1/28/2021 aste@ ICDE2012Outline  Motivation  Problem Formulation  Trie-based Framework  Trie-based Algorithms  Optimizing Partition Scheme  Experiment  Conclusion 1/28/2021 Taste @ ICDE2012 2/42