By Topic

Skip List Based Authenticated Data Structure in DAS Paradigm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jieping Wang ; Key Lab. of Data Eng. & Knowledge Eng., Beijing, China ; Xiaoyong Du

In database-as-a-service (DAS) computing paradigm, data owners delegate database management tasks to service provider. Since the service provider is untrusted, query authentication becomes an essential issue before database outsourcing. In previous research, various authentication data structures (ADS) have been proposed. However, most of them are either disk-based or static. Considering service provider usually owns large memory and powerful processors, in this paper we propose a dynamic main memory ADS based on skip list, which could provide efficient authentication for range query both in static and in dynamic scenarios. Experimental results confirm our claim through a systematic analysis of verification metrics.

Published in:

Grid and Cooperative Computing, 2009. GCC '09. Eighth International Conference on

Date of Conference:

27-29 Aug. 2009