Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient Processing of Relevant Nearest-Neighbor Queries
| Content Provider | ACM Digital Library |
|---|---|
| Author | Efentakis, Alexandros Efstathiades, Christodoulos Pfoser, Dieter |
| Copyright Year | 2016 |
| Description | Author Affiliation: National Technical University of Athens(Research center “athena”, Marousi, Greece (Efentakis, Alexandros; George mason university, Fairfax, VA (Pfoser, Dieter); Efstathiades, Christodoulos)) |
| Abstract | Novel Web technologies and resulting applications have led to a participatory data ecosystem that, when utilized properly, will lead to more rewarding services. In this work, we investigate the case of Location-Based Services, specifically how to improve the typical location-based Point-of-Interest (POI) request processed as a $\textit{k}-Nearest-Neighbor$ query. This work introduces Links-of-Interest (LOI) between POIs as a means to increase the relevance and overall result quality of such queries. By analyzing user-contributed content in the form of travel blogs, we establish the overall popularity of an LOI, that is, how frequently the respective POI pair was visited and is mentioned in the same context. Our contribution is a query-processing method for so-called $\textit{k}-Relevant$ Nearest Neighbor $(\textit{k}-RNN)$ queries that considers spatial proximity in combination with LOI information to retrieve close-by and relevant (as judged by the crowd) POIs. Our method is based on intelligently combining indices for spatial data (a spatial grid) and for relevance data (a graph) during query processing. Using landmarks as a means to prune the search space in the Relevance Graph, we improve the proposed methods. Using in addition A*-directed search, the query performance can be further improved. An experimental evaluation using real and synthetic data establishes that our approach efficiently solves the $\textit{k}-RNN$ problem. |
| Starting Page | 1 |
| Ending Page | 28 |
| Page Count | 28 |
| File Format | |
| ISSN | 23740353 |
| e-ISSN | 23740361 |
| DOI | 10.1145/2934675 |
| Volume Number | 2 |
| Issue Number | 3 |
| Journal | ACM Transactions on Spatial Algorithms and Systems (TSAS) |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2016-09-21 |
| Publisher Place | New York |
| Access Restriction | One Nation One Subscription (ONOS) |
| Subject Keyword | Nearest-neighbor queries Context Geospatial crowdsourcing Text mining |
| Content Type | Text |
| Resource Type | Article |
| Subject | Modeling and Simulation Computer Science Applications Information Systems Geometry and Topology Discrete Mathematics and Combinatorics Signal Processing |
