Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams
Summary: Authentication for sliding-window queries on outsourced streams using Merkle hash trees over partitioned data structures. Proves results equal to original provider; analyzes update, query, signing, and authentication costs with empirical evaluation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Feifei Li
- 2. Ke Yi
- 3. Marios Hadjieleftheriou
- 4. George Kollios
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,828 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 0.00010389392 |
| 3,932 | Authenticating the Query Results of Text Search Engines | 2008 | VLDB | 6.6184355e-05 |
| 9,450 | Lightweight Authentication of Linear Algebraic Queries on Data Streams | 2013 | SIGMOD | 4.3396633e-05 |
| 12,110 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.1945683e-05 |
| 12,354 | An Audit Environment for Outsourcing of Frequent Itemset Mining | 2009 | VLDB | 4.1945683e-05 |
| 13,467 | Verifying Computations with Streaming Interactive Proofs | 2012 | VLDB | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032169493 |
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072723062 |
| 395 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024433049 |
| 646 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.0001871827 |
| 647 | Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure | 2001 | SIGMOD | 0.00018668224 |
| 865 | What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically | 2003 | PODS | 0.00015808172 |
| 956 | How to Summarize the Universe: Dynamic Maintenance of Quantiles | 2002 | VLDB | 0.00015066967 |
| 2,235 | Query Execution Assurance for Outsourced Databases | 2005 | VLDB | 9.2268848e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,235 | Query Execution Assurance for Outsourced Databases | 2005 | VLDB | 9.2268848e-05 |
| 8,674 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.4707969e-05 |
| 5,502 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD | 5.4741324e-05 |
| 3,765 | CADS: Continuous Authentication on Data Streams | 2007 | VLDB | 6.7797461e-05 |
| 7,784 | Authenticated Online Data Integration Services | 2015 | SIGMOD | 4.6517065e-05 |
| 395 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024433049 |
| 5,404 | Practical Authenticated Pattern Matching with Optimal Proof Size | 2015 | VLDB | 5.5267144e-05 |
| 13,467 | Verifying Computations with Streaming Interactive Proofs | 2012 | VLDB | - |
| 4,423 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB | 6.1989913e-05 |
| 9,450 | Lightweight Authentication of Linear Algebraic Queries on Data Streams | 2013 | SIGMOD | 4.3396633e-05 |