SlideShare a Scribd company logo
1 of 69
Mobile Terrestrial LiDAR Datasets
             in a Spatial Database Framework

                        Dr. Conor Mc Elhinney
                             Postdoctoral Researcher
                              Mobile Mapping Group

                             7th MMT 16th June 2011
Mobile Mapping Systems Group
     Develop automated processing
     algorithms for MMS data.
Mobile Mapping Systems Group
     Develop automated processing
     algorithms for MMS data.
Mobile Mapping Systems Group
     Develop automated processing
     algorithms for MMS data.
Mobile Mapping Systems Group
     Develop automated processing
     algorithms for MMS data.
Survey based
               LiDAR folder
Survey based
                              LiDAR folder




      Survey 10 Apr


 Block 1
 Block 2
Block 3
    .
    .
Block N
    .
MetaData: Geo Bounds, date,
processing done
Survey based
                                         LiDAR folder




      Survey 10 Apr                  Survey 5 Dec


 Block 1                       Block 1
 Block 2                       Block 2
Block 3                       Block 3
    .                             .
    .                             .
Block N
    .                         Block N
                                  .
MetaData: Geo Bounds, date,
                              MetaData: Geo Bounds, date,
processing done
                              processing done
Survey based
                                         LiDAR folder




      Survey 10 Apr                  Survey 5 Dec                             Survey 2 May


 Block 1                       Block 1                                  Block 1
 Block 2                       Block 2                      .......     Block 2
Block 3                       Block 3                                   Block 3
    .                             .                                         .
    .                             .                                         .
Block N
    .                         Block N
                                  .                                     Block N
                                                                            .
MetaData: Geo Bounds, date,
                              MetaData: Geo Bounds, date,             MetaData: Geo Bounds, date,
processing done
                              processing done                         processing done
Survey based
               LiDAR folder
Survey based



               LiDAR folder
Survey based
     Give me the data from Dublin city




                   LiDAR folder
Survey based
     Do we have data in a given area?




                   LiDAR folder
Survey based
     Give me 10mx5m cross sections at
     5m intervals



                  LiDAR folder
Storage
Storage
Storage




          Database
Storage




          Database
Storage




          Database
Storage
     PostgreSQL

     PostGIS




               Database
Storage




          PostGIS    PostgreSQL

          Database
Storage




          Spatial Database
Storage


   DB Index: 3D point


          Spatial Database
Data Handling and Upload
Why is upload an issue
      50Km – 1 way
Why is upload an issue
                         50GB
      50Km – 1 way
Why is upload an issue
                         50GB
      50Km – 1 way
                          500
                     Million points
Why is upload an issue




                    80Km – 1 way
Why is upload an issue



        130GB
                    80Km – 1 way
Why is upload an issue



        130GB
                     80Km – 1 way
        1,300
    million points
First tests
      DB on powerful desktop
First tests
      DB on powerful desktop

      > 60m records
First tests
      DB on powerful desktop

      > 60m records

      > 4hrs to upload
First tests
      DB on powerful desktop


   Small survey >40hrs
      > 60m records

    > 4hrs to upload time
        upload
Our hardware
          1 Processing Server

          8 Intel Xeons, 2.8 GHz

          32 GBs RAM

          1 Storage Server

          7TBs Raided Drives
Experiments
Compared

PostgreSQL Copy


     with

  pg_bulkload
Test files
      LiDAR data over 66m rows

      2 files:


                 10 columns -> 4.4Gbs

                 14 columns -> 6.8Gbs
Postgresql upload
     1. Create Table

     2. Load data
     3. Create Geometry Column

     4. Update Geometry Column

     5. Create Index
     6. Vacuum Table
Our upload process
     1. Pre-process - Python

     2. Create Table
     3. Create Geometry Column

     4. Create Index

     5. Load data
Time per row
                                                            PostgreSQL
                                                           Exp 1
                                                           Exp 2
                                                           Exp 3


     Copy                                               10
 pg_bulkload                                         columns
               0.025         0.05          0.075          0.1
                       Time per row (ms)




      Copy
                0.25     0.5       0.75      1     1.25
                                                        14
 pg_bulkload                                         columns
               0.025         0.05          0.075          0.1
                       Time per row (ms)
Time per row                                               Exp 1
                                                            PostgreSQL
                                                           Exp 1
                                                               2
                                                            New
                                                           Exp 2
                                                               3
                                                           Exp 3


     Copy                                               10
 pg_bulkload                                         columns
               0.025         0.05          0.075          0.1
                       Time per row (ms)




      Copy      0.25
                0.25
                         0.5
                         0.5
                                   0.75
                                   0.75
                                             1
                                             1
                                                   1.25
                                                   1.25
                                                        14
 pg_bulkload                                         columns
               0.025         0.05          0.075          0.1
                       Time per row (ms)
Row size impacts time                                                     Exp 1
                                                                           PostgreSQL
                                                                              1
                                                                          Exp 2
                                                                           New2
                                                                          Exp 3
                                                                          Exp 3


     Copy                                                               10
 pg_bulkload                                                         columns
               0.25          0.5        0.75        1       1.25
                                   Time per KB (ms)




      Copy            0.25
                      0.25
                                    0.5
                                    0.5
                                              0.75
                                              0.75
                                                        1
                                                        1
                                                                   1.25
                                                                   1.25
                                                                        14
 pg_bulkload                                                         columns
               0.25          0.5        0.75        1       1.25
                                   Time per KB (ms)
Row size impacts time                                                     Exp 1
                                                                           PostgreSQL
                                                                              1
                                                                          Exp 2
                                                                           New2
                                                                          Exp 3
                                                                          Exp 3


     Copy                                                               10
 pg_bulkload                                                         columns
               0.25          0.5        0.75        1       1.25
                                   Time per KB (ms)




      Copy            0.25
                      0.25
                                    0.5
                                    0.5
                                              0.75
                                              0.75
                                                        1
                                                        1
                                                                   1.25
                                                                   1.25
                                                                        14
 pg_bulkload                                                         columns
               0.25          0.5        0.75        1       1.25
                                   Time per KB (ms)
Row size impacts time                                                     Exp 1
                                                                           PostgreSQL
                                                                              1
                                                                          Exp 2
                                                                           New2
                                                                          Exp 3
                                                                          Exp 3


     Copy                                                               10
 pg_bulkload                                                         columns
               0.25          0.5        0.75        1       1.25
                                   Time per KB (ms)




      Copy            0.25
                      0.25
                                    0.5
                                    0.5
                                              0.75
                                              0.75
                                                        1
                                                        1
                                                                   1.25
                                                                   1.25
                                                                        14
 pg_bulkload                                                         columns
               0.25          0.5        0.75        1       1.25
                                   Time per KB (ms)
Row size impacts time                                                     Exp 1
                                                                           PostgreSQL
                                                                              1
                                                                          Exp 2
                                                                           New2
                                                                          Exp 3
                                                                          Exp 3


     Copy                                                               10
 pg_bulkload

               As row size
               0.25          0.5        0.75        1       1.25
                                                                     columns

               Time per kb
                                   Time per KB (ms)




      Copy            0.25
                      0.25
                                    0.5
                                    0.5
                                              0.75
                                              0.75
                                                        1
                                                        1
                                                                   1.25
                                                                   1.25
                                                                        14
 pg_bulkload                                                         columns
               0.25          0.5        0.75        1       1.25
                                   Time per KB (ms)
Time difference
     1. Our Method

      >40 %
                     2. pg_bulkload

                     >12 %
Benefit?
60
         1.5                      1.5
                      Copy Orig
                      Copy
                      Direct
                50    Parallel



               1 40                1
Time (hours)




                30
         0.5                      0.5

                20



               0 10                0



                 0
                  0    500              1000        1500   2000
                                  Rows (millions)
60
         1.5                       1.5
                      Copy Orig
                      Copy
                      Direct New
                      Copy
                50    Parallel



               1 40                 1
Time (hours)




                30
         0.5                       0.5

                20



               0 10                 0



                 0
                  0    500               1000        1500   2000
                                   Rows (millions)
60
         1.5                       1.5
                      Copy Orig
                      Copy
                      Direct New
                      Copy
                50    Parallel



               1 40                 1
Time (hours)




                30
         0.5                       0.5

                20



               0 10                 0



                 0
                  0    500               1000        1500   2000
                                   Rows (millions)
60
                                                            >24hrs
         1.5                       1.5
                      Copy Orig
                      Copy
                      Direct New
                      Copy
                50    Parallel



               1 40                 1
Time (hours)




                30
         0.5                       0.5

                20



               0 10                 0



                 0
                  0    500               1000        1500       2000
                                   Rows (millions)
60
                                                             >24hrs
         1.5                        1.5
                      Copy Orig
                      Copy
                      Direct New
                      Copy
                50    PG_bulkload
                      Parallel



               1 40                  1
Time (hours)




                30
         0.5                        0.5

                20



               0 10                  0



                 0
                  0    500                1000        1500       2000
                                    Rows (millions)
60
                                                             4hrs
         1.5                        1.5
                      Copy Orig
                      Copy
                      Direct New
                      Copy
                50    PG_bulkload
                      Parallel



               1 40                  1
Time (hours)




                30
         0.5                        0.5

                20



               0 10                  0



                 0
                  0    500                1000        1500          2000
                                    Rows (millions)
Back to the big picture
Access            “Mobile Mapping System LiDAR Data
                             Framework “
                           3D GeoInfo 2010




         Spatial Database
Access            “Mobile Mapping System LiDAR Data
                             Framework “
                           3D GeoInfo 2010




         Spatial Database
Access            “Mobile Mapping System LiDAR Data
                             Framework “
                           3D GeoInfo 2010




         Spatial Database
Access            “Mobile Mapping System LiDAR Data
                             Framework “
                           3D GeoInfo 2010




         Spatial Database
Access




         Spatial Database
Access




         Spatial Database
Access




         Spatial Database
Process




          Spatial Database
Process




          Spatial Database
Process

                         > 140km




          Spatial Database
Visualising
Conclusions
         Store

         Access
                     Automatically
         Process

         Visualise
Future work
     Finalise DB schema

     Formalise DB Upload / Access

     Release Free Mobile Mapping
     Spatial DB

     Automated algorithms
Questions




      Conor Mc Elhinney, Paul Lewis, Tim McCarthy
               conormce@cs.nuim.ie

More Related Content

What's hot

A synchronous scheduling service for distributed real-time Java
A synchronous scheduling service for distributed real-time JavaA synchronous scheduling service for distributed real-time Java
A synchronous scheduling service for distributed real-time Java
Universidad Carlos III de Madrid
 
The size and complexity of the CERN network
The size and complexity of the CERN networkThe size and complexity of the CERN network
The size and complexity of the CERN network
Suma Pria Tunggal
 
Stratified B-trees - HotStorage11
Stratified B-trees - HotStorage11Stratified B-trees - HotStorage11
Stratified B-trees - HotStorage11
Acunu
 
Cern intro 2010-10-27-snw
Cern intro 2010-10-27-snwCern intro 2010-10-27-snw
Cern intro 2010-10-27-snw
Scott Adams
 

What's hot (12)

KVSの性能、RDBMSのインデックス、更にMapReduceを併せ持つAll-in-One NoSQL: MongoDB
KVSの性能、RDBMSのインデックス、更にMapReduceを併せ持つAll-in-One NoSQL: MongoDB KVSの性能、RDBMSのインデックス、更にMapReduceを併せ持つAll-in-One NoSQL: MongoDB
KVSの性能、RDBMSのインデックス、更にMapReduceを併せ持つAll-in-One NoSQL: MongoDB
 
Introduction of Java GC Tuning and Java Java Mission Control
Introduction of Java GC Tuning and Java Java Mission ControlIntroduction of Java GC Tuning and Java Java Mission Control
Introduction of Java GC Tuning and Java Java Mission Control
 
Basanta jtr2009
Basanta jtr2009Basanta jtr2009
Basanta jtr2009
 
Hanborq Optimizations on Hadoop MapReduce
Hanborq Optimizations on Hadoop MapReduceHanborq Optimizations on Hadoop MapReduce
Hanborq Optimizations on Hadoop MapReduce
 
A synchronous scheduling service for distributed real-time Java
A synchronous scheduling service for distributed real-time JavaA synchronous scheduling service for distributed real-time Java
A synchronous scheduling service for distributed real-time Java
 
Adaptive Linear Solvers and Eigensolvers
Adaptive Linear Solvers and EigensolversAdaptive Linear Solvers and Eigensolvers
Adaptive Linear Solvers and Eigensolvers
 
SQL? NoSQL? NewSQL?!? What's a Java developer to do? - PhillyETE 2012
SQL? NoSQL? NewSQL?!? What's a Java developer to do? - PhillyETE 2012SQL? NoSQL? NewSQL?!? What's a Java developer to do? - PhillyETE 2012
SQL? NoSQL? NewSQL?!? What's a Java developer to do? - PhillyETE 2012
 
The size and complexity of the CERN network
The size and complexity of the CERN networkThe size and complexity of the CERN network
The size and complexity of the CERN network
 
GFOSS Day 2012 GeoServer Presentation
GFOSS Day 2012 GeoServer PresentationGFOSS Day 2012 GeoServer Presentation
GFOSS Day 2012 GeoServer Presentation
 
GeoServer presentation @ Italian GFOSS day 2008
GeoServer presentation @ Italian GFOSS day 2008GeoServer presentation @ Italian GFOSS day 2008
GeoServer presentation @ Italian GFOSS day 2008
 
Stratified B-trees - HotStorage11
Stratified B-trees - HotStorage11Stratified B-trees - HotStorage11
Stratified B-trees - HotStorage11
 
Cern intro 2010-10-27-snw
Cern intro 2010-10-27-snwCern intro 2010-10-27-snw
Cern intro 2010-10-27-snw
 

Similar to Mobile Mapping Spatial Database Framework

Kafka replication apachecon_2013
Kafka replication apachecon_2013Kafka replication apachecon_2013
Kafka replication apachecon_2013
Jun Rao
 
SF Big Analytics & SF Machine Learning Meetup: Machine Learning at the Limit ...
SF Big Analytics & SF Machine Learning Meetup: Machine Learning at the Limit ...SF Big Analytics & SF Machine Learning Meetup: Machine Learning at the Limit ...
SF Big Analytics & SF Machine Learning Meetup: Machine Learning at the Limit ...
Chester Chen
 
Lens: Data exploration with Dask and Jupyter widgets
Lens: Data exploration with Dask and Jupyter widgetsLens: Data exploration with Dask and Jupyter widgets
Lens: Data exploration with Dask and Jupyter widgets
Víctor Zabalza
 
"Mobage DBA Fight against Big Data" - NHN TE
"Mobage DBA Fight against Big Data" - NHN TE"Mobage DBA Fight against Big Data" - NHN TE
"Mobage DBA Fight against Big Data" - NHN TE
Ryosuke IWANAGA
 
Lecture 7: Data-Intensive Computing for Text Analysis (Fall 2011)
Lecture 7: Data-Intensive Computing for Text Analysis (Fall 2011)Lecture 7: Data-Intensive Computing for Text Analysis (Fall 2011)
Lecture 7: Data-Intensive Computing for Text Analysis (Fall 2011)
Matthew Lease
 
Distributed computing the Google way
Distributed computing the Google wayDistributed computing the Google way
Distributed computing the Google way
Eduard Hildebrandt
 

Similar to Mobile Mapping Spatial Database Framework (20)

Memory efficient applications. FRANCESC ALTED at Big Data Spain 2012
Memory efficient applications. FRANCESC ALTED at Big Data Spain 2012Memory efficient applications. FRANCESC ALTED at Big Data Spain 2012
Memory efficient applications. FRANCESC ALTED at Big Data Spain 2012
 
Mysql story in poi dedup
Mysql story in poi dedupMysql story in poi dedup
Mysql story in poi dedup
 
Kafka replication apachecon_2013
Kafka replication apachecon_2013Kafka replication apachecon_2013
Kafka replication apachecon_2013
 
SF Big Analytics & SF Machine Learning Meetup: Machine Learning at the Limit ...
SF Big Analytics & SF Machine Learning Meetup: Machine Learning at the Limit ...SF Big Analytics & SF Machine Learning Meetup: Machine Learning at the Limit ...
SF Big Analytics & SF Machine Learning Meetup: Machine Learning at the Limit ...
 
Spark Summit EU talk by Qifan Pu
Spark Summit EU talk by Qifan PuSpark Summit EU talk by Qifan Pu
Spark Summit EU talk by Qifan Pu
 
Optimizing MongoDB: Lessons Learned at Localytics
Optimizing MongoDB: Lessons Learned at LocalyticsOptimizing MongoDB: Lessons Learned at Localytics
Optimizing MongoDB: Lessons Learned at Localytics
 
The Case for using MongoDB in Social Game - Animal Land
The Case for using MongoDB in Social Game - Animal LandThe Case for using MongoDB in Social Game - Animal Land
The Case for using MongoDB in Social Game - Animal Land
 
Lens: Data exploration with Dask and Jupyter widgets
Lens: Data exploration with Dask and Jupyter widgetsLens: Data exploration with Dask and Jupyter widgets
Lens: Data exploration with Dask and Jupyter widgets
 
Performing Large Scale Repeatable Software Engineering Studies
Performing Large Scale Repeatable Software Engineering StudiesPerforming Large Scale Repeatable Software Engineering Studies
Performing Large Scale Repeatable Software Engineering Studies
 
py25
py25py25
py25
 
"Mobage DBA Fight against Big Data" - NHN TE
"Mobage DBA Fight against Big Data" - NHN TE"Mobage DBA Fight against Big Data" - NHN TE
"Mobage DBA Fight against Big Data" - NHN TE
 
Lots of facets, fast
Lots of facets, fastLots of facets, fast
Lots of facets, fast
 
[262] netflix 빅데이터 플랫폼
[262] netflix 빅데이터 플랫폼[262] netflix 빅데이터 플랫폼
[262] netflix 빅데이터 플랫폼
 
Lecture 7: Data-Intensive Computing for Text Analysis (Fall 2011)
Lecture 7: Data-Intensive Computing for Text Analysis (Fall 2011)Lecture 7: Data-Intensive Computing for Text Analysis (Fall 2011)
Lecture 7: Data-Intensive Computing for Text Analysis (Fall 2011)
 
Distributed computing the Google way
Distributed computing the Google wayDistributed computing the Google way
Distributed computing the Google way
 
Behind the Scenes at LiveJournal: Scaling Storytime
Behind the Scenes at LiveJournal: Scaling StorytimeBehind the Scenes at LiveJournal: Scaling Storytime
Behind the Scenes at LiveJournal: Scaling Storytime
 
Ruby 4.0 To Infinity and Beyond at Ruby Conference Kenya 2017 by Bozhidar Batsov
Ruby 4.0 To Infinity and Beyond at Ruby Conference Kenya 2017 by Bozhidar BatsovRuby 4.0 To Infinity and Beyond at Ruby Conference Kenya 2017 by Bozhidar Batsov
Ruby 4.0 To Infinity and Beyond at Ruby Conference Kenya 2017 by Bozhidar Batsov
 
MongoDB as Message Queue
MongoDB as Message QueueMongoDB as Message Queue
MongoDB as Message Queue
 
Sparkcamp stratasingapore
Sparkcamp stratasingaporeSparkcamp stratasingapore
Sparkcamp stratasingapore
 
Cache is King ( Or How To Stop Worrying And Start Caching in Java) at Chicago...
Cache is King ( Or How To Stop Worrying And Start Caching in Java) at Chicago...Cache is King ( Or How To Stop Worrying And Start Caching in Java) at Chicago...
Cache is King ( Or How To Stop Worrying And Start Caching in Java) at Chicago...
 

More from Conor Mc Elhinney (10)

Presenting - Why we switch off
Presenting - Why we switch offPresenting - Why we switch off
Presenting - Why we switch off
 
Geo-referenced human-activity-data; access, processing and knowledge extraction
Geo-referenced human-activity-data; access, processing and knowledge extractionGeo-referenced human-activity-data; access, processing and knowledge extraction
Geo-referenced human-activity-data; access, processing and knowledge extraction
 
Multi-thematic spatial databases
Multi-thematic spatial databasesMulti-thematic spatial databases
Multi-thematic spatial databases
 
LiDAR feature extraction
LiDAR feature extractionLiDAR feature extraction
LiDAR feature extraction
 
LiDAR processing for road network asset inventory
LiDAR processing for road network asset inventory LiDAR processing for road network asset inventory
LiDAR processing for road network asset inventory
 
Digital Hologram Image Processing
Digital Hologram Image ProcessingDigital Hologram Image Processing
Digital Hologram Image Processing
 
Focused Image Creation Algorithms for digital holography
Focused Image Creation Algorithms for digital holographyFocused Image Creation Algorithms for digital holography
Focused Image Creation Algorithms for digital holography
 
Digital Holography
Digital HolographyDigital Holography
Digital Holography
 
Initial results from EuRSI project
Initial results from EuRSI projectInitial results from EuRSI project
Initial results from EuRSI project
 
Digital Hologram Image Processing
Digital Hologram Image ProcessingDigital Hologram Image Processing
Digital Hologram Image Processing
 

Recently uploaded

Recently uploaded (20)

Long journey of Ruby Standard library at RubyKaigi 2024
Long journey of Ruby Standard library at RubyKaigi 2024Long journey of Ruby Standard library at RubyKaigi 2024
Long journey of Ruby Standard library at RubyKaigi 2024
 
What's New in Teams Calling, Meetings and Devices April 2024
What's New in Teams Calling, Meetings and Devices April 2024What's New in Teams Calling, Meetings and Devices April 2024
What's New in Teams Calling, Meetings and Devices April 2024
 
ERP Contender Series: Acumatica vs. Sage Intacct
ERP Contender Series: Acumatica vs. Sage IntacctERP Contender Series: Acumatica vs. Sage Intacct
ERP Contender Series: Acumatica vs. Sage Intacct
 
The Metaverse: Are We There Yet?
The  Metaverse:    Are   We  There  Yet?The  Metaverse:    Are   We  There  Yet?
The Metaverse: Are We There Yet?
 
TEST BANK For, Information Technology Project Management 9th Edition Kathy Sc...
TEST BANK For, Information Technology Project Management 9th Edition Kathy Sc...TEST BANK For, Information Technology Project Management 9th Edition Kathy Sc...
TEST BANK For, Information Technology Project Management 9th Edition Kathy Sc...
 
Intro in Product Management - Коротко про професію продакт менеджера
Intro in Product Management - Коротко про професію продакт менеджераIntro in Product Management - Коротко про професію продакт менеджера
Intro in Product Management - Коротко про професію продакт менеджера
 
How we scaled to 80K users by doing nothing!.pdf
How we scaled to 80K users by doing nothing!.pdfHow we scaled to 80K users by doing nothing!.pdf
How we scaled to 80K users by doing nothing!.pdf
 
Secure Zero Touch enabled Edge compute with Dell NativeEdge via FDO _ Brad at...
Secure Zero Touch enabled Edge compute with Dell NativeEdge via FDO _ Brad at...Secure Zero Touch enabled Edge compute with Dell NativeEdge via FDO _ Brad at...
Secure Zero Touch enabled Edge compute with Dell NativeEdge via FDO _ Brad at...
 
Oauth 2.0 Introduction and Flows with MuleSoft
Oauth 2.0 Introduction and Flows with MuleSoftOauth 2.0 Introduction and Flows with MuleSoft
Oauth 2.0 Introduction and Flows with MuleSoft
 
State of the Smart Building Startup Landscape 2024!
State of the Smart Building Startup Landscape 2024!State of the Smart Building Startup Landscape 2024!
State of the Smart Building Startup Landscape 2024!
 
AI presentation and introduction - Retrieval Augmented Generation RAG 101
AI presentation and introduction - Retrieval Augmented Generation RAG 101AI presentation and introduction - Retrieval Augmented Generation RAG 101
AI presentation and introduction - Retrieval Augmented Generation RAG 101
 
Working together SRE & Platform Engineering
Working together SRE & Platform EngineeringWorking together SRE & Platform Engineering
Working together SRE & Platform Engineering
 
PLAI - Acceleration Program for Generative A.I. Startups
PLAI - Acceleration Program for Generative A.I. StartupsPLAI - Acceleration Program for Generative A.I. Startups
PLAI - Acceleration Program for Generative A.I. Startups
 
TopCryptoSupers 12thReport OrionX May2024
TopCryptoSupers 12thReport OrionX May2024TopCryptoSupers 12thReport OrionX May2024
TopCryptoSupers 12thReport OrionX May2024
 
Easier, Faster, and More Powerful – Notes Document Properties Reimagined
Easier, Faster, and More Powerful – Notes Document Properties ReimaginedEasier, Faster, and More Powerful – Notes Document Properties Reimagined
Easier, Faster, and More Powerful – Notes Document Properties Reimagined
 
Portal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russePortal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russe
 
ASRock Industrial FDO Solutions in Action for Industrial Edge AI _ Kenny at A...
ASRock Industrial FDO Solutions in Action for Industrial Edge AI _ Kenny at A...ASRock Industrial FDO Solutions in Action for Industrial Edge AI _ Kenny at A...
ASRock Industrial FDO Solutions in Action for Industrial Edge AI _ Kenny at A...
 
Where to Learn More About FDO _ Richard at FIDO Alliance.pdf
Where to Learn More About FDO _ Richard at FIDO Alliance.pdfWhere to Learn More About FDO _ Richard at FIDO Alliance.pdf
Where to Learn More About FDO _ Richard at FIDO Alliance.pdf
 
Google I/O Extended 2024 Warsaw
Google I/O Extended 2024 WarsawGoogle I/O Extended 2024 Warsaw
Google I/O Extended 2024 Warsaw
 
A Business-Centric Approach to Design System Strategy
A Business-Centric Approach to Design System StrategyA Business-Centric Approach to Design System Strategy
A Business-Centric Approach to Design System Strategy
 

Mobile Mapping Spatial Database Framework

  • 1. Mobile Terrestrial LiDAR Datasets in a Spatial Database Framework Dr. Conor Mc Elhinney Postdoctoral Researcher Mobile Mapping Group 7th MMT 16th June 2011
  • 2. Mobile Mapping Systems Group Develop automated processing algorithms for MMS data.
  • 3. Mobile Mapping Systems Group Develop automated processing algorithms for MMS data.
  • 4. Mobile Mapping Systems Group Develop automated processing algorithms for MMS data.
  • 5. Mobile Mapping Systems Group Develop automated processing algorithms for MMS data.
  • 6. Survey based LiDAR folder
  • 7. Survey based LiDAR folder Survey 10 Apr Block 1 Block 2 Block 3 . . Block N . MetaData: Geo Bounds, date, processing done
  • 8. Survey based LiDAR folder Survey 10 Apr Survey 5 Dec Block 1 Block 1 Block 2 Block 2 Block 3 Block 3 . . . . Block N . Block N . MetaData: Geo Bounds, date, MetaData: Geo Bounds, date, processing done processing done
  • 9. Survey based LiDAR folder Survey 10 Apr Survey 5 Dec Survey 2 May Block 1 Block 1 Block 1 Block 2 Block 2 ....... Block 2 Block 3 Block 3 Block 3 . . . . . . Block N . Block N . Block N . MetaData: Geo Bounds, date, MetaData: Geo Bounds, date, MetaData: Geo Bounds, date, processing done processing done processing done
  • 10. Survey based LiDAR folder
  • 11. Survey based LiDAR folder
  • 12. Survey based Give me the data from Dublin city LiDAR folder
  • 13. Survey based Do we have data in a given area? LiDAR folder
  • 14. Survey based Give me 10mx5m cross sections at 5m intervals LiDAR folder
  • 17. Storage Database
  • 18. Storage Database
  • 19. Storage Database
  • 20. Storage PostgreSQL PostGIS Database
  • 21. Storage PostGIS PostgreSQL Database
  • 22. Storage Spatial Database
  • 23. Storage DB Index: 3D point Spatial Database
  • 25. Why is upload an issue 50Km – 1 way
  • 26. Why is upload an issue 50GB 50Km – 1 way
  • 27. Why is upload an issue 50GB 50Km – 1 way 500 Million points
  • 28. Why is upload an issue 80Km – 1 way
  • 29. Why is upload an issue 130GB 80Km – 1 way
  • 30. Why is upload an issue 130GB 80Km – 1 way 1,300 million points
  • 31. First tests DB on powerful desktop
  • 32. First tests DB on powerful desktop > 60m records
  • 33. First tests DB on powerful desktop > 60m records > 4hrs to upload
  • 34. First tests DB on powerful desktop Small survey >40hrs > 60m records > 4hrs to upload time upload
  • 35. Our hardware 1 Processing Server 8 Intel Xeons, 2.8 GHz 32 GBs RAM 1 Storage Server 7TBs Raided Drives
  • 37. Compared PostgreSQL Copy with pg_bulkload
  • 38. Test files LiDAR data over 66m rows 2 files: 10 columns -> 4.4Gbs 14 columns -> 6.8Gbs
  • 39. Postgresql upload 1. Create Table 2. Load data 3. Create Geometry Column 4. Update Geometry Column 5. Create Index 6. Vacuum Table
  • 40. Our upload process 1. Pre-process - Python 2. Create Table 3. Create Geometry Column 4. Create Index 5. Load data
  • 41. Time per row PostgreSQL Exp 1 Exp 2 Exp 3 Copy 10 pg_bulkload columns 0.025 0.05 0.075 0.1 Time per row (ms) Copy 0.25 0.5 0.75 1 1.25 14 pg_bulkload columns 0.025 0.05 0.075 0.1 Time per row (ms)
  • 42. Time per row Exp 1 PostgreSQL Exp 1 2 New Exp 2 3 Exp 3 Copy 10 pg_bulkload columns 0.025 0.05 0.075 0.1 Time per row (ms) Copy 0.25 0.25 0.5 0.5 0.75 0.75 1 1 1.25 1.25 14 pg_bulkload columns 0.025 0.05 0.075 0.1 Time per row (ms)
  • 43. Row size impacts time Exp 1 PostgreSQL 1 Exp 2 New2 Exp 3 Exp 3 Copy 10 pg_bulkload columns 0.25 0.5 0.75 1 1.25 Time per KB (ms) Copy 0.25 0.25 0.5 0.5 0.75 0.75 1 1 1.25 1.25 14 pg_bulkload columns 0.25 0.5 0.75 1 1.25 Time per KB (ms)
  • 44. Row size impacts time Exp 1 PostgreSQL 1 Exp 2 New2 Exp 3 Exp 3 Copy 10 pg_bulkload columns 0.25 0.5 0.75 1 1.25 Time per KB (ms) Copy 0.25 0.25 0.5 0.5 0.75 0.75 1 1 1.25 1.25 14 pg_bulkload columns 0.25 0.5 0.75 1 1.25 Time per KB (ms)
  • 45. Row size impacts time Exp 1 PostgreSQL 1 Exp 2 New2 Exp 3 Exp 3 Copy 10 pg_bulkload columns 0.25 0.5 0.75 1 1.25 Time per KB (ms) Copy 0.25 0.25 0.5 0.5 0.75 0.75 1 1 1.25 1.25 14 pg_bulkload columns 0.25 0.5 0.75 1 1.25 Time per KB (ms)
  • 46. Row size impacts time Exp 1 PostgreSQL 1 Exp 2 New2 Exp 3 Exp 3 Copy 10 pg_bulkload As row size 0.25 0.5 0.75 1 1.25 columns Time per kb Time per KB (ms) Copy 0.25 0.25 0.5 0.5 0.75 0.75 1 1 1.25 1.25 14 pg_bulkload columns 0.25 0.5 0.75 1 1.25 Time per KB (ms)
  • 47. Time difference 1. Our Method >40 % 2. pg_bulkload >12 %
  • 49. 60 1.5 1.5 Copy Orig Copy Direct 50 Parallel 1 40 1 Time (hours) 30 0.5 0.5 20 0 10 0 0 0 500 1000 1500 2000 Rows (millions)
  • 50. 60 1.5 1.5 Copy Orig Copy Direct New Copy 50 Parallel 1 40 1 Time (hours) 30 0.5 0.5 20 0 10 0 0 0 500 1000 1500 2000 Rows (millions)
  • 51. 60 1.5 1.5 Copy Orig Copy Direct New Copy 50 Parallel 1 40 1 Time (hours) 30 0.5 0.5 20 0 10 0 0 0 500 1000 1500 2000 Rows (millions)
  • 52. 60 >24hrs 1.5 1.5 Copy Orig Copy Direct New Copy 50 Parallel 1 40 1 Time (hours) 30 0.5 0.5 20 0 10 0 0 0 500 1000 1500 2000 Rows (millions)
  • 53. 60 >24hrs 1.5 1.5 Copy Orig Copy Direct New Copy 50 PG_bulkload Parallel 1 40 1 Time (hours) 30 0.5 0.5 20 0 10 0 0 0 500 1000 1500 2000 Rows (millions)
  • 54. 60 4hrs 1.5 1.5 Copy Orig Copy Direct New Copy 50 PG_bulkload Parallel 1 40 1 Time (hours) 30 0.5 0.5 20 0 10 0 0 0 500 1000 1500 2000 Rows (millions)
  • 55. Back to the big picture
  • 56. Access “Mobile Mapping System LiDAR Data Framework “ 3D GeoInfo 2010 Spatial Database
  • 57. Access “Mobile Mapping System LiDAR Data Framework “ 3D GeoInfo 2010 Spatial Database
  • 58. Access “Mobile Mapping System LiDAR Data Framework “ 3D GeoInfo 2010 Spatial Database
  • 59. Access “Mobile Mapping System LiDAR Data Framework “ 3D GeoInfo 2010 Spatial Database
  • 60. Access Spatial Database
  • 61. Access Spatial Database
  • 62. Access Spatial Database
  • 63. Process Spatial Database
  • 64. Process Spatial Database
  • 65. Process > 140km Spatial Database
  • 67. Conclusions Store Access Automatically Process Visualise
  • 68. Future work Finalise DB schema Formalise DB Upload / Access Release Free Mobile Mapping Spatial DB Automated algorithms
  • 69. Questions Conor Mc Elhinney, Paul Lewis, Tim McCarthy conormce@cs.nuim.ie