1 Search Results for "Migliorini, Sara"


Document
What Makes Spatial Data Big? A Discussion on How to Partition Spatial Data

Authors: Alberto Belussi, Damiano Carra, Sara Migliorini, Mauro Negri, and Giuseppe Pelagatti

Published in: LIPIcs, Volume 114, 10th International Conference on Geographic Information Science (GIScience 2018)


Abstract
The amount of available spatial data has significantly increased in the last years so that traditional analysis tools have become inappropriate to effectively manage them. Therefore, many attempts have been made in order to define extensions of existing MapReduce tools, such as Hadoop or Spark, with spatial capabilities in terms of data types and algorithms. Such extensions are mainly based on the partitioning techniques implemented for textual data where the dimension is given in terms of the number of occupied bytes. However, spatial data are characterized by other features which describe their dimension, such as the number of vertices or the MBR size of geometries, which greatly affect the performance of operations, like the spatial join, during data analysis. The result is that the use of traditional partitioning techniques prevents to completely exploit the benefit of the parallel execution provided by a MapReduce environment. This paper extensively analyses the problem considering the spatial join operation as use case, performing both a theoretical and an experimental analysis for it. Moreover, it provides a solution based on a different partitioning technique, which splits complex or extensive geometries. Finally, we validate the proposed solution by means of some experiments on synthetic and real datasets.

Cite as

Alberto Belussi, Damiano Carra, Sara Migliorini, Mauro Negri, and Giuseppe Pelagatti. What Makes Spatial Data Big? A Discussion on How to Partition Spatial Data. In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 2:1-2:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


Copy BibTex To Clipboard

@InProceedings{belussi_et_al:LIPIcs.GISCIENCE.2018.2,
  author =	{Belussi, Alberto and Carra, Damiano and Migliorini, Sara and Negri, Mauro and Pelagatti, Giuseppe},
  title =	{{What Makes Spatial Data Big? A Discussion on How to Partition Spatial Data}},
  booktitle =	{10th International Conference on Geographic Information Science (GIScience 2018)},
  pages =	{2:1--2:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-083-5},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{114},
  editor =	{Winter, Stephan and Griffin, Amy and Sester, Monika},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GISCIENCE.2018.2},
  URN =		{urn:nbn:de:0030-drops-93306},
  doi =		{10.4230/LIPIcs.GISCIENCE.2018.2},
  annote =	{Keywords: Spatial join, SpatialHadoop, MapReduce, partitioning, big data}
}
  • Refine by Author
  • 1 Belussi, Alberto
  • 1 Carra, Damiano
  • 1 Migliorini, Sara
  • 1 Negri, Mauro
  • 1 Pelagatti, Giuseppe

  • Refine by Classification
  • 1 Information systems → Geographic information systems

  • Refine by Keyword
  • 1 MapReduce
  • 1 Spatial join
  • 1 SpatialHadoop
  • 1 big data
  • 1 partitioning

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2018