Lightweight Authentication of Linear Algebraic Queries on Data Streams

Summary: Lightweight signatures authenticate linear-algebraic queries on outsourced streams, delivering verifiable results with proofs derived from the owner's keys. Core primitives include dynamic sums, dot products, and matrices; extensible to group-by, joins, in-network aggregation, similarity, and event processing—validated by experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4690
Venue: SIGMOD
Year: 2013
Pagerank: 4.3396633e-05
Overall Rank: 9,450 | 34.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6517065e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
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
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001313363
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.00010389392
2,182	Aurora: A Data Stream Management System	2003	SIGMOD	9.3449021e-05
3,541	STREAM: The Stanford Stream Data Manager (Demonstration Description)	2003	SIGMOD	6.9935367e-05
3,765	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.7797461e-05
4,447	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.1791516e-05
6,100	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	5.2094267e-05
13,467	Verifying Computations with Streaming Interactive Proofs	2012	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.00010389392
8,674	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB	4.4707969e-05
5,404	Practical Authenticated Pattern Matching with Optimal Proof Size	2015	VLDB	5.5267144e-05
3,765	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.7797461e-05
395	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024433049
13,467	Verifying Computations with Streaming Interactive Proofs	2012	VLDB	-
5,502	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4741324e-05
4,423	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1989913e-05
7,784	Authenticated Online Data Integration Services	2015	SIGMOD	4.6517065e-05
4,447	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.1791516e-05