A Privacy-Preserving Index for Range Queries

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 720-731

  Hore, Bijit ^a   Mehrotra, Sharad ^a   Tsudik, Gene ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85065578926     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50064-4     Document Type: Chapter

References (34)

1. D.-F. J. Domingo-Ferrer and R.X.S. Castillo (1997) An implementable scheme for Secure Delegation of Computing and Data. ICICS 445-451.
2. E. A. Evfimievski, R. Srikant, A. Agrawal and J. Gehrke (2002) Privacy reserving mining of association rules. SIGKDD
3. E. Damiani, S.D.C. Vimercati, S. Jajodia, S. Paraboschi and P. Samarati (2003) Balancing Confidentiality and efficiency in untrusted relational DBMSs. 10th ACM CCS
4. H. Hacigumus, B. Iyer, C. Li and S. Mehrotra (2002, June 4–6) Executing SQL over Encrypted Data in the Database Service Provider Model. Madison, Wisconsin, USA SIGMOD
5. H. Hacigumus, B. Iyer and S. Mehrotra (2004) Efficient Execution of Aggregation Queries over Encypted Relational Databases. DASFAA 125-136.
6. L. Bouganim and L. Pucheral (2002) Chip-Secured Data Access: Confidential Data on Untrusted Servers. Proc. of the 28th VLDB Conference
7. U. Maheshwari, R. Vingralek and W. Shapiro (2000) How to build a Trusted Database System on Unstrusted Storage. OSDI
8. R. Jammalamadaka and S. Mehrotra Querying Encrypted XML document technical report TR-DB-04-03. http://www.db.ics.uci.edu/pages/publications/index.shtml
9. R. Agrawal and R. Srikant (2000) Privacy-Preserving Data Mining. ACM SIGMOD
10. D. Agrawal and C.C. Aggarwal (2001) On the Design and Quantification of Privacy Preserving Data Mining Algorithms. PODS
11. B. Hore, S. Mehrotra and G. Tsudik A Privacy-Preserving Index for Range Queries technical report TR-DB-04-04. http://www.db.ics.uci.edu/pages/publications/index.shtml
12. Lindell, Y., Pinkas, B. Privacy Preserving Data mining. In Advances in Cryptology-CRYPTO 2000, pp. 36–54.
13. x. Lin and C. Clifton (Feb 2003) Distributed EM clustering without sharing local information. Journal of Information sciences
14. P. Samarati and L. Sweeney (1998) Protecting Privacy when Disclosing Information: k-Anonymity and Its Enforcement through Generalization and Suppression. Technical Report SRI International
15. Meyerson, A., Williams R. General k-anonymization is Hard. Tech-report CMU-CS-03-113.
16. L. Willenborg and T. De Waal (1996) Statistical Disclosure control in Practice. Springer-Verlag
17. T.M. Cover and JA. Thomas (1991) Elements of Information Theory John Wiey & Sons, Inc.
18. Corel Image Features database, UCI-KDD Archive.
19. R.E. Steuer (1986) Multiple Criteria Optimization — Theory, Computation and Application Wiley
20. D.E. Goldberg (1988) Genetic Algorithms in Search, Optimization and Machine Learning Reading, Massachusetts: Addison-Wesley
21. D.R. Jones and M.A. Beltramo (1991) Solving Partitioning Problems with Genetic Algorithms. Proc. of the 4th international conference on Genetic Algorithms
22. J.F. Traub, T. Yemini and H. Wozniakowski (1984) The Statistical Security of a Statistical Database. TODS 672-679.
23. A. Shoshani (1982) Statistical Databases: Characteristics, Problems, and some Solutions. VLDB 208-222.
24. K. Muralidhar and R. Sarathy (2000) Security of Random Data Perturbation Methods. TODS 487-493.
25. C.T. Yu and F.Y. Chin (1977) A study in protection of statistical databases. SIGMOD 169-181.
26. Lunt, T. Access control policies for database systems. In Database Security II: Status and prospects, pp. 41–52.
27. Farkas, C., Jajodia, S. The Inference Problem: A Survey. SIGKDD Explorations, Newsletter, Vol 4, 6–11.
28. Catalytic inference analysis: Detecting inference threats due to knowledge discovery. the IEEE Symposium on security and Privacy 188-199.
29. Thuraisingham, B. The use of conceptual structures for handling the inference problem. In Database Security V, pp. 333–362.
30. B. Chor, O. Goldreich, E. Kushilevitz and M. Sudan (1995) Provate Information Retrieval. Proc of 36th FOCS 41-50.
31. A.C. Gilbert, Y. Kotidis, S. Muthukrishnan and M.J. Strauss (2001) Optimal and Approximate Computation of Summary Statistics for Range Aggregates. PODS 227-236.
32. D. Gunopulos, G. Kollios and V.J. Tsotras (2000) Approximating Multi-dimensional Aggregate Range Queries over Real Attributes. ACM-SIMOD 463-474.
33. N. Bruno, S. Chaudhuri and L. Gravano (2001) STHoles: a multi-dimensional workload aware histogram. ACM SIGMOD 211-222.
34. Cormen, T., H., Leiserson, C., E., Rivest, R., L. Introduction to Algorithms, MIT Press.