GhostDB: Querying visible and hidden data without leaks

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 677-688

  Anciaux, Nicolas ^a   Benzine, Mehdi ^a,b   Bouganim, Luc ^a   Pucheral, Philippe ^a,b   Shasha, Dennis ^a,c  

^a INRIA ROCQUENCOURT   (France)

^b UNIVERSITY OF VERSAILLES   (France)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

Privacy; Secure device; Storage model

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL; PROGRAM PROCESSORS; QUERY PROCESSING; RANDOM ACCESS STORAGE;

DISTRIBUTED PROCESSING; PRIVATE DATA; SECURE DEVICES; STORAGE MODELS;

DATA PRIVACY;

EID: 35448952234     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247555     Document Type: Conference Paper

References (27)

1. Agrawal, R., Kiernan, J., Srikant, R., Xu, Y., Hippocratic Databases. The International Conference on Very Large Databases: Pages 143-154, 2002.
2. Bloom, B., Space/time tradeoffs in hash coding with allowable errors. Communications of the ACM, 13(7): Pages 422-426, July 1970.
3. Bolchini, C., Salice, F., Schreiber, F., Tanca, L., Logical and Physical Design Issues for Smart Card Databases. ACM Transaction on Information Systems (TOIS): Pages 254-285, 2003.
4. Bratbergsengen, B., Hashing Methods and Relational Algebra Operators. The International Conference on Very Large Databases (VLDB), Pages 323-333, 1984.
5. Computer Security Institute, CSI/FBI Computer Crime and Security Survey, http://www.gocsi.com, 2006.
6. Damiani, E., De Capitani Vimercati, S., Jajodia, S., Paraboschi, S., Samarati, P., Balancing Confidentiality and Efficiency in Untrusted Relational DBMSs, ACM Conference on Computer and Communications Security (CCS): Pages 93-102, 2003.
7. Desai, S., Netravali, A., Thompson, M., Carbon fibers as a novel material for high-performance microelectromechanical systems (MEMS), Journal of Micromechanics and Microengineering, 16, 7, (2006)
8. European Directive 95/46/EC, Protection of individuals with regard the processing of personal data, Official Journal L 281, 1995.
9. Haas, L.M., Carey, M.J., Livny, M., Shukla, A., SEEKing the truth about ad hoc join costs, The VLDB Journal, volume 6, number 3, Pages 241-256, 1997.
10. Hacigumus, H., Iyer, B., Li C., Mehrotra, S., Executing SQL over Encrypted Data in the Database-Service-Provider Model, ACM International Conference on Management of Data (SIGMOD): Pages 216-227,2002.
11. Henderson, N. J., White, N. M., Hartel, P. H., iButton Enrolment and Verification Requirments for the Pressure Sequence Smart Card Biometric. The International Conference on Research in Smart Cards: Pages 124-134, 2001.
12. IBM corporation, IBM Data Encryption for IMS and DB2 Databases v. 1.1, http://www-306.ibm.com/software/data/db2imstools/html/ibmdataencryp.html, 2003.
13. Lane, P., Oracle9i Data Warehousing Guide, Release 1 (9.0.1). Oracle Corporation, 2001.
14. Li, Z., Ross, K.A., Fast joins using join indices. The VLDB Journal, Vol 8, no 1, Pages 1-24, April 1999.
15. Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M., L-Diversity: Privacy beyond K-Anonymity. International Conference on Data Engineering (ICDE), 2006.
16. Mitzenmacher, M., Compressed Bloom Filters. ACM PODC: Pages 144-150, 2001.
17. O'Neil, P., Graefe, G., Multi-Table Joins Through Bitmapped Join Indices. SIGMOD Record, Pages 8-11, 1995.
18. Oracle Corporation. Oracle Database, Advanced Security Administrator's Guide, 10g Release 2 (10.2). Oracle documentation B14268-02, 2005
19. Pucheral, P., Bouganim, L., Valduriez, P., Bobineau, C., PicoDBMS: Scaling down Database Techniques for the Smart card, Very Large Data Bases Journal 10(2-3): Pages 120-132, 2001.
20. Praca, D., Next Generation Smart Card: New Features, New Architecture and System Integration, deliverable of the Inspired IST project, 2005.
21. Privacy Protection Study Commission, Personal Privacy in an Information Society, Chapter 15: The Citizen As Participant in Research and Statistical Studies. Report transmitted to President Jimmy Carter on July 12,1977.
22. Sullivan, B., Privacy under attack, but does anybody care? MSNBC article, Oct. 17, 2006.
23. Sweeney, L., k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5): Pages 557-570, 2002.
24. The Privacy Act, 5 U.S.C. §552a, 1974. http://www.usdoj.gov/04foia/ privstat.htm.
25. Valduriez, P., Join Indices, ACM TODS, Vol. 12, No. 2, Pages 218-246, June 1987
26. Vingralek, R., Gnatdb: A small-footprint, secure database system, International Conference on Very Large Databases (VLDB): Pages 884-893, 2002.
27. Weininger, A., Efficient execution of joins in a star schema, ACM SIGMOD international conference on Management of data: Pages 542-545, 2002.