Responding to a query in a data processing system
First Claim
Patent Images
1. A method for use in a data processing system having a plurality of processing stages, comprising:
- producing an output structure by a particular one of the processing stages, wherein the processing stages perform respective different operations on data received by the data processing system, and wherein the output structure contains partially processed data produced by the particular processing stage;
associating a membership structure with the output structure produced by the particular processing stage; and
in response to a query received from a query client after the output structure has been produced by the particular processing stage, accessing, by at least one processor, the membership structure to determine whether the membership structure indicates that data responsive to the query is present in the partially processed data in the output structure.
2 Assignments
0 Petitions
Accused Products
Abstract
A data processing system includes a plurality of processing stages. In response to a query, a membership structure is accessed to determine whether partially processed data from a particular one of the processing stages.
-
Citations
24 Claims
-
1. A method for use in a data processing system having a plurality of processing stages, comprising:
-
producing an output structure by a particular one of the processing stages, wherein the processing stages perform respective different operations on data received by the data processing system, and wherein the output structure contains partially processed data produced by the particular processing stage; associating a membership structure with the output structure produced by the particular processing stage; and in response to a query received from a query client after the output structure has been produced by the particular processing stage, accessing, by at least one processor, the membership structure to determine whether the membership structure indicates that data responsive to the query is present in the partially processed data in the output structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A data processing system comprising:
-
at least one processor; a plurality of processing stages to apply respective operations on data; and a query processing engine executable on the at least one processor to; receive a query; in response to the query, access a membership structure to determine whether partially processed data produced by a particular one of the processing stages potentially contains data responsive to the query; and provide an output in response to the query, wherein the output has an indication regarding whether the output is potentially out-of-date, according to the determining performed based on accessing the membership structure. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
-
21. An article comprising at least one non-transitory machine-readable storage medium storing instructions that upon execution cause a data processing system having a processor to:
-
produce an output structure by a particular one of a plurality of processing stages, wherein the processing stages perform respective different operations on data received by the data processing system, and wherein the output structure contains partially processed data produced by the particular processing stage; associate a Bloom filter with the output structure produced by the particular processing stage; and in response to a query received from a query client after the output structure has been produced by the particular processing stage, access the Bloom filter to determine whether the Bloom filter indicates that data responsive to the query is present in the partially processed data in the output structure. - View Dependent Claims (22, 23, 24)
-
Specification