OPTIMIZING DATABASE QUERIES

• US 20150032720A1
• Filed: 07/23/2013
• Published: 01/29/2015
• Est. Priority Date: 07/23/2013
• Status: Abandoned Application

• Current Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: James, Rick
• Application Number:
  US13/948,610
• Publication Number:
  US 20150032720A1
• Time in Patent Office: Days
• US Class Current: 707/713
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/2453 Query optimisation

Abstract

A system and method for database management and accessing data stored in the database may be optimized based on the database structure. For example, data associated with a range (e.g. owners of IP addresses) may have query requests optimized by utilizing two tables. The first table may include all the ranges, such that the ranges are continuous and not overlapping, and an identifier for each of the ranges. The second table may include the identifiers and the data that is associated with the range corresponding with those identifiers. Query requests for a particular range may be optimized by utilizing specialized database queries for the first table and because the data associated with the range is not part of the first table. Further, the second table size is reduced because an identifier may be associated with multiple ranges.

Claims

1. A database for storing metadata corresponding to ranges, the database comprising:

a first table comprising a value from each of the ranges and an identifier for each of the ranges that corresponds to the value for each of the ranges, wherein the ranges are not overlapping and continuous by including null values for any empty ranges; and

a second table comprising the identifiers from the first table along with the metadata corresponding to each of the identifiers.

2. The database of claim 1 further comprising:

a table generator for generating the first table and generating the second table.

3. The database of claim 1 further comprising:

a receiver for receiving a query request for data stored in the database.

4. The database of claim 3 wherein the query request comprises a request for the metadata corresponding to one of the ranges.

5. The database of claim 4 wherein the database is configured to access the identifier for the requested range from the first table and return the requested metadata corresponding to the accessed identifier from the second table.

6. The database of claim 3 wherein the receiver is operative to receive instructions for modifying the data stored in the database.

7. The database of claim 6 wherein instructions for modifying the database comprise incrementing or decrementing a range.

8. The database of claim 1 wherein the value comprises either a starting value of the range or an ending value of the range.

9. The database of claim 1 wherein multiple ranges can be associated with a single one of the identifiers.

10. The database of claim 9 wherein second table comprises fewer entries than the first table when at least two of the ranges are associated with a single one of the identifiers.

11. A computerized method with a database that optimizes query requests for ranges, the method comprising:

generating a first table comprising a list of non-overlapping and continuous ranges and an identifier for each of the ranges, wherein the ranges are not overlapping and continuous by including zero values for any empty ranges;

generating a second table comprising the identifiers from the first table along with data to be stored for each of the identifiers; and

accessing, in response to one of the query requests, the stored data for a requested range by locating the requested range in the first table and using the requested range'"'"'s identifier to access the stored data corresponding to that identifier.

12. A computer system comprising:

a database storing data that is associated with one or more ranges, the database comprising;

a first table comprising the ranges and an identifier corresponding with each of the ranges, wherein the ranges are continuous and not overlapping; and

a second table comprising the identifiers and the stored data, wherein the stored data is associated with the identifier that corresponds with the range;

a processor coupled with the database for handling query requests relating to stored data and modifying the tables.

13. The computer system of claim 12 wherein the continuity is ensured by inclusion of ranges that are not associated with any of the stored data.

14. The computer system of claim 13 wherein the ranges that are not associated with any of the stored data are zero table entries.

15. The computer system of claim 12 wherein each of the ranges are identified in the first table by either a starting value of the range or an ending value of the range.

16. The computer system of claim 12 wherein the query requests comprise at least one request for the data that is associated with at least one of the ranges.

17. The computer system of claim 16 wherein the processor is configured to access the identifier for the requested range from the first table and return the requested data associated with the accessed identifier from the second table.

18. The computer system of claim 12 wherein the query requests comprise instructions for modifying the data stored in the database.

19. The computer system of claim 12 wherein multiple ranges are associated with a same one of the identifiers.

20. The computer system of claim 19 wherein the number of identifiers is less than the number of ranges in the first table when at least two of the ranges are associated with the same one of the identifiers.