Professional Documents
Culture Documents
Shashi Shekhar
McKnight Distinguished University Professor
Department of Computer Science and Engineering, University of Minnesota
www.cs.umn.edu/~shekhar
AAG-NIH Symp. on Enabling a National Geospatial Cyberinfrastructure for Health Research (July 2012)
More details in S. Shekhar et al., Spatial Big Data Challenges Intersecting Mobility and Cloud Computing, ACM
SIGMOD Workshop on Data Engineering for Wireless and Mobile Access, 2012.
Research Theme 1: Spatial Databases
Parallelize
Range Queries
• Motivation
• What is Spatial Big Data (SBD)?
• SBD and Science
• SBD Analytics
• Conclusions
4
Big Data
Mining and analyzing these big new data sets can open
the door to a new wave of innovation, accelerating
productivity and economic growth. Some economists,
academics and business executives see an opportunity to
move beyond the payoff of the first stage of the Internet,
which combined computing and low-cost
communications to automate all kinds of commercial
transactions.
• SBD Components
• Data-intensive Computing: Cloud Computing
• Middleware, e.g., Map-Reduce, Pregel, Big-Table, …
• Big-Data analytics, e.g., data mining, machine learning, computational statistics, …
• Big Data science and societal applications
• Ex. Social media datasets, e.g., Google Flu Trend
• Which patterns may be detected in these datasets?
• Flu outbreaks ?
6
Traditional Spatial Data
Spatial attribute:
Neighborhood and extent
Geo-Reference: longitude, latitude, elevation
Spatial data genre
Raster: geo-images e.g., Google Earth
Vector: point, line, polygons
Graph, e.g., roadmap: node, edge, path Raster Data for UMN Campus
Courtesy: UMN
Home 10 2 15 29 54
Work 19 20 10 1 50
Club 4 5 4 15
Home Club
Farm 1 1
Total 30 30 30 30 120
9
Vector SBD from Geo-Social Media
Vector data sub-genre
Point: location of a tweet, Ushahidi report, checkin,
…
Line-strings, Polygons: roads in openStreetMap
Use cases: Persistent Surveillance
Outbreaks of disease, Disaster, Unrest, Crime, …
Hot-spots, emerging hot-spots
Spatial Correlations: co-location, teleconnection
10
Persistent Surveillance at American Red Cross
• Even before cable news outlets began reporting the tornadoes that ripped through Texas on
Tuesday, a map of the state began blinking red on a screen in the Red Cross' new social
media monitoring center, alerting weather watchers that something was happening in the
hard-hit area. (AP, April 16th, 2012)
11
Graphs SBDs: Temporally Detailed
Spatial Graphs, e.g., Roadmaps, Electric grid, Supply Chains, …
Temporally detailed roadmaps [Navteq]
Use cases: Accessibility by time of week, Best start time, Best route at
different start-times
12
Outline
• Motivation
• What is Spatial Big Data (SBD)?
• SBD and Science
• SBD Analytics
• Conclusions
13
Big Data and Science
Science in the Petabyte Era –
• Increasing Volume
• Heightened Complexity
• Demands for Interoperability
• Motivation
• What is Spatial Big Data (SBD)?
• SBD and Science
• SBD Analytics
• SBD Infrastructure
• Conclusions
17
Pre-Electronic Era Models: Example 1
Recent Decades
Proximity vs. Accessibility
From Hotspots To Mean Streets
• Complication Dimensions
• Spatial Networks
• Time
19
Innovative Technique: K Main Routes (KMR)
Summarizes Urban Activities
River
Station
Outline
• Motivation
• What is Spatial Big Data (SBD)?
• SBD and Science
• SBD Analytics
• Conclusions
23
Spatial Big Data (SBD) Summary
SBD are becoming available
Geo-social Media, Geo-Sensor Networks, Geo-Simulations, VGI, …
Big Opportunities
Data: Quicker detection of disease outbreaks, e.g., Google Flu Trends
Multi-decade large-area studies, e.g., Gulf Study, Exposomics, …
Intervention:
How can geo-social network induce desired behavior?
Health effects of friends, e.g., smoking, drinking, exercise, nutrition, optimism, …
Large scale Collaboration on Complex Questions
Studies with thousands of doctors and hundred million humans
... and Big Responsibilities
Institutions and culture of science remain rooted in that pre-electronic era.
Ex. Hotspots to Mean Streets
Big data exceeding capacity of traditional systems
24
CCC Workshop: Spatial Computing Visioning (9/10-11/2012)
http://cra.org/ccc/spatial_computing.php
25
25