Equi-depth multidimensional histograms
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Self-tuning histograms: building histograms without looking at data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Approximating multi-dimensional aggregate range queries over real attributes
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
STHoles: a multidimensional workload-aware histogram
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Executing SQL over encrypted data in the database-service-provider model
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Selectivity Estimation Without the Attribute Value Independence Assumption
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Providing Database as a Service
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Balancing confidentiality and efficiency in untrusted relational DBMSs
Proceedings of the 10th ACM conference on Computer and communications security
Order preserving encryption for numeric data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Mondrian Multidimensional K-Anonymity
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Journal of Cognitive Neuroscience
Chip-secured data access: confidential data on untrusted servers
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A privacy-preserving index for range queries
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Aggregation queries in the database-as-a-service model
DBSEC'06 Proceedings of the 20th IFIP WG 11.3 working conference on Data and Applications Security
COP: privacy-preserving multidimensional partition in DAS paradigm
Proceedings of the 2009 EDBT/ICDT Workshops
Compromising privacy in precise query protocols
Proceedings of the 16th International Conference on Extending Database Technology
Hi-index | 0.00 |
Database-as-a-Service is an emerging data management paradigm wherein data owners outsource their data to external untrusted server. To keep server from unauthorized access, sensitive data are encrypted before outsource. Although partition based index is an effective way of querying encrypted data, several such indexes would lead to extra information leakage because of un-uniform multi-dimensional data distribution. In this paper we first introduce two security constraints based on minimal confidential interval and minimal occupation number, then propose a multi-dimensional partition which satisfies previous security constraints. Since optimal multi-dimensional partition is a NP-hard problem, we propose a heuristic based greedy algorithm which is simple and efficient. Experiments show that our index could achieve a stable trade-off between security and efficiency compared to multiple single-dimensional indexes.