Data pruning based on metadata
First Claim
Patent Images
1. A system comprising:
- a metadata store to store metadata; and
a processor, operatively coupled with the metadata store, to;
receive a query comprising a plurality of predicates;
determine whether each of a plurality of files that comprises database data satisfies at least one of the plurality of predicates, wherein identifying the one or more applicable files comprises reading the metadata stored in the metadata store that is separate from the database data;
prune inapplicable files from the plurality of files that does not satisfy at least one of the plurality of predicates to create a reduced set of files; and
read the reduced set of files to execute the query.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for pruning data based on metadata. The method may include receiving a query that includes a plurality of predicates and identifying one or more applicable files including database data satisfying at least one of the plurality of predicates. The identifying the one or more applicable files including reading metadata stored in a metadata store that is separate from the database data. The method further includes pruning inapplicable files comprising database data that does not satisfy at least one of the plurality of predicates to create a reduced set of files and reading the reduced set of files to execute the query.
-
Citations
30 Claims
-
1. A system comprising:
-
a metadata store to store metadata; and a processor, operatively coupled with the metadata store, to; receive a query comprising a plurality of predicates; determine whether each of a plurality of files that comprises database data satisfies at least one of the plurality of predicates, wherein identifying the one or more applicable files comprises reading the metadata stored in the metadata store that is separate from the database data; prune inapplicable files from the plurality of files that does not satisfy at least one of the plurality of predicates to create a reduced set of files; and read the reduced set of files to execute the query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method comprising:
-
receiving a query comprising a plurality of predicates; determining, by a processor, whether each of a plurality of files comprises database data satisfies at least one of the plurality of predicates, wherein the identifying the one or more applicable files comprises reading metadata stored in a metadata store that is separate from the database data; pruning one or more inapplicable files from the plurality of files that does not satisfy at least one of the plurality of predicates to create a reduced set of files; and reading the reduced set of files to execute the query. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A non-transitory computer readable storage media, programmable to execute instructions that, when executed by a processor, cause the processor to:
-
receive a query comprising a plurality of predicates; determining whether each of a plurality of files comprises database data satisfies at least one of the plurality of predicates, wherein to identify the one or more applicable files, the processor to read metadata stored in a metadata store that is separate from the database data; prune, by the processor, one or more inapplicable files from the plurality of files that does not satisfy at least one of the plurality of predicates to create a reduced set of files; and read the reduced set of files to execute the query. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30)
-
Specification