CADS

Continuous authentication on data streams

Stavros Papadopoulos, Yin Yang, Dimitris Papadias

Research output: Chapter in Book/Report/Conference proceedingConference contribution

52 Citations (Scopus)

Abstract

We study processing and authentication of long-running queries on outsourced data streams. In this scenario, a data owner (DO) constantly transmits its data to a service provider (SP), together with additional authentication information. Clients register continuous range queries to the SP. Whenever the data change, the SP must update the results of all affected queries and inform the clients accordingly. The clients can verify the correctness of the results using the authentication information provided by the DO. Compared to conventional databases, stream environments pose new challenges such as the need for fast structure updating, support for continuous query processing and authentication, and provision for temporal completeness. Specifically, in addition to the correctness of individual results, the client must be able to verify that there are no missing results in between updates. We face these challenges through several contributions. Since there is no previous work, we first present a technique, called REF, that achieves correctness and temporal completeness but incurs false transmissions, i.e., the SP has to inform clients whenever there is a data update, even if their results are not affected. Then, we propose CADS, which minimizes the processing and transmission overhead through an elaborate indexing scheme and a virtual caching mechanism. Finally, we extend CADS to the case where multiple owners outsource their data to the same SP. The SP integrates all data in a single authentication process, independently of the number of DOs.

Original languageEnglish
Title of host publication33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings
PublisherAssociation for Computing Machinery, Inc
Pages135-146
Number of pages12
ISBN (Electronic)9781595936493
Publication statusPublished - 2007
Externally publishedYes
Event33rd International Conference on Very Large Data Bases, VLDB 2007 - Vienna, Austria
Duration: 23 Sep 200727 Sep 2007

Other

Other33rd International Conference on Very Large Data Bases, VLDB 2007
CountryAustria
CityVienna
Period23/9/0727/9/07

Fingerprint

Authentication
Query processing
Processing
Service provider
Data streams
Owners
Query
Completeness

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems and Management
  • Information Systems
  • Software

Cite this

Papadopoulos, S., Yang, Y., & Papadias, D. (2007). CADS: Continuous authentication on data streams. In 33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings (pp. 135-146). Association for Computing Machinery, Inc.

CADS : Continuous authentication on data streams. / Papadopoulos, Stavros; Yang, Yin; Papadias, Dimitris.

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings. Association for Computing Machinery, Inc, 2007. p. 135-146.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Papadopoulos, S, Yang, Y & Papadias, D 2007, CADS: Continuous authentication on data streams. in 33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings. Association for Computing Machinery, Inc, pp. 135-146, 33rd International Conference on Very Large Data Bases, VLDB 2007, Vienna, Austria, 23/9/07.
Papadopoulos S, Yang Y, Papadias D. CADS: Continuous authentication on data streams. In 33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings. Association for Computing Machinery, Inc. 2007. p. 135-146
Papadopoulos, Stavros ; Yang, Yin ; Papadias, Dimitris. / CADS : Continuous authentication on data streams. 33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings. Association for Computing Machinery, Inc, 2007. pp. 135-146
@inproceedings{7af8b000ffb24cc99b0a76067d0d4292,
title = "CADS: Continuous authentication on data streams",
abstract = "We study processing and authentication of long-running queries on outsourced data streams. In this scenario, a data owner (DO) constantly transmits its data to a service provider (SP), together with additional authentication information. Clients register continuous range queries to the SP. Whenever the data change, the SP must update the results of all affected queries and inform the clients accordingly. The clients can verify the correctness of the results using the authentication information provided by the DO. Compared to conventional databases, stream environments pose new challenges such as the need for fast structure updating, support for continuous query processing and authentication, and provision for temporal completeness. Specifically, in addition to the correctness of individual results, the client must be able to verify that there are no missing results in between updates. We face these challenges through several contributions. Since there is no previous work, we first present a technique, called REF, that achieves correctness and temporal completeness but incurs false transmissions, i.e., the SP has to inform clients whenever there is a data update, even if their results are not affected. Then, we propose CADS, which minimizes the processing and transmission overhead through an elaborate indexing scheme and a virtual caching mechanism. Finally, we extend CADS to the case where multiple owners outsource their data to the same SP. The SP integrates all data in a single authentication process, independently of the number of DOs.",
author = "Stavros Papadopoulos and Yin Yang and Dimitris Papadias",
year = "2007",
language = "English",
pages = "135--146",
booktitle = "33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - CADS

T2 - Continuous authentication on data streams

AU - Papadopoulos, Stavros

AU - Yang, Yin

AU - Papadias, Dimitris

PY - 2007

Y1 - 2007

N2 - We study processing and authentication of long-running queries on outsourced data streams. In this scenario, a data owner (DO) constantly transmits its data to a service provider (SP), together with additional authentication information. Clients register continuous range queries to the SP. Whenever the data change, the SP must update the results of all affected queries and inform the clients accordingly. The clients can verify the correctness of the results using the authentication information provided by the DO. Compared to conventional databases, stream environments pose new challenges such as the need for fast structure updating, support for continuous query processing and authentication, and provision for temporal completeness. Specifically, in addition to the correctness of individual results, the client must be able to verify that there are no missing results in between updates. We face these challenges through several contributions. Since there is no previous work, we first present a technique, called REF, that achieves correctness and temporal completeness but incurs false transmissions, i.e., the SP has to inform clients whenever there is a data update, even if their results are not affected. Then, we propose CADS, which minimizes the processing and transmission overhead through an elaborate indexing scheme and a virtual caching mechanism. Finally, we extend CADS to the case where multiple owners outsource their data to the same SP. The SP integrates all data in a single authentication process, independently of the number of DOs.

AB - We study processing and authentication of long-running queries on outsourced data streams. In this scenario, a data owner (DO) constantly transmits its data to a service provider (SP), together with additional authentication information. Clients register continuous range queries to the SP. Whenever the data change, the SP must update the results of all affected queries and inform the clients accordingly. The clients can verify the correctness of the results using the authentication information provided by the DO. Compared to conventional databases, stream environments pose new challenges such as the need for fast structure updating, support for continuous query processing and authentication, and provision for temporal completeness. Specifically, in addition to the correctness of individual results, the client must be able to verify that there are no missing results in between updates. We face these challenges through several contributions. Since there is no previous work, we first present a technique, called REF, that achieves correctness and temporal completeness but incurs false transmissions, i.e., the SP has to inform clients whenever there is a data update, even if their results are not affected. Then, we propose CADS, which minimizes the processing and transmission overhead through an elaborate indexing scheme and a virtual caching mechanism. Finally, we extend CADS to the case where multiple owners outsource their data to the same SP. The SP integrates all data in a single authentication process, independently of the number of DOs.

UR - http://www.scopus.com/inward/record.url?scp=85011016388&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85011016388&partnerID=8YFLogxK

M3 - Conference contribution

SP - 135

EP - 146

BT - 33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

PB - Association for Computing Machinery, Inc

ER -