Hashing by proximity to process duplicates in spatial databases
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Efficient processing of window queries in the pyramid data structure
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Map labeling and its generalizations
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Mysql Reference Manual
Use of the SAND spatial browser for digital government applications
Communications of the ACM
An Efficient and Effective Approximation Algorithm for the Map Labeling Problem
ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
PostgreSQL 8.4 Official Documentation - Volume III. Server Programming
PostgreSQL 8.4 Official Documentation - Volume III. Server Programming
ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Adapting a map query interface for a gesturing touch screen interface
Proceedings of the 20th international conference companion on World wide web
Porting a web-based mapping application to a smartphone app
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient spatial sampling of large geographical tables
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Duking it out at the smartphone mobile app mapping API corral: Apple, Google, and the competition
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
Duking it out at the smartphone mobile app mapping API corral: Apple, Google, and the competition
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
An efficient layout method for a large collection of geographic data entries
Proceedings of the 16th International Conference on Extending Database Technology
Hi-index | 0.00 |
Many spatial applications require the ability to display locations of data entries on an online map. For example, an online photo-sharing service may wish to display photos according to where they were taken. Since many photos can occupy the same area and overlap each other within a display window, less popular or older images (based on a given measure of importance) can be discarded so that these more popular or newer photos become more distinct. A straightforward solution to this problem is (i) to use a window query to retrieve data entries within a given display window; (ii) to discard data entries in proximity of a more important one. This method works well in a high spatial selectivity setting, e.g., when the window query returns a small number of entries, but the performance drastically degrades as the spatial selectivity decreases. We consider this problem as selecting distinct data entries from a given dataset, where the "distinctiveness" of a data entry depends on its relative importance in comparison to that of other data entries in proximity. In this paper, we propose a new query type called the multi-resolution select-distinct (MRSD) query. The main novelty of our query processing method is a voting system built upon an ensemble of interrelated indexes, which allows us to efficiently determine the degree of distinctiveness of all points within a query window. Using a real dataset of over 9 million locations, our experimental results show that our proposed method is capable of consistently producing subsecond response times, while the window query-based method takes more than 10 seconds on average in a low spatial selectivity setting.