Keyword : patricia trie

Effective Bit Selection Methods for Improving Performance of Packet Classifications on IP Routers
Gang QIN Shingo ATA Ikuo OKA Chikato FUJIWARA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2007/05/01
Vol. E90-B  No. 5 ; pp. 1090-1097
Type of Manuscript:  PAPER
Category: Switching for Communications
Keyword: 
patricia trie, content addressable memory, quality of service, backbone router, edge router, 
 Summary | Full Text:PDF(687.6KB)
Design of a Compact Data Structure for the Patricia Trie
Masami SHISHIBORI Makoto OKADA Tooru SUMITOMO Jun-ichi AOE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/04/25
Vol. E81-D  No. 4 ; pp. 364-371
Type of Manuscript:  PAPER
Category: Databases
Keyword: 
information retrieval, trie method, patricia trie, data structures, pre-order bit stream, 
 Summary | Full Text:PDF(761.2KB)