Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems最新文献_第7页

GeoTrend: spatial trending queries on real-time microblogs GeoTrend:实时微博上的空间趋势查询

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996986

A. Magdy, Ahmed M. Aly, M. Mokbel, S. Elnikety, Yuxiong He, Suman Nath, Walid G. Aref

{"title":"GeoTrend: spatial trending queries on real-time microblogs","authors":"A. Magdy, Ahmed M. Aly, M. Mokbel, S. Elnikety, Yuxiong He, Suman Nath, Walid G. Aref","doi":"10.1145/2996913.2996986","DOIUrl":"https://doi.org/10.1145/2996913.2996986","url":null,"abstract":"This paper presents GeoTrend; a system for scalable support of spatial trend discovery on recent microblogs, e.g., tweets and online reviews, that come in real time. GeoTrend is distinguished from existing techniques in three aspects: (1) It discovers trends in arbitrary spatial regions, e.g., city blocks. (2) It supports trending measures that effectively capture trending items under a variety of definitions that suit different applications. (3) It promotes recent microblogs as first-class citizens and optimizes its system components to digest a continuous flow of fast data in main-memory while removing old data efficiently. GeoTrend queries are top-k queries that discover the most trending k keywords that are posted within an arbitrary spatial region and during the last T time units. To support its queries efficiently, GeoTrend employs an in-memory spatial index that is able to efficiently digest incoming data and expire data that is beyond the last T time units. The index also materializes top-k keywords in different spatial regions so that incoming queries can be processed with low latency. In case of peak times, a main-memory optimization technique is employed to shed less important data, so that the system still sustains high query accuracy with limited memory resources. Experimental results based on real Twitter feed and Bing Mobile spatial search queries show the scalability of GeoTrend to support arrival rates of up to 50,000 microblog/second, average query latency of 3 milli-seconds, and at least 90+% query accuracy even under limited memory resources.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"14 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80028767","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 26

Spatio-temporal modeling of the topology of swarm behavior with persistence landscapes 基于持续性景观的蜂群行为拓扑的时空建模

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996949

P. Corcoran, Christopher B. Jones

引用次数: 10

Immersive tangible geospatial modeling 沉浸式有形地理空间建模

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996950

Payam Tabrizian, A. Petrasova, B. Harmon, V. Petras, H. Mitásová, R. Meentemeyer

引用次数: 14

A traffic flow approach to early detection of gathering events 一种用于早期检测聚集事件的交通流方法

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996998

Xun Zhou, Amin Vahedian Khezerlou, A. Liu, M. Shafiq, Fan Zhang

{"title":"A traffic flow approach to early detection of gathering events","authors":"Xun Zhou, Amin Vahedian Khezerlou, A. Liu, M. Shafiq, Fan Zhang","doi":"10.1145/2996913.2996998","DOIUrl":"https://doi.org/10.1145/2996913.2996998","url":null,"abstract":"Given a spatial field and the traffic flow between neighboring locations, the early detection of gathering events (edge) problem aims to discover and localize a set of most likely gathering events. It is important for city planners to identify emerging gathering events which might cause public safety or sustainability concerns. However, it is challenging to solve the edge problem due to numerous candidate gathering footprints in a spatial field and the non-trivial task to balance pattern quality and computational efficiency. Prior solutions to model the edge problem lack the ability to describe the dynamic flow of traffic and the potential gathering destinations because they rely on static or undirected footprints. In contrast, in this paper, we model the footprint of a gathering event as a Gathering directed acyclic Graph (G-Graph), where the root of the G-Graph is the potential destination and the directed edges represent the most likely paths traffic takes to move towards the destination. We also proposed an efficient algorithm called SmartEdge to discover the most likely non-overlapping G-Graphs in the given spatial field. Our analysis shows that the proposed G-Graph model and the SmartEdge algorithm have the ability to efficiently and effectively capture important gathering events from real-world human mobility data. Our experimental evaluations show that SmartEdge saves 50% computation time over the baseline algorithm.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"2015 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82618484","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 31

Mining city-wide encounters in real-time 实时挖掘全市范围内的遭遇

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996995

Anthony Quattrone, L. Kulik, E. Tanin

引用次数: 0

Implementing data-dependent triangulations with higher order Delaunay triangulations 用高阶Delaunay三角剖分实现依赖数据的三角剖分

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996958

Natalia Rodríguez, Rodrigo I. Silveira

{"title":"Implementing data-dependent triangulations with higher order Delaunay triangulations","authors":"Natalia Rodríguez, Rodrigo I. Silveira","doi":"10.1145/2996913.2996958","DOIUrl":"https://doi.org/10.1145/2996913.2996958","url":null,"abstract":"The Delaunay triangulation is the standard choice for building triangulated irregular networks (TINs) to represent terrain surfaces. However, the Delaunay triangulation is based only on the 2D coordinates of the data points, ignoring their elevation. It has long been recognized that sometimes it may be beneficial to use other, non-Delaunay, criteria to build TINs. Data-dependent triangulations were introduced decades ago to address this. However, they are rarely used in practice, mostly because the optimization of data- dependent criteria often results in triangulations with many thin and elongated triangles. Recently, in the field of computational geometry, higher order Delaunay triangulations (HODTs) were introduced, trying to tackle both issues at the same time-data-dependent criteria and good triangle shape. Nevertheless, most previous studies about them have been limited to theoretical aspects. In this work we present the first extensive experimental study on the practical use of HODTs, as a tool to build data-dependent TINs. We present experiments with two USGS terrains that show that HODTs can give significant improvements over the Delaunay triangulation for the criteria identified as most important for data-dependent triangulations. The resulting triangulations have data-dependent values comparable to those obtained with pure data-dependent approaches, without compromising the shape of the triangles, and are faster to compute.","PeriodicalId":20525,"journal":{"name":"Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"27 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2016-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84464266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

An online localization method for a subway train utilizing the barometer on a smartphone 利用智能手机上的气压计进行地铁列车在线定位的方法

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996999

S. Hyuga, Masaki Ito, M. Iwai, K. Sezaki

引用次数: 4

Automatic detection and matching of geospatial properties in transportation data sources (demo paper) 交通数据源中地理空间属性的自动检测和匹配(演示文件)

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996959

A. Masri, K. Zeitouni, Zoubida Kedad, Bertrand Leroy

引用次数: 0

Pyspatiotemporalgeom: a python library for spatiotemporal types and operations Pyspatiotemporalgeom:一个用于时空类型和操作的python库

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996973

Mark McKenney, Niharika Nyalakonda, Jarrod McEvers, Mitchell Shipton

引用次数: 2

CDO: extremely high-throughput road distance computations on city road networks CDO:在城市道路网络上进行极高吞吐量的道路距离计算

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems Pub Date : 2016-10-31 DOI: 10.1145/2996913.2996921

Shangfu Peng, H. Samet

引用次数: 6