  We exploit edit distance to quantify keywords similarity and develop two
advanced techniques on constructing fuzzy keyword sets, which achieve optimized
storage and representation overheads. We further propose a brand new
symbol-based trie-traverse searching scheme, where a multi-way tree structure
is built up using symbols transformed from the resulted fuzzy keyword sets.
Through rigorous security analysis, we show that our proposed solution is
secure and privacy-preserving, while correctly realizing the goal of fuzzy
keyword search. Extensive experimental results demonstrate the efficiency of
the proposed solution.
