With the advent of an unprecedented magnitude of data, top-k queries have gained a lot of attention. However, existing work to date has focused on optimizing efficiency without looking closely at privacy preservation. In this paper, we study how existing approaches have failed to support a combination of accuracy and privacy requirements and we propose a new data publishing framework that supports both areas. We show that satisfying both requirements is an essential problem and propose two comprehensive algorithms. We also validated the correctness and efficiency of our approach using experiments.
|Title of host publication||Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings|
|Number of pages||15|
|Publication status||Published - 2010|
|Event||15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 - Tsukuba, Japan|
Duration: 2010 Apr 1 → 2010 Apr 4
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Other||15th International Conference on Database Systems for Advanced Applications, DASFAA 2010|
|Period||10/4/1 → 10/4/4|
Bibliographical noteFunding Information:
This work was supported by Engineering Research Center of Excellence Program of Korea Ministry of Education, Science and Technology (MEST) / Korea Science and Engineering Foundation (KOSEF), grant number R11-2008-007-03003-0.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)