Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings |
| Pages | 414-428 |
| Number of pages | 15 |
| Edition | PART 1 |
| DOIs | |
| Publication status | Published - 2010 Dec 28 |
| Event | 15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 - Tsukuba, Japan Duration: 2010 Apr 1 → 2010 Apr 4 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Number | PART 1 |
| Volume | 5981 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | 15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 |
|---|---|
| Country | Japan |
| City | Tsukuba |
| Period | 10/4/1 → 10/4/4 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
k-ARQ : K-anonymous ranking queries. / Jung, Eunjin; Ahn, Sukhyun; Hwang, Seung Won.
Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings. PART 1. ed. 2010. p. 414-428 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5981 LNCS, No. PART 1).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - k-ARQ
T2 - K-anonymous ranking queries
AU - Jung, Eunjin
AU - Ahn, Sukhyun
AU - Hwang, Seung Won
PY - 2010/12/28
Y1 - 2010/12/28
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=78650495007&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650495007&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-12026-8_32
DO - 10.1007/978-3-642-12026-8_32
M3 - Conference contribution
SN - 3642120253
SN - 9783642120251
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 414
EP - 428
BT - Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings
ER -