UM  > 科技學院  > 電腦及資訊科學系
Breaking the Top-κ Restriction of the kNN Hidden Databases
Li H.; Gong Z.
2017-07-13
Source PublicationProceedings - 2016 7th International Conference on Cloud Computing and Big Data, CCBD 2016
Pages302-307
AbstractWith 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
Language英語
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
AffiliationUniversidade de Macau
Recommended Citation
GB/T 7714
Li H.,Gong Z.. Breaking the Top-κ Restriction of the kNN Hidden Databases[C],2017: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
[Li H.]'s Articles
[Gong Z.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li H.]'s Articles
[Gong Z.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li H.]'s Articles
[Gong Z.]'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.