Project Title: III: Small: Indexing, Querying, and Visualizing Big Spatial and Spatio-temporal Data


Project Award Number: IIS-1525953

PI Name: Mohamed Mokbel
Department: Computer Science and Engineering
Institution: University of Minnesota
Address: 200 Union ST SE, Minneapolis, MN, 55455, USA
Email: mokbel@cs.umn.edu
URL: www.cs.umn.edu/~mokbel


   PhD Alumni:
  • Ahmed Eldawy (PhD., 2016, Assistant Professor at University of California Riverside)
    • Thesis Title: SpatialHadoop: A Map-Reduce framework for Big Spatial Data
   PhD Students:    Keywords:
  • Big spatial data
  • Big spatio-temporal data
  • Hadoop
  • Visualziation

   Released Software:

SpatialHadoop is an open source MapReduce framework with built-in support for spatial data. It employs the MapReduce programming paradigm for distributed processing to build a general purpose tool for large scale analysis of spatial data on large clusters. Users can interact easily with SpatialHadoop through a high level language with built-in support for spatial data types and spatial operations. Existing spatial data sets can be loaded in SpatialHadoop with the built in spatial data types point, polygon and rectangle. SpatialHadoop is also extensible and more data types can be added by users. In addition, the data sets are stored efficiently using built-in indexes (Grid file or R-tree) which speed up the retrieval and processing of these data sets. Users can build an index of their choice with a single command that runs in parallel on the machines in the cluster. Once the index is built, users can start analyzing their data sets using the built in spatial operations (range query, k nearest neighbor and spatial join). The extensibility of SpatialHadoop allows users to implement more spatial operations as MapReduce programs. For more information, please visit: "http://spatialhadoop.cs.umn.edu/"
 
   Tutorials
  1. 90-minutes Tutorial: Amr Magdy and Mohamed F. Mokbel " Microblogs Data Management and Analysis". In ACM International Conference on Management of Data, SIGMOD 2016, San Francisco, CA, June, 2016.

  2. 90-minutes Tutorial: Ahmed Eldawy and Mohamed F. Mokbel " The Era of Big Spatial Data". In the IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, May, 2016.

  3. 90-minutes Tutorial: Amr Magdy and Mohamed F. Mokbel " Microblogs Data Management and Analysis". In the IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, May, 2016.

  4. 2-hours Tutorial: Ahmed Eldawy and Mohamed F. Mokbel " The Era of Big Spatial Data". In the IEEE International Conference on Big Data,BigData 2015, Santa Clara, CA, Oct., 2015.

   Invited Talks
  1. "The Era of Big Spatial Data". ". University of Iowa, Iowa City, IA, USA, May, 2016.

  2. "The Era of Big Spatial Data". ". King Fahd University of Petroleum and Mining, KSA, Mar., 2016.

  3. "The Era of Big Spatial Data". ". New York University - Abu Dhabi, Abu Dhabi, UAE, Feb., 2016.

  4. "The Era of Big Spatial Data". Emory University, Atlanta, GA, USA, Oct., 2015.

   Journal Publications:
  1. Amr Magdy, Mohamed F. Mokbel, Sameh Elnikety, Suman Nath, and Yuxiong He. " Venus: Scalable Real-time Spatial Queries on Microblogs with Adaptive Load Shedding". IEEE Transactions on Knowledge and Data Engineering, TKDE 2016, 28(2): pp. 356-370, 2016.

  2. Ahmed Eldawy and Mohamed F. Mokbel. " The Era of Big Spatial Data: A Survey". The inagural English issue of the Journal of Database Society of Japan, DBSJ 2015, 13(1), pp. 25-36, 2015.

   Conference Publications:
  1. Ahmed Eldawy, Mohamed F. Mokbel and Christopher Jonathan. " HadoopViz: A MapReduce Framework for Extensible Visualization of Big Spatial Data". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, May, 2016.

  2. Amr Magdy, Rami Alghamdi, and Mohamed F. Mokbel. " On Main-memory Flushing in Microblogs Data Management Systems". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, May, 2016.

  3. Christopher Jonathan, Amr Magdy, Mohamed F. Mokbel and Albert Jonathan. " GARNET: A Holistic System Approach for Trending Queries in Microblogs". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, May, 2016.


   Workshop Papers:
  1. Harshada Chavan, Rami Alghamdi, Mohamed F. Mokbel. "Towards a GPU Accelerated Spatial Computing Framework". In Proceeding of the IEEE ICDE Workshop on on Big Data Management on Emerging Hardware, HardBD 2016, co-located with ICDE 2016 , Helsinki, Finland, May, 2016.