Bit string searching apparatus, searching method, and program

Details Bit string searching apparatus, searching method, and program Bit string searching apparatus, searching method, and program

2007-06-15

2011-12-06

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Database design

Data structure types

C707S706000

Reexamination Certificate

active

08073874

ABSTRACT:
A bit string searching apparatus has a coupled node tree, having a root node and a node pair, the node pair being a branch node and leaf node, or a pair of branch nodes, or a pair of leaf nodes in adjacent storage areas, the branch node including a search key discrimination bit position and information indicating a position of one node of a node pair of a link target, and the leaf node including an index key that is a bit string that is the target of a search, wherein a search for an index key from the root node to a branch node using a search key is executed by repeatedly and successively linking to one node of a node pair of a link target, according to a bit value of a search key at the discrimination bit position in the branch node, until reaching the leaf node.

REFERENCES:
patent: 6012061 (2000-01-01), Sharma
patent: 6029170 (2000-02-01), Garger et al.
patent: 6675163 (2004-01-01), Bass et al.
patent: 07-210569 (1995-08-01), None
patent: 2001-357070 (2001-12-01), None
patent: 2003-224581 (2003-08-01), None
“Patorishia Tsuri(Patricia Tree)”, vol. 11, No. 2, pp. 337-339, Journal of Japanese Society for Artificial Intelligence (Mar. 1, 1996).
Akira Nakamori, “Memori no Gainen wo Rikai suru(Understanding Memory Concept),” vol. 32, No. 2, pp. 44-53, Interface (Feb. 2, 2006) (In particular, the portion of the article entitled “Hairetsu o Shitei suruto Memory Ryoiki o Kakuho suru,” pp. 49-50 of the same.).
Alfred V. Aho et al., “Arugorizumu no Sekkei to Kaiseki I(The Design and Analysis of Computer Algorithms I),First Edition”, pp. 132-136, Saiensu-Sha Co. Ltd., Japan (Oct. 30, 1977).
International Search Report (Aug. 14, 2007).
D. Goto, “Sawatte Manabu Data Kozo, Tsukatte Mini Tsuku Algorithm Kochira Java API Kenkyusho!” Java Press, vol. 34, pp. 202-210, Japan (Feb. 15, 2004).
S. Yazaki, “Zu De Wakaru! Programming No. 10 Dai Kisochishiki Data Kozo,” Nikkei Software, vol. 6, No. 2, pp. 44-45, Japan (Jan. 24, 2003).
R. Sedgewich, “Algorithms”, vol. 1, 1st edition, Kinda Kagaku Sha Co., Ltd. pp. 49-54, Japan (Oct. 10, 1990).
Office Action of Japanese Patent Application No. 2006-187827 mailed on Dec. 2, 2008 (Japan).
Jung et al., “A Dynamic Construction Algorithm for the Compact Patricia Trie using the Hierarchical Structure”, Information Processing & Management, vol. 38, No. 2, Mar. 1, 2002, pp. 221-236.
Communication from European Patent Office for Application No. 07766946.3-1225 dated Feb. 19, 2010.
Xin Li et al. “Stateful Inspection Firewall Session Table Processing,” International Journal of Information Technology, vol. 11, No. 2, pp. 21-30 (2005).
Nilsson, et al., “IP-Address Lookup Using LC-Tries”, IEEE Journal on Selected Areas in Communications, vol., 17, No. 6, Jun. 1999, pp. 1083-1092.

Affiliated with

Also associated with

Rating

Bit string searching apparatus, searching method, and program does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bit string searching apparatus, searching method, and program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bit string searching apparatus, searching method, and program will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4261390