Residential Collegefalse
Status已發表Published
Breaking the Top-κ Restriction of the kNN Hidden Databases
Honglin Li; Zhiguo Gong
2017-07-17
Conference NameInternational Conference on Cloud Computing and Big Data (CCBD)
Source PublicationProceedings - 2016 7th International Conference on Cloud Computing and Big Data, CCBD 2016
Pages302-307
Conference Date16-18 Nov. 2016
Conference PlaceMacau
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.

DOI10.1109/CCBD.2016.066
URLView the original
Scopus ID2-s2.0-85027435045
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
AffiliationDepartment of Computer and Information Science, University of Macau
First Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Honglin Li]'s Articles
[Zhiguo Gong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Honglin Li]'s Articles
[Zhiguo Gong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Honglin Li]'s Articles
[Zhiguo Gong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.