The era of big spatial data: A survey

Ahmed Eldawy, Mohamed Mokbel

Research output: Contribution to journalReview article

5 Citations (Scopus)

Abstract

The recent explosion in the amount of spatial data calls for specialized systems to handle big spatial data. In this survey, we summarize the state-of-the-art work in the area of big spatial data. We categorize the existing work in this area according to six different angles, namely, approach, architecture, language, indexing, querying, and visualization. (1) The approaches used to implement spatial query processing can be categorized as on-top, from-scratch and built-in approaches. (2) The existing works follow different architectures based on the underlying system they extend such as MapReduce, key-value stores, or parallel DBMS. (3) The high-level language of the system is the main interface that hides the complexity of the system and makes it usable for non-technical users. (4) The spatial indexing is the key feature of many systems which allows them to achieve orders of magnitude performance speedup by carefully laying out data in the distributed storage. (5) The query processing is at the heart of all the surveyed systems as it defines the types of queries supported by the system and how efficiently they are implemented. (6) The visualization of big spatial data is how the system is capable of generating images that describe terabytes of data to help users explore them. This survey describes each of these components, in detail, and gives examples of how they are implemented in existing systems. At the end, we give case studies of real applications that make use of these systems to provide services for end users.

Original languageEnglish
Pages (from-to)163-273
Number of pages111
JournalFoundations and Trends in Databases
Volume6
Issue number3-4
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes

Fingerprint

Query processing
Visualization
High level languages
Explosions

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

The era of big spatial data : A survey. / Eldawy, Ahmed; Mokbel, Mohamed.

In: Foundations and Trends in Databases, Vol. 6, No. 3-4, 01.01.2016, p. 163-273.

Research output: Contribution to journalReview article

Eldawy, Ahmed ; Mokbel, Mohamed. / The era of big spatial data : A survey. In: Foundations and Trends in Databases. 2016 ; Vol. 6, No. 3-4. pp. 163-273.
@article{f6efa66cead44e75a6a6b0e51ef7aaf3,
title = "The era of big spatial data: A survey",
abstract = "The recent explosion in the amount of spatial data calls for specialized systems to handle big spatial data. In this survey, we summarize the state-of-the-art work in the area of big spatial data. We categorize the existing work in this area according to six different angles, namely, approach, architecture, language, indexing, querying, and visualization. (1) The approaches used to implement spatial query processing can be categorized as on-top, from-scratch and built-in approaches. (2) The existing works follow different architectures based on the underlying system they extend such as MapReduce, key-value stores, or parallel DBMS. (3) The high-level language of the system is the main interface that hides the complexity of the system and makes it usable for non-technical users. (4) The spatial indexing is the key feature of many systems which allows them to achieve orders of magnitude performance speedup by carefully laying out data in the distributed storage. (5) The query processing is at the heart of all the surveyed systems as it defines the types of queries supported by the system and how efficiently they are implemented. (6) The visualization of big spatial data is how the system is capable of generating images that describe terabytes of data to help users explore them. This survey describes each of these components, in detail, and gives examples of how they are implemented in existing systems. At the end, we give case studies of real applications that make use of these systems to provide services for end users.",
author = "Ahmed Eldawy and Mohamed Mokbel",
year = "2016",
month = "1",
day = "1",
doi = "10.1561/1900000054",
language = "English",
volume = "6",
pages = "163--273",
journal = "Foundations and Trends in Databases",
issn = "1931-7883",
publisher = "Now Publishers Inc",
number = "3-4",

}

TY - JOUR

T1 - The era of big spatial data

T2 - A survey

AU - Eldawy, Ahmed

AU - Mokbel, Mohamed

PY - 2016/1/1

Y1 - 2016/1/1

N2 - The recent explosion in the amount of spatial data calls for specialized systems to handle big spatial data. In this survey, we summarize the state-of-the-art work in the area of big spatial data. We categorize the existing work in this area according to six different angles, namely, approach, architecture, language, indexing, querying, and visualization. (1) The approaches used to implement spatial query processing can be categorized as on-top, from-scratch and built-in approaches. (2) The existing works follow different architectures based on the underlying system they extend such as MapReduce, key-value stores, or parallel DBMS. (3) The high-level language of the system is the main interface that hides the complexity of the system and makes it usable for non-technical users. (4) The spatial indexing is the key feature of many systems which allows them to achieve orders of magnitude performance speedup by carefully laying out data in the distributed storage. (5) The query processing is at the heart of all the surveyed systems as it defines the types of queries supported by the system and how efficiently they are implemented. (6) The visualization of big spatial data is how the system is capable of generating images that describe terabytes of data to help users explore them. This survey describes each of these components, in detail, and gives examples of how they are implemented in existing systems. At the end, we give case studies of real applications that make use of these systems to provide services for end users.

AB - The recent explosion in the amount of spatial data calls for specialized systems to handle big spatial data. In this survey, we summarize the state-of-the-art work in the area of big spatial data. We categorize the existing work in this area according to six different angles, namely, approach, architecture, language, indexing, querying, and visualization. (1) The approaches used to implement spatial query processing can be categorized as on-top, from-scratch and built-in approaches. (2) The existing works follow different architectures based on the underlying system they extend such as MapReduce, key-value stores, or parallel DBMS. (3) The high-level language of the system is the main interface that hides the complexity of the system and makes it usable for non-technical users. (4) The spatial indexing is the key feature of many systems which allows them to achieve orders of magnitude performance speedup by carefully laying out data in the distributed storage. (5) The query processing is at the heart of all the surveyed systems as it defines the types of queries supported by the system and how efficiently they are implemented. (6) The visualization of big spatial data is how the system is capable of generating images that describe terabytes of data to help users explore them. This survey describes each of these components, in detail, and gives examples of how they are implemented in existing systems. At the end, we give case studies of real applications that make use of these systems to provide services for end users.

UR - http://www.scopus.com/inward/record.url?scp=85008975663&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85008975663&partnerID=8YFLogxK

U2 - 10.1561/1900000054

DO - 10.1561/1900000054

M3 - Review article

AN - SCOPUS:85008975663

VL - 6

SP - 163

EP - 273

JO - Foundations and Trends in Databases

JF - Foundations and Trends in Databases

SN - 1931-7883

IS - 3-4

ER -