Sciweavers

Share
SIS
2004

Efficient Tree Search in Encrypted Data

11 years 7 months ago
Efficient Tree Search in Encrypted Data
Abstract. Sometimes there is a need to store sensitive data on an untrusted database server. Song, Wagner and Perrig have introduced a way to search for the existence of a word in an encrypted textual document. The search speed is linear in the size of the document. It does not scale well for a large database. We have developed a tree search algorithm based on the linear search algorithm that is suitable for XML databases. It is more efficient since it exploits the structure of XML. We have built prototype implementations for both the linear and the tree search case. Experiments show a major improvement in search time.
Richard Brinkman, Ling Feng, Jeroen Doumen, Pieter
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where SIS
Authors Richard Brinkman, Ling Feng, Jeroen Doumen, Pieter H. Hartel, Willem Jonker
Comments (0)
books