NDLI: Partially materialized digest scheme: an efficient verification method for outsourced databases

Content Provider	Springer Nature Link
Author	Mouratidis, Kyriakos Sacharidis, Dimitris Pang, HweeHwa
Copyright Year	2008
Abstract	In the outsourced database model, a data owner publishes her database through a third-party server; i.e., the server hosts the data and answers user queries on behalf of the owner. Since the server may not be trusted, or may be compromised, users need a means to verify that answers received are both authentic and complete, i.e., that the returned data have not been tampered with, and that no qualifying results have been omitted. We propose a result verification approach for one-dimensional queries, called Partially Materialized Digest scheme (PMD), that applies to both static and dynamic databases. PMD uses separate indexes for the data and for their associated verification information, and only partially materializes the latter. In contrast with previous work, PMD avoids unnecessary costs when processing queries that do not request verification, achieving the performance of an ordinary index (e.g., a B+-tree). On the other hand, when an authenticity and completeness proof is required, PMD outperforms the existing state-of-the-art technique by a wide margin, as we demonstrate analytically and experimentally. Furthermore, we design two verification methods for spatial queries. The first, termed Merkle R-tree (MR-tree), extends the conventional approach of embedding authentication information into the data index (i.e., an R-tree). The second, called Partially Materialized KD-tree (PMKD), follows the PMD paradigm using separate data and verification indexes. An empirical evaluation with real data shows that the PMD methodology is superior to the traditional approach for spatial queries too.
Starting Page	363
Ending Page	381
Page Count	19
File Format	PDF
ISSN	10668888
Journal	The VLDB Journal
Volume Number	18
Issue Number	1
e-ISSN	0949877X
Language	English
Publisher	Springer-Verlag
Publisher Date	2008-07-29
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Query result verification Authentication in outsourced databases Database Management
Content Type	Text
Resource Type	Article
Subject	Information Systems Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Partially materialized digest scheme: an efficient verification method for outsourced databases

A query verification scheme for dynamic outsourced databases.

H.: Partially materialized digest scheme: an efficient verification method for outsourced databases (2009)

An efficient key management scheme for user access control in outsourced databases

Efficient query evaluation on probabilistic databases

A query verification scheme for dynamic outsourced databases

Flexible and efficient IR using array databases

Towards Efficient Authenticated Subgraph Query Service in Outsourced Graph Databases

Efficient and secure exact-match queries in outsourced databases

Partially materialized digest scheme: an efficient verification method for outsourced databases

Similar Documents

Partially materialized digest scheme: an efficient verification method for outsourced databases

A query verification scheme for dynamic outsourced databases.

H.: Partially materialized digest scheme: an efficient verification method for outsourced databases (2009)

An efficient key management scheme for user access control in outsourced databases

Efficient query evaluation on probabilistic databases

A query verification scheme for dynamic outsourced databases

Flexible and efficient IR using array databases

Towards Efficient Authenticated Subgraph Query Service in Outsourced Graph Databases

Efficient and secure exact-match queries in outsourced databases

Partially materialized digest scheme: an efficient verification method for outsourced databases