|
A. V. Aho and M. J. Corasick, "Efficient String Matching: An Aid to Bibliographic Search," in Comm. ACM, 2010.
|
|
J. I. Aoe, "An Efficient Digital Search Algorithm by Using a Double-Array Structure," IEEE Transactions on Software Engineering, vol. 15,no. 9, pp. 1066-1077, 1989.
|
|
J. I. Aoe, K. Morimoto, and T. Sato, An Efficient Implementation of Trie Structures: John Wiley & Sons, Inc., 1992.
|
|
B. Ding, H. Wang, R. Jin, J. Han, and Z. Wang, "Optimizing Index for Taxonomy Keyword Search," in ACM SIGMOD International Conference on Management of Data, 2012, pp. 493-504.
|
|
J. Feng, J. Wang, and G. Li, "Trie-Join: A Trie-Based Method for Efficient String Similarity Joins," The VLDB Journal, vol. 21,no. 4, pp. 437-461, 2012.
|
|
E. Fredkin, "Trie Memory," Communications of the Acm, vol. 3,no. 9, pp. 490-499, 1960.
|
|
M. Fuketa, H. Kitagawa, T. Ogawa, K. Morita, and J. I. Aoe, "Compression of Double Array Structures for Fixed Length Keywords," Information Processing & Management An International Journal, vol. 50,no. 5, pp. 796-806, 2014.
|
|
K. Huang, G. Xie, Y. Li, and A. X. Liu, "Offset Addressing Approach to Memory-Efficient Ip Address Lookup," Proceedings - IEEE INFOCOM, vol. 42,no. 4, pp. 306-310, 2011.
|
|
L. Y. Jia, J. Q. Xi, M. J. Li, Y. Liu, and D. C. Miao, "Eti: An Efficient Index for Set Similarity Queries," Frontiers Of Computer Science, vol. 6,no. 6, pp. 700-712, 2012.
|
|
S. Kanda, M. Fuketa, K. Morita, and J. I. Aoe, "A Compression Method of Double-Array Structures Using Linear Functions," Knowledge & Information Systems, vol. 48,no. 1, pp. 55-80, 2016.
|
|
Lai Yang, Lida Xu, and Zhongzhi Shi, "An Enhanced Dynamic Hash Trie Algorithm for Lexicon Search," Enterprise Information Systems, vol. 6,no. 4, pp. 419-432, 2012.
|
|
J. Lee and H. Lim, "Multi-Stride Decision Trie for Ip Address Lookup," Ieie Transactions on Smart Processing & Computing, vol. 5,no. 5, pp. 331-336, 2016.
|
|
G. Li, J. He, D. Deng, and J. Li, "Efficient Similarity Join and Search on Multi-Attribute Data," presented at the Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, 2015.
|
|
S. Niu, Y. Liu, and X. Song, "Speeding up Double-Array Trie Construction for String Matching," Communications in Computer & Information Science, vol. 320,no. pp. 572-579, 2013.
|
|
J. Y. Norimatsu, M. Yasuhara, T. Tanaka, and M. Yamamoto, "A Fast and Compact Language Model Implementation Using Double-Array Structures," ACM Transactions on Asian and Low-Resource Language Information Processing, vol. 15,no. 4, pp. 1-27, 2016.
|
|
S. L. Wang, H. P. Zhang, and B. Wang, "Research of Optimization on Double-Array Trie and Its Application," Journal of Chinese Information Processing, vol. 20,no. 5, pp. 24-30, 2006.
|
|
S. Yata, M. Oono, K. Morita, M. Fuketa, T. Sumitomo, and J. I. Aoe, "A Compact Static Double-Array Keeping Character Codes," Information Processing & Management, vol. 43,no. 1, pp. 237-247, 2007.
|