Data processing method, data query method in a database, and corresponding device

• US 9,471,612 B2
• Filed: 06/27/2013
• Issued: 10/18/2016
• Est. Priority Date: 06/29/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Wang, Kun, Wang, Tianyi, Yuan, Yu, Yue, Zhang, Zou, Jia
• Primary Examiner(s): Stevens, Robert
• Application Number:
  US13/928,537
• Publication Number:
  US 20140012858A1
• Time in Patent Office: 1,209 Days
• Field of Search: 707/741, 707/743
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2264 Multidimensional index structures

Abstract

A data processing method, data query method in a database, and corresponding device. A data processing, wherein a query request for data records includes information indicating a source and destination IP address, the source IP address including N sections, the destination IP address including M sections, both M and N being positive integers, the method including: determining an index encoding manner for the database, wherein the index is an one-dimensional index including N+M sections, the encoding manner specifying a variation sequence of various sections for the index, at least one of the source IP address and the destination address indicated by the information contained in the possible query request including at least one section having a wildcard character, wherein according to the index, for any possible query requests, successive data records can be obtained as a query result; according to the encoding manner, establishing the index for the data records.

Claims

1. A computer implemented data query method for a database comprising:

receiving a query request, the query request containing a source IP address comprising a plurality of first sections and a destination IP address comprising a plurality of second sections, at least one of the sections having a wildcard character representing an arbitrary value in an allowed range;

generating a linearized IP address from the source IP address and the destination IP address by generating a linearized result comprising different sequences of the first and second sections, wherein each sequence is associated with one of a plurality of different index encoding manners of the database; and

searching in the database having a one-dimensional index according to one of the sequences to obtain successive data records as a query result.

2. A non-transitory computer readable storage medium tangibly embodying a computer readable non-transitory program code having computer readable instructions which, when implemented, cause a computer to carry out the steps of the method for data query according to claim 1.

3. The computer implemented data query method of claim 1, wherein each IP address has either an IPv4 or IPv6 format.

4. The computer implemented data query method of claim 3, wherein the wildcard character represents an arbitrary value from 0 to 255.

5. The computer implemented data query method of claim 1, wherein a count of the first sections is N, a count of the second sections is M, and the one-dimensional index includes N+M sections.