Map labeling and its generalizations
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
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)
ACM Transactions on Database Systems (TODS)
STEWARD: architecture of a spatio-textual search engine
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
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
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
Multiresolution select-distinct queries on large geographic point sets
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
TweetPhoto: photos from news tweets
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
Many spatial applications require the ability to display locations of geographic data entries on an online map. For example, an online photo-sharing service may wish to display photos (as thumbnails) according to where they were taken. Since displaying geographic data entries as thumbnails or icons on a map requires some amount of space, displayed entries can overlap each other. As a result, we may wish to discard less popular or older entries (based on a given measure of importance) so that these more popular or newer entries become more distinct. A straightforward solution is to apply a spatial database extension such as PostGIS (i) to retrieve entries within a given display window; (ii) to discard entries in proximity of a more important one. In this paper, we demonstrate our method for efficiently selecting distinct entries from a large geographical point set. Specifically, our demonstration software presents a voting system built upon an ensemble of interrelated indexes, which is the main novelty of our query processing method. This allows us to efficiently determine the degree of distinctiveness of all entries within a query window using simple index traversal operations rather than expensive spatial operations. The effectiveness of our method in comparison to a traditional spatial query is shown by our experimental results using a real dataset of over 9 million locations. These experimental results show that our proposed method is capable of consistently producing subsecond response times, while the spatial query-based method takes more than 10 seconds on average in a low spatial selectivity setting.