Bit string search apparatus, search method, and program
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Mar 27, 2012
Grant Date -
Jul 8, 2010
app pub date -
Dec 31, 2009
filing date -
Jul 3, 2007
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
Provided is a search method which is appropriate for handling a don't-care bit. A coupled node tree comprises 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 located in adjacent storage areas. The branch node includes a discrimination bit position of a search key for the bit string search, which key is encoded so as to distinguish between don't-care bits and significant bits, and position information indicating a position of a primary node, which is one node of a node pair of a link target. A leaf node includes an index key which is a bit string in the status of either being or not being encoded. A search that takes in account the don't-care bit is performed by repeatedly linking in sequence to one of the nodes of a node pair that is the link target in accordance with the bit value of the search key at the discrimination bit position of a branch node until a leaf node is reached, and by tracing back up the path to the leaf node as necessary.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully