Method and apparatus for searching databases employing a trie search structure
US6763348B2 · kind B2 · utility
2Cited by
6References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 8, 2000 |
| Grant date | Jul 13, 2004 |
| Priority date | — |
| Expiry date | Sep 21, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A trie searching technique employs entries each including a pointer to the next block in the search and a status indication and also including start and end indexes which define a selected section of the trie key identifying an entry within the block identified by the pointer. Thereby the program for selection of the search key is defined by the trie entries themselves, enabling a general variety of search selections and jumps to avoid any unnecessary parts of the trie search key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.