Executing SQL over Encrypted Data in the Database-Service-Provider Model pptx

Executing SQL over Encrypted Data in the
Database-Service-Provider Model
Hakan Hacıg¨um¨us¸ Bala Iyer Chen Li Sharad Mehrotra
Department of Information and Computer Science, University of California, Irvine, CA 92697, USA
, chenli,sharad @ics.uci.edu
IBM Silicon Valley Lab., San Jose, CA 95141, USA,
ABSTRACT
1. INTRODUCTION
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.
ACM SIGMOD ’2002 June 4-6, Madison, Wisconsin, USA
Copyright 2002 ACM 1-58113-497-5/02/06
5.00.
2. RELATION ENCRYPTION AND STOR-
AGE MODEL
2.1 Partition Functions
2.2 Identification Functions
2.3 Mapping Functions
2.4 Storing Encrypted Data
2.5 Decryption Functions
3. MAPPING CONDITIONS
4. IMPLEMENTING RELATIONAL OPER-
ATORSOVERENCRYPTED RELATIONS
5. ALGEBRAICFRAMEWORKFOR QUERY
SPLITTING

5.1 Heuristic Rules to Separate Queries
6. EXPERIMENTAL EVALUATION
6.1 Experiment 1
6.2 Experiment 2
7. CONCLUSIONS
2 8
Number of Buckets
Query Execution Time
Client site
Network cost
Server site
2 8
Number of Buckets
Query Execution Time
Single server
Server site (C/S)
Client site (C/S)
8. REFERENCES