Pre-Grant Publication Number: 20070244891
Please help the USPTO examine the application by evaluating the relevance of the publicly submitted prior art to the patent application.
Peer To Patent forwards the Top 10 most relevant prior art submissions and their annotations to the USPTO.
Review this prior art and click on the thumbs up (or down) to indicate whether this submission should be forwarded to the USPTO.
If you login then you can add an annotation by typing in the box at the bottom of the screen to comment on the relevance of the prior art to the claims of the patent application.
Review this prior art and click on the thumbs up (or down) to indicate whether this submission should be forwarded to the USPTO.
If you login then you can add an annotation by typing in the box at the bottom of the screen to comment on the relevance of the prior art to the claims of the patent application.
Prior Art Detail
Summary / Description
| Summary / Description | Review article as of 2002. Provides gentle introduction and describes state of the art as of a few years ago. |
Basic Information
| Type of Prior Art | Online Publication |
| URL | http://portal.acm.org/citation.... |
| Author/Creator | Brian Babcock et. al. |
| Title | Models and issues in data stream systems |
| Publication Date | 2002 |
| Publisher | Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems |
| Directions to Document Location | |
| Additional Information | |
Notes / To Do
| Notes | |
Excerpt
Excerpt A more ambitious approach to handling ad hoc queries that reference past data is to maintain summaries of data streams ... that can be used to give approximate answers to future ad hoc queries. Taking this approach requires making a decision in advance about the best way to use memory resources to give good approximate answers to a broad range of possible future queries. |
Relevance
Claims
1
Relevance
Random selection of elements is prior art. Assigning said elements to buckets is also prior art, more commonly termed "Histograms".
Random selection of elements is prior art. Assigning said elements to buckets is also prior art, more commonly termed "Histograms".
Claim Chart
All
3
Relevance
This technique implements a form of "sliding window" so that old data does not influence later calculations. Sliding window is a common technique in data stream analysis, though there are many ways to implement it. This claim does not appear to specify the implementation.
This technique implements a form of "sliding window" so that old data does not influence later calculations. Sliding window is a common technique in data stream analysis, though there are many ways to implement it. This claim does not appear to specify the implementation.
Claim Chart
All
6
Relevance
Reviewer should consider whether this method of evaluating the samples is novel, or a straightforward implementation of V-Optimal Histograms.
Reviewer should consider whether this method of evaluating the samples is novel, or a straightforward implementation of V-Optimal Histograms.
Claim Chart
All
