Benchmarking spatial big data

Shashi Shekhar, Michael R. Evans, Viswanath Gunturi, Kwangsoo Yang, Daniel Cintra Cugler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


Increasingly, location-aware datasets are of a size, variety, and update rate that exceeds the capability of spatial computing technologies. This paper addresses the emerging challenges posed by such datasets, which we call Spatial Big Data (SBD). SBD examples include trajectories of cell-phones and GPS devices, vehicle engine measurements, temporally detailed road maps, etc. SBD has the potential to transform society via a number of new technologies including next-generation routing services. However, the envisaged SBD-based services pose several significant challenges for current spatial computing techniques. SBD magnifies the impact of partial information and ambiguity of traditional routing queries specified by a start location and an end location. In addition, SBD challenges the assumption that a single algorithm utilizing a specific dataset is appropriate for all situations. The tremendous diversity of SBD sources substantially increases the diversity of solution methods. Newer algorithms may emerge as new SBD becomes available, creating the need for a flexible architecture to rapidly integrate new datasets and associated algorithms. To quantify the performance of these new algorithms, new benchmarks are needed that focus on these spatial big datasets to ensure proper comparisons across techniques.

Original languageEnglish (US)
Title of host publicationSpecifying Big Data Benchmarks - First Workshop, WBDB 2012, and Second Workshop, WBDB 2012, Revised Selected Papers
PublisherSpringer- Verlag
Number of pages13
ISBN (Print)9783642539732
StatePublished - Jan 1 2014
Event2nd Workshop on Specifying Big Data Benchmarks, WBDB 2012 - Pune, India
Duration: Dec 17 2012Dec 18 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8163 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other2nd Workshop on Specifying Big Data Benchmarks, WBDB 2012


  • Benchmarking
  • Spatial Big Data

Fingerprint Dive into the research topics of 'Benchmarking spatial big data'. Together they form a unique fingerprint.

Cite this