This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
Bloom Filter Based Index for Query over Encrypted Character Strings in Database
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
It is important to construct more efficient index used for query over encrypted character strings in database. A few of approaches to deal with such issues have been worked out. In this paper, an bloom filter based index to support fuzzy query over encrypted character data is proposed on the principle of two-phase query. Firstly a triple is used to express a character string, then we use bloom filter compression algorithm on this triple to build encoded index, which will be saved in database as a numeric data. Optimal parameters are selected with the tradeoff between security and efficiency. In this way, the scheme minimizes not-match records by simple bit-and operation on the numeric index. Finally the improved query performance is proofed by experiment result.
Citation:
Lianzhong Liu, Jingfen Gai, "Bloom Filter Based Index for Query over Encrypted Character Strings in Database," csie, vol. 1, pp.303-307, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.