The following operators can be used to better focus your queries.
( ) , AND, OR, NOT, W/#
? single char wildcard, not at start
* multi char wildcard, not at start
(Cat? OR feline) AND NOT dog?
Cat? W/5 behavior
(Cat? OR feline) AND traits
Cat AND charact*
This guide provides a more detailed description of the syntax that is supported along with examples.
This search box also supports the look-up of an IP.com Digital Signature (also referred to as Fingerprint); enter the 72-, 48-, or 32-character code to retrieve details of the associated file or submission.
Concept Search - What can I type?
For a concept search, you can enter phrases, sentences, or full paragraphs in English. For example, copy and paste the abstract of a patent application or paragraphs from an article.
Concept search eliminates the need for complex Boolean syntax to inform retrieval. Our Semantic Gist engine uses advanced cognitive semantic analysis to extract the meaning of data. This reduces the chances of missing valuable information, that may result from traditional keyword searching.
It is proposed to combine two different search algorithms in a way that exploits their characteristics in a most efficient manner.
English (United States)
This text was extracted from a PDF file.
This is the abbreviated version, containing approximately
58% of the total text.
Page 1 of 2
Composite Searches to Minimize Both Worst -Case and Average Performance
Many search algorithms have been developed over the last years for packet classification. The task of these algorithms is to find an entry in a given data structure (e.g., routing table, mac address table, multi-field firewall rule set) that matches the input key, which is typically comprised of information that is extracted from a packet (e.g., IP source and destination addresses, TCP/UDP port numbers). Examples of match conditions are exact-match, longest prefix-match, range-match. The following text focusses on routing tables, however, the same applies to search structures in general.
Two examples of such schemes are the Patricia tree and the BaRT algorithm. The following differences can be distinguished between those schemes:
1) Patricia tree: first a minimum of selected input key bits is tested in order to restrict the number of possible matching entries to one. Next this key (which is stored in a leaf node) is tested against the entire input key. 2) BaRT algorithm: the input key is completely processed in successive steps from left to right in segments of 8 bits. At the end of these processing steps the result is known - no test needs to be performed and no search key needs to be stored in a leaf node.
The BaRT algorithm provides deterministic performance that is independent of the characteristics of the routing table: e.g., a 32-bit address is processed in at most 32/8=4 steps requiring...