Resources Contact Us Home
System and method for best-fit lookup of multi-field key

Image Number 8 for United States Patent #8131729.

A system and associated method for looking up a best-fit record identified by a multi-field key. The multi-field key comprises multiple fields that are hierarchically organized in an order of significance in identifying a record. The system generates a set of key values that is used for a best-fit lookup of a search key value. Each value in the set of key values is specified in contiguous fields from the most significant field to a distinctive respective field. In looking up a record for the search key value, the most specific key value in the set is first compared with the search key value, and one-level less specific in the least significant field is next compared with the search key value, until the best-fit record for the search key value is found.

  Recently Added Patents
Ice tray for refrigerator
Electromagnetic probe for measuring properties of a subsurface formation
Clusterin antisense therapy for treatment of cancer
Dental composition, kit of parts and use thereof
Supply voltage generating circuit and semiconductor device having the same
Interconnecting virtual domains
Monitoring heap in real-time by a mobile agent to assess performance of virtual machine
  Randomly Featured Patents
System, method, and computer program product for pin assignment in an electronic design
System and method for performing semiconductor processing on substrate being processed
Disk drive which detects head flying height using first and second data patterns with different frequencies
Fishing reel
Benzhydrylpiperazines pharmaceutical compositions thereof and method of use
Irradiation enhanced permeation and collection
Increased wear-life mechanical face seal anti-rotation system
Protective surround for packer wheels
Methods and apparatus for channel assignment