Privacy preservation for data cubes

Knowledge and Information Systems

Volumn 9, Issue 1, 2006, Pages 38-61

  Sung, Sam Y ^a   Liu, Yao ^a   Xiong, Hui ^b   Ng, Peter A ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b RUTGERS UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

Author keywords

OLAP; Privacy preservation; Random data distortion; Range query

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS;

ACCURATE ESTIMATION; CONFIDENTIAL INFORMATION; EMPIRICAL EXPERIMENTS; OLAP; ON-LINE ANALYTICAL PROCESSING; PRIVACY PRESERVATION; RANDOM DATA; RANGE QUERY;

PRIVACY BY DESIGN;

EID: 32544435242     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-004-0193-2     Document Type: Article

References (29)

1. Adam NR, Wortman JC (1989) Security-control methods for statistical databases. ACM Comput Surv 21(4):515-556
2. Agrawal D, Aggarwal CC (2001) On the design and quantification of privacy preserving data mining algorithms. In: Proc of the ACM symposium on principles of database systems, Santa Barbara, CA, USA, pp 247-255
3. Agrawal R, Gupta A, Sarawagi S (1997) Modeling multidimensional databases. In: Proc of the 13th international conference on data engineering, Birmingham, UK, pp 232-243
4. Agrawal R, Srikant R (2000) Privacy-preserving data mining. In: Proc of the ACM SIGMOD conference on management of data, Dallas, TX, USA, pp 439-450
5. Barbara D, DuMouched W, Faloutsos C, Haas PJ, Hellerstein JM, Ioannidis Y (1997) The New Jersey data reduction report. Data Eng Bull 20:3-45
6. Barbara D, Sullivan M (1997) Quasi-cubes: Exploiting approximations in multidimensional databases. ACM SIGMOD Rec 26(3):12-17
7. Beck LL (1980) A security mechanism for statistical databases. ACM TODS 5(3):316-338
8. Chaudhuri S, Dayal U (1997) An overview of data warehousing and OLAP technology. SIGMOD Rec 26(1):65-74
9. Conway R, Strip D (1976) Selective partial access to a database. In: Proc ACM annual conf, pp 85-89
10. Denning DE (1980) Secure statistical database with random sample queries. ACM TODS 5(3):291-315
11. Denning DE (1982) Cryptography and data security. Addison-Wesley
12. Denning DE, Denning PJ, Schwartz MD (1979) The tracker: A threat to statistical database security. ACM TODS 4(1):76-96
13. Dobkin D, Jones AK, Lipton RJ (1979) Secure database: Protection against user influence. ACM TODS 4(1):97-106
14. Estivill-Castro V, Brankovic L (1999) Data swapping: Balancing privacy against precision in mining for logic rules. In: Proc of international conference of data warehousing and knowledge discovery, Florence, Italy, pp 389-398
15. Evfimievski A, Srikant R, Agrawal R, Gehrke J (2002) Privacy preserving mining of association rules. In: Proc of the 8th ACM SIGKDD int'l conference on knowledge discovery in databases and data mining, Edmonton, Canada, pp 217-228
16. Faloutsos C, Jagadish H, Sidiropoulos N (1997) Recovering information from summary data. In: Proc of the 1997 VLDB. Athens, Greece, pp 36-45
17. Fellegi IP (1972) On the question of statistical confidentiality. Am Stat Assoc 67(337):7-18
18. Gray J, Bosworth A, Layman A, Pirahesh H (1996) Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In: Proc of 12th international conference on data engineering, pp 152-159
19. Ho CT, Agrawal R, Megiddo N, Srikant R (1997) Range queries in OLAP data cubes. SIGMOD, Tucson, AZ, USA, pp 73-88
20. Kantarcioglu M, Clifton C (2002) Privacy-preserving distributed mining of association rules on horizontally partitioned data. The ACM SIGMOD workshop on research issues in data mining and knowledge discovery, Madison, WI, pp 24-31
21. Kargupta H, Datta S, Wang Q, Sivakumar K (2003) On the privacy preserving properties of random data perturbation techniques. In: Proc of 2003 IEEE international conference on data mining. Melbourne, FL, pp 99-106
22. Kimball R (1997) Ensuring that your data warehouse is secure. DBMS Mag 10(4):14
23. Lee SY, Ling TW, Li HG (2000) Hierarchical compact cube for range-max queries. In: Proc of the 26th international conference on VLDB, Cairo, Egypt, pp 232-241
24. Liew CK, Choi U, Liew CJ (1985) A data distortion by probability distribution. ACM TODS 10(3):395-411
25. Motwani R, Raghavan P (1995) Randomized algorithms. Cambridge University Press
26. OLAP council's release II of the analytical processing benchmark (APB-1) for OLAP server performance, http://www.olapcouncil.org/news/ APB1r2b_PR.htm, November 16, 1998
27. Priebe T, Pernul G (2000) Towards OLAP security design - survey and research issues. In: Proc of the 3rd ACM international workshop on data warehousing and OLAP, McLean, VA, USA, pp 33-40
28. Shoshani A (1997) OLAP and statistical databases: Similarities and differences. In: Proc of the 16th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, Tucson, AZ, USA, pp 185-196
29. Traub JF, Yemini Y, Waznaikowski H (1984) The statistical security of a statistical database. ACM TODS 9(4):672-679