Efficient querying and paging in databases

• US 7,761,451 B2
• Filed: 06/17/2005
• Issued: 07/20/2010
• Est. Priority Date: 06/17/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Cunningham, Conor
• Primary Examiner(s): Lee; Wilson
• Assistant Examiner(s): Lie; Angela M
• Application Number:
  US11/156,148
• Publication Number:
  US 20060287978A1
• Time in Patent Office: 1,859 Days
• Field of Search: 707 3- 5, 707/104.1, 707/7
• US Class Current: 707/736
• CPC Class Codes: G06F 16/20 of structured data, e.g. relational data
• CPC Class Codes: G06F 16/248 Presentation of query results

Abstract

The claimed subject matter provides a system and/or a method that facilitates paging and/or cursoring over the results of a query associated with a file storage system. An interface component can receive the query targeted to the file storage system including at least one key that relates to data. A query component can enable cursoring over a query operation on a query result utilizing the key in order to provide an extended set of query operators.

Claims

1. A computer implemented system that facilitates paging over the results of a query, comprising:

at least a processor; and

a memory that retains a file storage system and code instructions, at least a portion of the code instructions when executed by at least the processor implement the following components;

an interface component that receives the query targeted to the file storage system including a key that relates to data; and

a query component that performs at least the following;

generates a query result that includes an advanced key, wherein the advanced key is derived from the result of the query, but is not maintained from the input of the query, the advanced key comprising a value from one or more columns of each row in the query result that uniquely identifies each row in the query result;

stores, using a row position component, the advanced key to maintain logical domain row currency without requiring the storage of the state of the file storage system, wherein the row position component maps a three-valued logic in the query into a two-valued representation of values utilized in a sort order; and

processes requests for cursoring and paging on the query result over a set of query operations utilizing the advanced key that uniquely identifies each row in the query result, wherein cursoring includes querying the query result and paging includes forward scrolling, backward scrolling, and bookmark positioning.

2. The system of claim 1, further comprising an application that provides the query and cursors on the query result utilizing the advanced key.

3. The system of claim 2, wherein the application is at least one of the following:

a client database application;

an email client;

a file system client;

a database application;

a pure database application;

a web application; and

an online catalog that displays data.

4. The system of claim 1, wherein the file storage system is at least one of the following:

a database system;

an object relational database system;

a database-based file storage system that represents information as complex types;

a structured data system; and

an unstructured data system.

5. The system of claim 1, wherein query operators for which an advanced key is derived from the query result but not maintained from the input of the query include:

the Rollup, Group By, and Sequence functions.

6. The system of claim 1, wherein the two-valued representation is utilized to compare at least one key related to a column.

7. The system of claim 1, wherein the row position component provides an ascend and a descend sort;

variable-length data;

a multiple column key; and

an efficient comparison.

8. The system of claim 1, wherein the query component, the interface, and the file storage system runs on a server-side and an application that utilizes the query result with the advanced key to cursor runs on a client-side.

9. A computer-implemented method that facilitates paging over the results of a query, the method comprising:

employing a processor to execute code instructions retained in a memory, the code instructions when executed by the processor effect acts comprising;

generating a query result that includes an advanced key, wherein the advanced key is derived from the result of the query, but is not maintained from the input of the query, the advanced key comprising a value from one or more columns of each row in the query result that uniquely identifies each row in the query result;

storing the advanced key to maintain logical domain row currency without requiring the storage of the state of the file storage system;

mapping a three-valued logic in the query into a two-valued representation of values utilized in a short order; and

processing requests for cursoring and paging on the query result over a set of query operations utilizing the advanced key that uniquely identifies each row in the query result, wherein cursoring includes querying the query result and paging includes forward scrolling, backward scrolling, and bookmark positioning.

10. The method of claim 9, the acts further comprising:

generating the advanced key over a logical query processor operation tree.

12. The method of claim 9 wherein the cursoring comprises keyset cursoring.

11. A computer storage medium storing computer executable instructions which when executed by a processor perform the following acts:

generating a query result that includes an advanced key, wherein the advanced key is derived from the result of the query, but is not maintained from the input of the query, the advanced key comprising a value from one or more columns of each row in the query result that uniquely identifies each row in the query result;

storing the advanced key to maintain logical domain row currency without requiring the storage of the state of the file storage system;

mapping a three-valued logic in the query into a two-valued representation of values utilized in a sort order; and

processing requests for cursoring and paging on the query result over a set of query operations utilizing the advanced key that uniquely identifies each row in the query result, wherein cursoring includes querying the query result and paging includes forward scrolling, backward scrolling, and bookmark positioning.