Dynamic Authenticated Index Structures for Outsourced Databases

Dynamic Authenticated Index Structures for Outsourced Databases (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Feifei Li , Marios Hadjileftheriou , George Kollios , Leonid Reyzin

Venue:	In SIGMOD
Citations:	42 - 7 self

BibTeX

@INPROCEEDINGS{Li06dynamicauthenticated,
    author = {Feifei Li and Marios Hadjileftheriou and George Kollios and Leonid Reyzin},
    title = {Dynamic Authenticated Index Structures for Outsourced Databases},
    booktitle = {In SIGMOD},
    year = {2006},
    pages = {121--132},
    publisher = {SIGMOD}
}

Bookmark

OpenURL

Abstract

Abstract. In an outsourced database (ODB) system the database owner publishes data through a number of remote servers, with the goal of enabling clients at the edge of the network to access and query the data more efficiently. As servers might be untrusted or can be compromised, query authentication becomes an essential component of ODB systems. In this chapter we present three techniques to authenticate selection range queries and we analyze their performance over different cost metrics. In addition, we discuss extensions to other query types. 1

Citations

2506	A method for obtaining digital signatures and public-key cryptosystems - Rivest, Shamir, et al.
711	A digital signature scheme secure against adaptive chosenmessage attacks - Goldwasser, Micali, et al. - 1988
501	The ubiquitous B-tree - Comer - 1979
483	Privacy-Preserving Data Mining - Agrawal, Srikant - 2000
267	A certified digital signature - Merkle - 1989
198	Limiting Privacy Breaches in Privacy Preserving Data Mining - Evfimievski, Gehrke, et al. - 2003
162	Executing SQL over encrypted data in the database-service-provider model - Hacigumus, Iyer, et al. - 2002
128	Certificate Revocation and Certificate Update - Naor, Nissim - 2000
119	Providing database as a service - Hacigumus, Iyer, et al. - 2002
83	Efficient certificate revocation - Micali - 1996
75	Controlling access to published data using cryptography - Miklau, Suciu - 2003
69	Authentication and Integrity in Outsourced Databases - Mykletun, Narasimha, et al.
67	Authentic third-party data publication - Devanbu, Gertz, et al. - 2000
64	Progressive approximate aggregate queries with a multi-resolution tree structure - Lazaridis, Mehrotra
61	Extending query rewriting techniques for fine-grained access control - Rizvi, Mendelzon, et al. - 2004
54	A privacy-preserving index for range queries - Hore, Mehrotra, et al.
49	Persistent authenticated dictionaries and their applications - Anagnostopoulos, Goodrich, et al. - 2001
43	Authentic data publication over the internet - Devanbu, Gertz, et al. - 2003
43	Authenticated data structures for graph and geometric searching - Goodrich, Tamassia, et al. - 2003
34	A general model for authenticated data structures - Martel, Nuckolls, et al.
33	Selective and authentic third-party distribution of XML documents - Bertino, Carminati, et al.
33	Verifying completeness of relational query results in data publishing - Pang, Jain, et al. - 2005
30	Query execution assurance for outsourced databases - Sion - 2005
25	Authenticating query results in edge computing - Pang, Tan - 2004
23	The discrete logarithm problem - McCurley - 1990
21	Range aggregate processing in spatial databases - Tao, Papadias - 2004
19	G.: DSAC: integrity for outsourced databases with signature aggregation and chaining - Narasimha, Tsudik - 2005
17	Computational bounds on hierarchical data processing with applications to information security - Tamassia, Triandopoulos - 2005
17	Proof-infused streams: Enabling authentication of sliding window queries on streams - Li, Yi, et al. - 2007
17	Authentication of outsourced databases using signature aggregation and chaining - Narasimha, Tsudik - 2006
16	Signature bouquets: Immutability for aggregated/condensed signatures - Mykletun, Narasimha, et al. - 2004
14	Finding collisions - Wang, Yin, et al. - 2005
11	Verified query results from hybrid authentication trees - Nuckolls - 2005
10	Authenticating multi-dimensional query results in data publishing - Cheng, Pang, et al. - 2006
7	D.: CADS: continuous authentication on data streams - Papadopoulos, Yang, et al.
6	Efficient Content Authentication over Distributed Hash Tables - Tamassia, Triandopoulos - 2007
4	Chip-secured data access: Reconciling access rights with data encryption - Bouganim, Ngoc, et al. - 2003
3	S.Mehrotra.Executing SQL over encrypted data in the database service provider model.In - Hacigumus, Li - 2002
3	Authenticated index sturctures for aggregation queries in outsourced databases - Li, Hadjieleftheriou, et al. - 2006
2	Safe data sharing and data dissemination on smart devices - Bouganim, Cremarenco, et al. - 2005
2	S.: A general model for authenticated data structures. Algorithmica 39(1 - Martel, Nuckolls, et al. - 2004
1	data sharing and data dissemination on smart devices.In Proc.ofACMManagementofData(SIGMOD - Safe - 2005
1	S.G.Stubblebine.Authentic third-party data publication.In - Devanbu, Martel - 2000
1	S.Mehrotra.Providing database as a service.In - Hacigumus - 2002
1	G.Tsudik.A privacy-preserving index for range queries.In - Hore - 2004
1	L.Reyzin.Authenticated Index Structures for Outsourced Database Systems.Technical Report - Li, Kollios - 2006
1	execution assurance for outsourced databases - Query - 2005
1	F.: New collision search for SHA-1 (2005) Presented at the rump session of Crypto 2005 - Wang, Yao, et al.