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
Display module
Terminal device and image printing method
Methods of reverse link power control
Pre-colored methodology of multiple patterning
Keypad assembly for electronic devices
Composite high reflectivity layer
Devices including composite thermal capacitors
  Randomly Featured Patents
Constant displacement oil web system and method of operating the same
Arylsulfonamide derivative and pharmaceutical compositions and use thereof
Positive type actinic ray-curable dry film and pattern-forming method by use of the same
Semiconductor component comprising a semiconductor chip and semiconductor component carrier with external connection strips
Spool of spinning reel for fishing with selective reinforcement
Cell-based drug screens for regulators of gene expression
Apparatus for removing a prosthesis from a bone
Balanced armature type relay
Electronically controlled automatic transmission
Safeguard system for ensuring device operation in conformance with governing laws