Optimization of queries on a repository based on constraints on how the data is stored in the repository
First Claim
1. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:
- A) sending the instructions over transmission media;
B) receiving the instructions over transmission media;
C) storing the instructions onto a machine-readable storage medium; and
D) executing the instructions;
wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;
registering with a database system a constraint on a particular portion of a directory, to restrict how data from the portion of the directory is stored in the database;
receiving a first query on the database;
determining that performing the first query would involve data from the portion of the directory;
determining, based on the query and the constraint, the effect of the constraint on how the data from the constrained portion of the directory is stored in the database; and
generating a second query, based on the first query and the effect of the constraint on how the data from the portion of the directory is stored in the database, that is directed to a particular subset of the data stored in the database.
1 Assignment
0 Petitions
Accused Products
Abstract
Constraints that restrict how corresponding identifiable groups of files are stored in a database, are enforced on corresponding file data. In response to a query on any data from an identifiable group of files, the effect of the constraint on how the corresponding data is stored is determined. The original query is rewritten, based on the effect of the constraint, so that the rewritten query is directed to a particular subset of the data stored in the database. Consequently, the search space is restricted to an identifiable subset of the database and execution of the rewritten query is more efficient than execution of the original query.
-
Citations
18 Claims
-
1. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:
-
A) sending the instructions over transmission media;
B) receiving the instructions over transmission media;
C) storing the instructions onto a machine-readable storage medium; and
D) executing the instructions;
wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;
registering with a database system a constraint on a particular portion of a directory, to restrict how data from the portion of the directory is stored in the database;
receiving a first query on the database;
determining that performing the first query would involve data from the portion of the directory;
determining, based on the query and the constraint, the effect of the constraint on how the data from the constrained portion of the directory is stored in the database; and
generating a second query, based on the first query and the effect of the constraint on how the data from the portion of the directory is stored in the database, that is directed to a particular subset of the data stored in the database. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:
-
A) sending the instructions over transmission media;
B) receiving the instructions over transmission media;
C) storing the instructions onto a machine-readable storage medium; and
D) executing the instructions;
wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;
registering with a database system a constraint on a particular identifiable group of one or more files, to restrict data from the one or more files to storage in a database in one from a group consisting of (a) a particular one or more database tables, (b) a particular one or more database table partitions, and (c) a particular one or more database views;
receiving a first query on the database;
determining that performing the first query would involve data from the one or more files;
determining, based on the query and the constraint, the effect of the constraint on how the data from the one or more files is stored in the database; and
generating a second query, based on the first query and the effect of the constraint on how the data from the one or more files is stored in the database, that is directed to a particular subset of the data stored in the database. - View Dependent Claims (15, 16, 17, 18)
-
Specification