Spatial Computing Shashi Shekhar McKnight Distinguished University Professor Dept. of Computer Sc. and Eng. University of Minnesota www.cs.umn.edu/~shekhar.

Slides:

Advertisements

Similar presentations

Research Challenges in the CarTel Mobile Sensor System Samuel Madden Associate Professor, MIT.

Advertisements

CAPACITY CONSTRAINED NETWORK VORONOI DIAGRAM (CCNVD)

1 Query Processing in Spatial Network Databases presented by Hao Hong Dimitris Papadias Jun Zhang Hong Kong University of Science and Technology Nikos.

University of Minnesota 1 Exploiting Page-Level Upper Bound (PLUB) for Multi-Type Nearest Neighbor (MTNN) Queries Xiaobin Ma Advisor: Shashi Shekhar Dec,

A Topological Interpretation for Mass Transit Network Connectivity July 8, 2006 Chulmin Jun, Seungjae Lee, Hyeyoung Kim & Seungil Lee The University of.

1 Spatial Big Data Challenges Intersecting Cloud Computing and Mobility Shashi Shekhar McKnight Distinguished University Professor Department of Computer.

1 Shashi Shekhar McKnight Distinguished Uninversity Professor University of Minnesota

25/11/2013 A method to automatically identify road centerlines from georeferenced smartphone data XIV Brazilian Symposium on GeoInformatics (GEOINFO 2013)

Lecture 23 (mini-lecture): A Brief Introduction to Network Analysis Parts of the Network Analysis section of this lecture were borrowed from a UC Berkeley.

T-Drive : Driving Directions Based on Taxi Trajectories Microsoft Research Asia University of North Texas Jing Yuan, Yu Zheng, Chengyang Zhang, Xing Xie,

University of Minnesota 1 / 9 May 2011 Energy-Efficient Location-based Services Mohamed F. Mokbel Department of Computer Science and Engineering University.

Focus on Strategic R&D Budhendra Bhaduri, Raju Vatsavai Geographic Information Science and Technology (GIST), Computational Sciences and Engineering Division.

1 Evacuation Route Planning: A Scientific Approach Shashi Shekhar McKnight Distinguished University Professor, University of Minnesota Project Details.

Spatial Data Mining: Teleconnections Shashi Shekhar Mcknight Distinguished University Professor, U of Minnesota only in old plan Only in new plan In both.

Group Members Faculty : Professor Shashi Shekhar Professor Mohamed Mokbel Students : Mete Celik Betsy George James Kang Sangho Kim Xiaojia Li Qingsong.

ORF 510: Directed Research II “Analyzing travel time distributions using GPS data” Santiago Arroyo Advisor: Prof. Alain L. Kornhauser January 13 th, 2004.

Tracking Moving Objects in Anonymized Trajectories Nikolay Vyahhi 1, Spiridon Bakiras 2, Panos Kalnis 3, and Gabriel Ghinita 3 1 St. Petersburg State University.

(Geo) Informatics across Disciplines! Why Geo-Spatial Computing? Societal: Google Earth, Google Maps, Navigation, location-based service Global Challenges.

Panelist: Shashi Shekhar McKnight Distinguished Uninversity Professor University of Minnesota Cyber-Infrastructure (CI) Panel,

Spatial Database & Spatial Data Mining Shashi Shekhar Dept. of Computer Sc. and Eng. University of Minnesota

1 Evacuation Planning Algorithms Professor Shashi Shekhar Dept. of Computer Science, University of Minnesota Participants: Q. Lu, S. Kim February 2004.

Abstract Shortest distance query is a fundamental operation in large-scale networks. Many existing methods in the literature take a landmark embedding.

GIS EVOLUTION – From Drafting to Dreaming 2011 GIS CONFERENCE Optimized routing is now a “Green” solution with a cost effective price tag Peter van Muyden.

University of Minnesota Department of Computer Science and Engineering Directed by Professor Shashi Shekhar Department of Computer Science and Engineering.

Shashi Shekhar Professor, Computer Science Department Teaching: Csci 8705: Topics in Scientific Databases Csci.

Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results Speaker: Chen-Nien Tsai.

Click to edit Present’s Name Trends in Location-based Services Muhammad Aamir Cheema.

1 Minimization of Network Power Consumption with Redundancy Elimination T. Khoa Phan* Joint work with: Frédéric Giroire*, Joanna Moulierac* and Frédéric.

GIS Analysis. Questions to answer Position – what is here? Condition – where are …? Trends – what has changed? Pattern – what spatial patterns exist?

Distance Indexing on Road Networks A summary Andrew Chiang CS 4440.

E CO - R OUTING U SING S PATIAL B IG D ATA routing/files/iii_2012.pdf.

Yinhai Wang University of Washington and Harbin Institute of Technology For OpenITS Symposium Oct.

A Compact and Efficient FPGA Implementation of DES Algorithm Saqib, N.A et al. In:International Conference on Reconfigurable Computing and FPGAs, Sept.

Last Words COSC Big Data (frameworks and environments to analyze big datasets) has become a hot topic; it is a mixture of data analysis, data mining,

Army High Performance Computing Research Center Prof. Shashi Shekhar Computational Sciences & Engineering for Defense Technology Applications Enabling.

Using Dijkstra’s Algorithm to Find a Shortest Path from a to z 1.

Project presentation 1. Agenda Motivation Problem Statement Related Work Proposed Solution Hierarchical routing theory 2.

IST 210 Introduction to Spatial Databases. IST 210 Evolution of acronym “GIS” Fig 1.1 Geographic Information Systems (1980s) Geographic Information Science.

Dept. of Electrical Engineering and Computer Science, Northwestern University Context-Aware Optimization of Continuous Query Maintenance for Trajectories.

1. Systems, Science, and Study. Outline What is geographic information? Definition of data, information, knowledge and wisdom Kinds of decisions that.

CSCI 5980: From GPS and Google Earth to Spatial Computing Fall 2012 Midterm Presentation Chapter 7: Architectures Team 9: Thao Nguyen, Nathan Poole October.

CG&GIS Lab Computer Graphics and Geographic Information Systems Laboratory University of Ni š Faculty of Electronic Engineering Prof. Dr Dejan Rančić Prof.

The Paper Map A long and rich historyA long and rich history Has a scale or representative fractionHas a scale or representative fraction –The ratio of.

ACCESS IC LAB Graduate Institute of Electronics Engineering, NTU Under-project Meeting Network-on-Chip Group 2007/3/07 TA: 林書彥黃群翔.

Efficient Route Computation on Road Networks Based on Hierarchical Communities Qing Song, Xiaofan Wang Department of Automation, Shanghai Jiao Tong University,

Last Words DM 1. Mining Data Steams / Incremental Data Mining / Mining sensor data (e.g. modify a decision tree assuming that new examples arrive continuously,

Lagrangian Xgraphs: A logical data-model for Spatio-temporal Network Data Acknowledgement: Venkata Gunturi, Shashi Shekhar University of Minnesota, Minneapolis.

Group 8: Denial Hess, Yun Zhang Project presentation.

1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Storage and Querying.

Everyday Mapping of Traffic Conditions - An Urban Planning Tool Laboratory of Geodesy Aristotle University of Thessaloniki, Department of Civil Engineering.

Presentation Template KwangSoo Yang Florida Atlantic University College of Engineering & Computer Science.

CCR = Connectivity Residue Ratio = Pr. [ node pair connected by an edge are together in a common page on computer disk drive.] “U of M Scientists were.

STDCS: A Spatio-Temporal Data-Centric Storage Scheme For Real-Time Sensornet Applications Mohamed Aly (University of Pittsburgh & Yahoo, Inc.) In collaboration.

Information Technology (Some) Research Trends in Location-based Services Muhammad Aamir Cheema Faculty of Information Technology Monash University, Australia.

Trends: Spatio-temporal graphs Introduction to Spatial Computing.

Identifying and Analyzing Patterns of Evasion HM Investigator: Shashi Shekhar (U Minnesota) Collaborators: Renee Laubscher, James Kang Kickoff.

AegisDB: Integrated realtime geo-stream processing and monitoring system Chengyang Zhang Computer Science Department University of North Texas.

Integrating Geographic Information Systems and Vehicle Operations Hal Bowman ESRI, Inc.

Spatial Networks Introduction to Spatial Computing CSE 5ISC Some slides adapted from Shashi Shekhar, University of Minnesota.

TU/e Algorithms (2IL15) – Lecture 13 1 Wrap-up lecture.

Database Laboratory TaeHoon Kim. /18 Work Progress.

BIG Geospatial Data. WHAT IS SPATIAL BIG DATA?  Defined in part by the context, use-case  Data too big, complex for traditional desktop GIS  Often.

CYBER-GIS FOR SCIENTIFIC DISCOVERIES. Global Forest Change Hansen, M. C. et al (2013). High-Resolution Global Maps of 21st-Century Forest Cover Change.

Where to find help when you meet a emergency? HelpMe: a guidance system for self-rescue Kuien Liu Institute of Software Chinese Academy of Sciences.

Introduction to Spatial Computing CSE 5ISC

The Problem Finding a needle in haystack An expert (CPU)

(Geo) Informatics across Disciplines!

Storage Space Allocation at Marine Container Terminals Using Ant-based Control by Omor Sharif and Nathan Huynh Session 677: Innovations in intermodal.

Michael Cox, David Ellsworth, NASA Ames Research Center

Presentation transcript:

Spatial Computing Shashi Shekhar McKnight Distinguished University Professor Dept. of Computer Sc. and Eng. University of Minnesota

2 Spatial Databases: Representative Projects only in old plan Only in new plan In both plans Evacutation Route Planning Parallelize Range Queries Eco-Routing Storing graphs in disk blocks

Investigating Spatial Big Data for Next Generation Routing Services U.P.S. Embraces High-Tech Delivery Methods (New York Time, July 12, 2007) three million gallons of fuel minimize left turns By “The research at U.P.S. is paying off. ……..— saving roughly three million gallons of fuel in good part by mapping routes that minimize left turns.” Opportunity 1: Opportunity 1: Minimize fuel use instead of distance, travel-time Approach: Leverage temporally detailed roadmaps, GPS traces… Rationale: Avoid congestion, idling, hill climbing, etc. Challenges: Wait for turns = > violates sub-path optimality in Dijkstra’s, A* Opportunity 2: New Service: What is the best start-time ? Opportunity 3: New Service: Recomm

Acknowledgements National Science Foundation (Current Grants) : III:Investigating Spatial Big Data for Next Generation Routing Services : Expedition: Understanding Climate Change: A Data Driven Approach IIS : III:Towards Spatial Database Management Systems for Flash Memory Storage : Datanet: Terra Populus: A Global Population / Environment Data Network USDOD (Current Grants) HM : Identifying and Analyzing Patterns of Evasion SBIR Phase II: Spatio-Temporal Analysis in GIS Environments (STAGE) (with Architecture Technology Corporation) University of Minnesota (Current Grants) Infrastructure Initiative: U-Spatial - Support for Spatial Research MOOC Initiative: From GPS and Google Earth to Spatial Computing Past Sponsors, e.g., NASA, ARL, AGC/TEC, Mn/DOT, …

References Roadmap Storage, Shortest Paths Path computation algorithms for advanced traveller information system, Proceedings of IEEE International Conference on Data Engineering, (with A. Kohli et al.) CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations. IEEE Transactions on Knowledge and Data Engineering, 9(1), 1997 (with D. Liu). Evacuation Route Planning Capacity constrained routing algorithms for evacuation planning: A summary of results, Proceedings Symposium on Spatial and Temporal Databases, 2005, Springer LNCS 3633, (with Q. Lu et al.) Contraflow transportation network reconfiguration for evacuation route planning, IEEE Transactions on Knowledge and Data Engineering, 20 (8). (With S. Kim et al.) High-Performance GIS Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems. IEEE Transaction on Knowledge and Data Engineering, 10(4), July-Aug 1998 (with S. Ravada et al.) Parallelizing a GIS on a shared address space architecture, IEEE Computer 29 (12), (with S Ravada, et al.). Temporally-detailed Roadmaps, Lagrangian Shortest Paths Spatio-temporal network databases and routing algorithms: A summary of results, Proceedings: Symposium on Advances in Spatial and Temporal Databases, Springer LNCS 4605, A Critical-Time-Point Approach to All-Start-Time Lagrangian Shortest Paths: A Summary of Results, Proceedings: Symposium on Advances in Spatial and Temporal Databases, Springer LNCS 6849, 2011.