Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams

As computer systems are essential components of many critical commercial services, the need for secure online transactions is now becoming evident. The demand for such applications, as the market grows, exceeds the capacity of individual businesses to provide fast and reliable services, making outsourcing technologies a key player in alleviating issues of scale. Consider a stock broker that needs to provide a real-time stock trading monitoring service to clients. Since the cost of multicasting this information to a large audience might become prohibitive, the broker could outsource the stock feed to third-party providers, who are in turn responsible for forwarding the appropriate sub-feed to clients. Evidently, in critical applications the integrity of the thirdparty should not be taken for granted. In this work we study a variety of authentication algorithms for selection and aggregation queries over sliding windows. Our algorithms enable the end-users to prove that the results provi...

• Type: Conference
• Year: 2007
• Where: VLDB
• Authors: Feifei Li, Ke Yi, Marios Hadjieleftheriou, George Kollios
• Keywords: Database, VLDB 2007