Category: Trie
Journal: ACM Transactions on Database Systems
Comment: ヒューリスティックスを使ってトライを圧縮する。1)子が
        ひとつしかないノードは「useless」なので、usefulな
        attribute(普通は文字)を先に選ぶようにする。2)最も多
        くの子に分割するattributeを選ぶ。3)最も多くの葉が選
        ばれるようにする。4)最も多くの内部ノードが選ばれるよ
        うにする、等。どのattributeを調べるかノードに書いて
        おくO-Trieという方式も提案している。
Number: 3
Bibtype: Article
Author: D. Comer
Pages: 383-395
Month: sep
Title: Heuristics for Trie Index Minimization
Comment1: どれもたいしたヒューリスティックスではない。
Year: 1979
Volume: 6