Porting a web-based mapping application to a smartphone app

2013 IEEE 29th International Conference on Data Engineering (ICDE)

2013

Section: Appears In Proceedings Of the 29th Ieee International Confermentioning

confidence: 99%

Sorting in Space: Multidimensional, spatial, and metric data structures for applications in spatial databases, geographic information systems (GIS), and location-based services

2013 IEEE 29th International Conference on Data Engineering (ICDE)

2013

“…At each iteration, we compute Morton code ranges corresponding to the query window using Algorithm 1 described in Section 5.1. CreateMainMRSDQuery((x1, y1, x2, y2), ǫ) input : Query window (x 1 , y 1 , x 2 , y 2 ), Proximity threshold ǫ output : A SQL statement st st ← "SELECT id, count( * ) as ds FROM ("; 1 l ← Compute the Morton code length as (−⌊log 2 ǫ⌋); 2 foreach col in ["t0"..."t8"] do 3 (codes, codee) ← Compute Morton code range for 4 (x 1 , y 1 , x 2 , y 2 ) with respect to the offset of col; ranges ← SplitRange(codes, codee) ; 5 foreach (cs, ce) in ranges do 6 st ← st ++ "(" ++ Subquery(col, cs, ce, length) ++ ")"; …”

Section: Main Mrsd Querymentioning

confidence: 99%

Multiresolution select-distinct queries on large geographic point sets

Nutanong

Adelfio

Proceedings of the 20th International Conference on Advances in Geographic Information Systems

2012

Self Cite

Many spatial applications require the ability to display locations of data entries on an online map. For example, an online photosharing 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.

“…To this end, we report on our experience in developing a set of features to answer this need within NewsStand -a spatio-temporal news browser [10,14,16,19] that enables the news to be accessed by the locations that they mention achieved by using a map query interface. NewsStand crawls the web seeking news articles and tags each article with an associated location [8,9,11,12] along with other attributes.…”

Section: Introductionmentioning

confidence: 99%

Brands in NewsStand

Abdelkader

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems

2015

Self Cite

The NewsStand system enables the use of a map query interface to retrieve news articles associated with the principal locations that they mention collected as a result of monitoring the output of over 10,000 RSS news feeds, made available within minutes of publication. NewsStand has been enhanced to allow using the map query interface to access other information associated with the articles such as photos and videos, as well as names of people and diseases mentioned in these articles. Here we report on our efforts to enhance NewsStand to display the names of brands and to the articles mentioning them. The challenges in identifying interesting brand mentions are discussed.