Title:
The retrieval device, a flow switch device, a program, and a method of searching the condition entry which is in agreement with a query entry from a condition table
Document Type and Number:
Japanese Patent JP5950811
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide a device, etc. for controlling resource allocation by considering how many entries need to be searched (expectation value) when searching for a condition entry matching a query entry.SOLUTION: Each condition entry includes a bit rate based on a number of times the condition entry matched a query entry. Also, a maximum count of processing steps allowed for the purpose of entry determination is preset. Then, following means are provided: condition entry classification means for classifying, with regard to a condition table, a cumulative hit rate having hit rates accumulated in order of priority by a maximum count of processing steps; processor count determination means for determining, for each of the classified processing steps, the number of condition entries as a required number of arithmetic processors; individual step processing means for determining at a time whether a query entry and the condition entry match or not; and entry search means for repeating the individual step processing means in descending order of condition entry in the condition table, up to the maximum count of processing steps.
Inventors:
Nobutaka Matsumoto
Hayashi Michiaki
Hayashi Michiaki
Application Number:
JP2012272846A
Publication Date:
July 13, 2016
Filing Date:
December 13, 2012
Export Citation:
Assignee:
KDDI CORPORATION
International Classes:
H04L45/42; H04L45/74
Domestic Patent References:
| JP2008165746A | ||||
| JP2000083055A |
Attorney, Agent or Firm:
Shigeki Hayahara
Previous Patent: The interior unit of an air harmony machine
Next Patent: CABIN VENTILATOR FOR PASSENGER CAR
Next Patent: CABIN VENTILATOR FOR PASSENGER CAR