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)

Paper ID: 9761
Venue: VLDB
Year: 2007
Pagerank: 6.7333392e-05
Overall Rank: 4,381 | 69.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Feifei Li (Boston University)
2. Ke Yi (AT&T Labs Inc.)
3. Marios Hadjieleftheriou (AT&T Labs Inc.)
4. George Kollios (Boston University)

BibTeX Citation

@article{li_vldb07,
        title = {{Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams}},
        author = {Li, Feifei and Yi, Ke and Hadjieleftheriou, Marios and Kollios, George},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {147--158},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,804	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.7171985e-05
4,031	Authenticating the Query Results of Text Search Engines	2008	VLDB	6.9458015e-05
9,608	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD	5.2470962e-05
12,307	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	5.093636e-05
12,547	An Audit Environment for Outsourcing of Frequent Itemset Mining	2009	VLDB	5.093636e-05
13,666	Verifying Computations with Streaming Interactive Proofs	2012	VLDB	-

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.0020210012
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018489863
617	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.00015711988
648	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00015324657
838	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.0001370404
842	How to Summarize the Universe: Dynamic Maintenance of Quantiles	2002	VLDB	0.00013671191
2,350	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.7114376e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,315	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
2	8,835	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB
3	4,455	CADS: Continuous Authentication on Data Streams	2007	VLDB
4	7,879	Authenticated Online Data Integration Services	2015	SIGMOD
5	437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD
6	5,426	Practical Authenticated Pattern Matching with Optimal Proof Size	2015	VLDB
7	10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
8	13,666	Verifying Computations with Streaming Interactive Proofs	2012	VLDB
9	4,887	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB
10	9,608	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD