Spatial Algorithms and Systems (TSAS)


Search Issue
enter search term and/or author name


ACM Transactions on Spatial Algorithms and Systems, Volume 1 Issue 2, November 2015

Efficient Geo-Fencing via Hybrid Hashing: A Combination of Bucket Selection and In-Bucket Binary Search
Suhua Tang, Yi Yu, Roger Zimmermann, Sadao Obana
Article No.: 5
DOI: 10.1145/2774219

Geo-fencing, as a spatial join between points (moving objects) and polygons (spatial range), is widely used in emerging location-based services to trigger context-aware events. It faces the challenge of real-time processing a large number of...

TRIFL: A Generic Trajectory Index for Flash Storage
Dai Hai Ton That, Iulian Sandu Popa, Karine Zeitouni
Article No.: 6
DOI: 10.1145/2786758

Due to several important features, such as high performance, low power consumption, and shock resistance, NAND flash has become a very popular stable storage medium for embedded mobile devices, personal computers, and even enterprise servers....

Symbolic Trajectories
Ralf Hartmut Güting, Fabio Valdés, Maria Luisa Damiani
Article No.: 7
DOI: 10.1145/2786756

Due to the proliferation of GPS-enabled devices in vehicles or with people, large amounts of position data are recorded every day and the management of such mobility data, also called trajectories, is a very active research field. A lot of effort...

Tilewise Accumulated Cost Surface Computation with Graphics Processing Units
Janne Kovanen, Tapani Sarjakoski
Article No.: 8
DOI: 10.1145/2803172

Accumulated cost surfaces are used in a variety of fields that employ spatial analysis. Several algorithms have been suggested in the past for solving them efficiently or with minimal errors. Meanwhile, a new wave on the technological frontier has...