Improving Efficiency in processing queries directed to static data sets

• US 20060230020A1
• Filed: 05/22/2005
• Published: 10/12/2006
• Est. Priority Date: 04/08/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Mishra, Amulya
• Granted Patent: US 7,725,468 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing

Abstract

Data is maintained indicating which conditions match which data items (e.g., rows) of a data set (e.g., table(s) in a database). When a query is later received, the maintained data is quickly examined to determine the matching data items, thereby enhancing the throughput performance in processing queries directed to the data set.

Claims

1. A method of processing a query directed to a data set, said data set containing a plurality of data items, said method comprising:

maintaining data indicating which conditions match which data items in said data set;

receiving said query containing a first condition;

examining said data to determine a first set of data items contained in said data set; and

generating a response to said query, said response containing said first set of data items.

2. The method of claim 1, wherein said data indicates a corresponding set of data items matching each of said conditions.

3. The method of claim 1, wherein said data indicates a corresponding set of conditions matching each of said plurality of data items.

4. The method of claim 1, wherein said data set comprises a table, said data items comprising a plurality of rows.

5. The method of claim 1, further comprising identifying which conditions match which data items by examining said plurality of data items, wherein said data is generated based on said identifying.

6. The method of claim 5, wherein said identifying is performed off-line such that said response can be quickly generated after said receiving.

7. The method of claim 5, wherein said identifying is performed based on a plurality of conditions received associated with queries over a duration.

8. A computer readable medium carrying one or more sequences of instructions causing a server to process queries directed to a data set, wherein execution of said one or more sequences of instructions by one or more processors contained in said server causes said one or more processors to perform the actions of:

maintaining data indicating which conditions match which data items in said data set;

receiving said query containing a first condition;

examining said data to determine a first set of data items contained in said data set; and

generating a response to said query, said response containing said first set of data items.

9. The computer readable medium of claim 8, wherein said data indicates a corresponding set of data items matching each of said conditions.

10. The computer readable medium of claim 8, wherein said data indicates a corresponding set of conditions matching each of said plurality of data items.

11. The computer readable medium of claim 8, wherein said data set comprises a table, said data items comprising a plurality of rows.

12. The computer readable medium of claim 8, further comprising identifying which conditions match which data items by examining said plurality of data items, wherein said data is generated based on said identifying.

13. The computer readable medium of claim 12, wherein said identifying is performed off-line such that said response can be quickly generated after said receiving.

14. The computer readable medium of claim 12, wherein said identifying is performed based on a plurality of conditions received associated with queries over a duration.

15. A system for processing a query directed to a data set, said data set containing a plurality of data items, said system comprising:

means for maintaining data indicating which conditions match which data items in said data set;

means for receiving said query containing a first condition;

means for examining said data to determine a first set of data items contained in said data set; and

means for generating a response to said query, said response containing said first set of data items.

16. The system of claim 15, wherein said data indicates a corresponding set of data items matching each of said conditions.

17. The system of claim 15, wherein said data indicates a corresponding set of conditions matching each of said plurality of data items.

18. The system of claim 16, wherein said data set comprises a table, said data items comprising a plurality of rows.

19. The system of claim 15, further comprising means for identifying which conditions match which data items by examining said plurality of data items, wherein said data is generated based on said identifying.

20. The system of claim 19, wherein said means for identifying performs said identifying off-line such that said response can be quickly generated after said receiving.

21. The system of claim 19, wherein said identifying is performed based on a plurality of conditions received associated with queries over a duration.