Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-05-22
2007-05-22
Pardo, Thuy N. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
10391578
ABSTRACT:
It is an object of this invention to realize high-speed database retrieval. More specifically, it is an object of this invention to increase a retrieval speed when data corresponding to an input character string are retrieved from a database having a trie structure. In order to achieve the above object, a database retrieval apparatus according to the invention can retrieve data corresponding to an input character string from a database having a trie structure, and includes a plurality of child node search units for searching for a child node corresponding to the input character string at each node of the trie structure, and a setting unit for setting, in advance for each node, one of the plurality of child node search unit which is to be used at each node. Data held in the database is retrieved by searching for a child node using the child node search unit set for each node by the setting unit.
REFERENCES:
patent: 5787430 (1998-07-01), Doeringer et al.
patent: 6078913 (2000-06-01), Aoki et al.
patent: 6253195 (2001-06-01), Hudis et al.
patent: 6662180 (2003-12-01), Aref et al.
patent: 6711562 (2004-03-01), Ross et al.
patent: 6738759 (2004-05-01), Wheeler et al.
patent: 6947952 (2005-09-01), Welch et al.
patent: 2002/0064311 (2002-05-01), Yahagi
patent: 2002/0147721 (2002-10-01), Gupta et al.
patent: 2003/0084031 (2003-05-01), Tarquini
patent: 2003/0187877 (2003-10-01), Kuboyama et al.
patent: 2005/0033733 (2005-02-01), Shadmon et al.
patent: 2005/0177563 (2005-08-01), Bellamy et al.
patent: 2006/0173905 (2006-08-01), Lahey et al.
patent: 2006/0173959 (2006-08-01), McKelvie et al.
Kondo, Yoshiyuki, “Algorithms and Data Structures for C Programmers”, Softbank Books, pp. 108-109 and 130-131.
Hirota Makoto
Kuboyama Hideo
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Pardo Thuy N.
LandOfFree
Database retrieval apparatus, retrieval method, storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database retrieval apparatus, retrieval method, storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database retrieval apparatus, retrieval method, storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3727447