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
Methods and apparatuses for configuring and operating graphics processing units
Methods and devices for detecting and measuring environmental conditions in high performance device packages
HSP20 inhibits amyloidogenesis and neurotoxicity
Multiple RF band operation in mobile devices
Wireless communication system using pilot allocation, method and pilot pattern thereof
Formation of a masking layer on a dielectric region to facilitate formation of a capping layer on electrically conductive regions separated by the dielectric region
  Randomly Featured Patents
Shift network having a mask generator and a rotator
Combined bell and stand therefor
Organic electronic device comprising an organic semiconducting material
Packet shaping device, router, band control device and control method
Elevator wire rope
Turbine blade vibration detection system
Thin film device transfer method, thin film device, thin film integrated circuit device, active matrix board, liquid crystal display, and electronic apparatus
Short wire length wire-winding box
Motor control apparatus, disk apparatus and acceleration detection device
Method of operating a transport refrigeration unit