Invention Grant
US09465838B2 Numeric range search device, numeric range search method, and numeric range search program 有权
数字范围搜索装置,数值范围搜索方法和数字范围搜索程序

  • Patent Title: Numeric range search device, numeric range search method, and numeric range search program
  • Patent Title (中): 数字范围搜索装置,数值范围搜索方法和数字范围搜索程序
  • Application No.: US14124778
    Application Date: 2012-05-21
  • Publication No.: US09465838B2
    Publication Date: 2016-10-11
  • Inventor: Itaru Hosomi
  • Applicant: Itaru Hosomi
  • Applicant Address: JP Tokyo
  • Assignee: NEC CORPORATION
  • Current Assignee: NEC CORPORATION
  • Current Assignee Address: JP Tokyo
  • Priority: JP2011-137663 20110621
  • International Application: PCT/JP2012/003300 WO 20120521
  • International Announcement: WO2012/176374 WO 20121227
  • Main IPC: G06F17/30
  • IPC: G06F17/30
Numeric range search device, numeric range search method, and numeric range search program
Abstract:
A numeric range search device includes: interval index storage means for storing, for numeric ranges to be searched, an interval index that is made up of records each including at least an interval filter and reference information and in which the records are organized in units of records whose interval filters are at least partially common, the interval filter being data indicating a correspondence relationship between an input numeric value or numeric range and subintervals obtained by dividing a range including all of the numeric ranges by a predetermined boundary value, and the reference information being information for referring to a numeric range to be searched; interval query generation means for generating an interval query which is data indicating a correspondence relationship between the input numeric value or numeric range and the subintervals; and candidate selection means for selecting, from the records, a record for which an AND of an interval filter included in the record and the interval query is equal to the interval query.
Information query
Patent Agency Ranking
0/0