Cluster Based Partition for Multi-dimensional Range Query in DAS Model

@article{Wang2009ClusterBP,
  title={Cluster Based Partition for Multi-dimensional Range Query in DAS Model},
  author={Jieping Wang and Xiaoyong Du},
  journal={2009 Eighth IEEE/ACIS International Conference on Computer and Information Science},
  year={2009},
  pages={451-456}
}
Database-as-a-Service (DAS) is an emerging database management paradigm wherein querying on encrypted data directly is a performance critical problem, to which partition based index is an effective solution. For multi-dimensional range query, generating partition on each dimension would increase information leakage to a large extent, while previous multi-dimensional partition would cause large efficiency loss, especially when the data distribution is sparse. To achieve guaranteed security with… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

Providing database as a service

  • Proceedings 18th International Conference on Data Engineering
  • 2002
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Mondrian Multidimensional K-Anonymity

  • 22nd International Conference on Data Engineering (ICDE'06)
  • 2006
VIEW 1 EXCERPT

k-Anonymity: A Model for Protecting Privacy

  • International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
  • 2002
VIEW 1 EXCERPT