Residential College | false |
Status | 已發表Published |
Breaking the Top-κ Restriction of the kNN Hidden Databases | |
Honglin Li; Zhiguo Gong | |
2017-07-17 | |
Conference Name | International Conference on Cloud Computing and Big Data (CCBD) |
Source Publication | Proceedings - 2016 7th International Conference on Cloud Computing and Big Data, CCBD 2016 |
Pages | 302-307 |
Conference Date | 16-18 Nov. 2016 |
Conference Place | Macau |
Abstract | With the increasing development of Location-based services (LBS), the spatial data become accessible on the web. Often, such services provide a public interface which allows users to find k nearest points to an arbitrary query point. These services may be abstractly modeled as a hidden database behind a kNN query interface, we refer it as a kNN hidden database. The kNN interface is the only way we can access such hidden databases and can be quite restrictive. A key restriction enforced by such a kNN interface is the Top-κ output constraint - i.e., given an arbitrary query, the system only returns the k nearest points to the query point (where k is typically a small number such as 10 or 50), hence, such restriction prevents many third-party services from being developed over the hidden databases. In this paper, we investigate a interesting problem of 'breaking' the kNN restriction of such web databases to find more than k nearest point. To our best knowledge, this is the first work to study the problem over the kNN hidden database. We investigate and design a set of algorithms which can efficiently address this problem. Beyond that, we also perform a set of experiments over synthetic datasets and real-world datasets which illustrate the effectiveness of our algorithms. |
DOI | 10.1109/CCBD.2016.066 |
URL | View the original |
Scopus ID | 2-s2.0-85027435045 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | Department of Computer and Information Science, University of Macau |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Honglin Li,Zhiguo Gong. Breaking the Top-κ Restriction of the kNN Hidden Databases[C], 2017, 302-307. |
APA | Honglin Li., & Zhiguo Gong (2017). Breaking the Top-κ Restriction of the kNN Hidden Databases. Proceedings - 2016 7th International Conference on Cloud Computing and Big Data, CCBD 2016, 302-307. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment