ACM Transactions on

Spatial Algorithms and Systems (TSAS)


About TSAS

ACM Transactions on Spatial Algorithms and Systems (TSAS) is a new scholarly journal that publishes high-quality papers on all aspects of spatial algorithms and systems and closely related disciplines. It has a multi-disciplinary perspective spanning a large number of areas where spatial data is manipulated or visualized (regardless of how it is specified - i.e., geometrically or textually), such
as: geography, geographic information systems (GIS), geospatial and spatiotemporal databases, spatial and metric indexing, location-based services, web-based spatial applications, geographic information retrieval (GIR), spatial reasoning and mining, security and privacy, as well as the related visual computing areas of computer graphics, computer vision, geometric modeling, and visualization where the spatial, geospatial, and spatiotemporal data is central.  READ MORE

Call-for-papers: ACM TSAS has issued a call for papers for its inaugural issue. Please use manuscriptcentral ( to submit articles, check the status of articles and for reviewing tasks.

Forthcoming Articles

Efficient visibility determination in urban scenes considering terrain information

Measuring the Significance of Spatiotemporal Co-occurrences

Spatiotemporal co-occurrences are the appearances of spatial and temporal overlap relationships among trajectory-based spatiotemporal instances with region-based geometric representations. Assessing the significance of spatiotemporal co-occurrences plays an important role in the spatiotemporal frequent pattern mining applications of moving region objects. Currently, a spatiotemporal version of the popular Jaccard measure is used for measuring the strength of spatiotemporal co-occurrences. We will demonstrate the shortcomings of the Jaccard (J) measure when it is used for assessing the significance of co-occurrences among spatiotemporal instances with highly different spatiotemporal evolution characteristics. We will present two extended novel measures (J+ and J*) that address the problems linked to the J measure. Our work includes algorithms for the significance measure calculations, the proofs and explanations about the key properties of measures, and a detailed experimental evaluation section. Our experiments include in-depth relevancy and running time analyses demonstrating the suitability of our proposed measures for spatiotemporal frequent pattern mining algorithms.


Publication Years 2015-2017
Publication Count 32
Citation Count 15
Available for Download 32
Downloads (6 weeks) 286
Downloads (12 Months) 2492
Downloads (cumulative) 3352
Average downloads per article 105
Average citations per article 0
First Name Last Name Award
Pankaj Agarwal ACM Fellows (2002)
Elisa Bertino ACM Fellows (2003)
Chang-Tien Lu ACM Distinguished Member (2015)
Timoleon Sellis ACM Fellows (2013)
ACM Senior Member (2008)
Cyrus Shahabi ACM Distinguished Member (2009)
Moustafa Amin Youssef ACM Distinguished Member (2015)

First Name Last Name Paper Counts
Dieter Pfoser 3
Lars Kulik 2
Maria Damiani 2
Fabio Valdés 1
Wouter Meulemans 1
Mauro Negri 1
Kyle Hickmann 1
Carola Wenk 1
Benedikt Budig 1
Wei Niu 1
Pasi Fränti 1
Alexandros Efentakis 1
Pankaj Agarwal 1
Salles Magalhães 1
Timos Sellis 1
Peter Scheuermann 1
Bettina Speckmann 1
Joël Estephan 1
Joachim Gudmundsson 1
Cyrus Shahabi 1
Feng Chen 1
Hitoshi Shimizu 1
Karthik Pillai 1
Juan Banda 1
Petrus Martens 1
Stylianos Sideridis 1
Alex Beutel 1
Wangchien Lee 1
Yi Yu 1
Preeti Goel 1
Sara Migliorini 1
Yuan Long 1
Martin Nöllenburg 1
Chung Kuo 1
Weishinn Ku 1
Dimitrios Skoutas 1
Tomoharu Iwata 1
Naonori Ueda 1
Nikos Pelekis 1
Elisa Bertino 1
Sadao Obana 1
Karine Zeitouni 1
André Van Renssen 1
Michael Horton 1
Shanyun Teng 1
Liang Zhao 1
Claudio Silvestri 1
Marcus Andrade 1
Denian Yang 1
Suhua Tang 1
Janne Kovanen 1
Mohammed Ali 1
Sarana Nutanong 1
Leyla Kazemi 1
Mark Mckennney 1
Andreas Gemsa 1
Jan Haunert 1
Thomas Van Dijk 1
Daichi Amagata 1
Takahiro Hara 1
Futoshi Naya 1
Rafal Angryk 1
Berkay Aydin 1
Thomas Mølhave 1
Chaulio Ferreira 1
Georgios Skoumas 1
Ralf Güting 1
Kotagiri Ramamohanarao 1
Egemen Tanin 1
Giuseppe Pelagatti 1
Heba Aly 1
Moustafa Youssef 1
Hien To 1
Roger Frye 1
Alexander Wolff 1
Sophia Karagiorgou 1
Christodoulos Efstathiades 1
Dustin Kempton 1
Gabriel Ghinita 1
Huiju Hung 1
Dai That 1
Anas Basalamah 1
Sanjay Chawla 1
Mahmuda Ahmed 1
Brittany Fasy 1
Sanjay Purushotham 1
Changtien Lu 1
Kunta Chuang 1
Naren Ramakrishnan 1
Panagiotis Tampakis 1
Anastasios Kyrillidis 1
Roger Zimmermann 1
Tapani Sarjakoski 1
Iulian Popa 1
Kevin Buchin 1
Alberto Belussi 1
Xiaolin Hu 1
Zhijiao Liu 1
James Caverlee 1
Radu Mariescu-Istodor 1
Yannis Theodoridis 1
Wm Franklin 1

Affiliation Paper Counts
Bangladesh University of Engineering and Technology 1
University of Massachusetts Boston 1
University of Maryland 1
Montana State University - Bozeman 1
Northwestern University 1
Duke University 1
Purdue University 1
Osnabruck University 1
Swinburne University of Technology 1
Hamad bin Khalifa University 1
State University of New York at Albany 1
Auburn University 1
Carnegie Mellon University 1
Microsoft Corporation 1
Stanford University 1
University of Texas at Austin 1
Ca' Foscari University of Venice 1
City University London 1
City University of Hong Kong 1
University of Texas at San Antonio 1
Academia Sinica Taiwan 1
National University of Singapore 1
Rensselaer Polytechnic Institute 1
Umm Al Qura University 1
University of Hagen 2
National Cheng Kung University 2
Southern Illinois University at Edwardsville 2
Pennsylvania State University 2
National Technical University of Athens 2
Athena Research and Innovation Center in Information, Communication and Knowledge Technologies 2
University of Eastern Finland 2
Karlsruhe Institute of Technology 2
Eindhoven University of Technology 2
University of Electro-Communications 2
University of Verona 2
University of Milan 2
Research Organization of Information and Systems National Institute of Informatics 2
Virginia Tech 2
Osaka University 2
Politecnico di Milano 2
Federal University of Vicosa 3
Tulane University 3
Texas A and M University System 3
University of Sydney 3
University of Wurzburg 3
Universite de Versailles Saint-Quentin-en-Yvelines 3
George Mason University 4
University of Southern California 4
University of Piraeus 4
Nippon Telegraph and Telephone Corporation 4
University of Melbourne 5
Georgia State University 6

ACM Transactions on Spatial Algorithms and Systems (TSAS)

Volume 3 Issue 3, September 2017  Issue-in-Progress
Volume 3 Issue 2, August 2017 SIGSPATIAL Paper and Regular Papers
Volume 3 Issue 1, May 2017 Regular Papers and SIGSPATIAL Paper

Volume 2 Issue 4, November 2016 Regular Papers and SIGSPATIAL Paper
Volume 2 Issue 3, October 2016
Volume 2 Issue 2, July 2016 Invited Papers from ACM SIGSPATIAL
Volume 2 Issue 1, April 2016

Volume 1 Issue 2, November 2015
Volume 1 Issue 1, August 2015 Inaugural Issue
All ACM Journals | See Full Journal Index

Search TSAS
enter search term and/or author name