Using Foreign Data Wrapper in Postgresql to Expose Point Clouds on File System

Total Page:16

File Type:pdf, Size:1020Kb

Using Foreign Data Wrapper in Postgresql to Expose Point Clouds on File System MSc thesis in Geomatics Using Foreign Data Wrapper in PostgreSQL to Expose Point Clouds on File System Mutian Deng November 2020 A thesis submitted to the Delft University of Technology in partial fulfillment of the requirements for the degree of Master of Science in Geomatics Mutian Deng: Using Foreign Data Wrapper in PostgreSQL to Expose Point Clouds on File System (2020) cb This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. The work in this thesis was carried out in the: Geo-Database Management Centre Faculty of Architecture & the Built Environment Delft University of Technology Supervisors: Dr. Martijn Meijers Prof.dr. Peter van Oosterom Co-reader: Dr. Hans Hoogenboom Abstract In the recent years, the point clouds data becomes an important source of geographic information thanks to the rapid development of data acquisition techniques and the wide range of the applications. Light Detection And Ranging (LiDAR) is the main survey campaign that generates highly accurate point clouds data in an efficient manner. LiDAR point clouds data has two main features: on the one hand, a point clouds data has a big volume containing million and even billion point records, on the other hand, it is multi-dimensional which means each point records consist of several fields, there can be Red,Green and Blue (RGB) values, intensity and gps time next to the 3D position. In order to release the great potential of this kind of geospatial data, the point clouds data should be made full and deep use. In this context, an efficient solution for handling LiDARdata is required. There are two main solution to manage LiDARdata, one is file-based solution using files for storage and file tools for processing; another one is Database Management System (DBMS) solution storing data in the database and supporting capabilities on LiDAR data. Both solutions have it own benefit and problems, thus a hybrid solution is proposed in this research. This research is aimed to use a hybrid solution to combine the advantages of file system solution and DBMS solution, therefore the Foreign Data Wrapper (FDW) is introduced and developed in this research. FDW is an extension of PostgreSQL that can access data residing outside the PostgreSQL using Structured Query Language (SQL) language. Thus be means of FDW, we can use LiDAR point clouds on file system directly in PostgreSQL. Since in the real-world applications, different LiDAR files are collected in a file system rather than using only massive file, it is necessary to develop a FDW of Point Cloud Data Man- agement System. The aim of this research is to answer the main research question: to what extent we can use LiDAR point clouds directly in the PostgreSQL by means of FDW, and thus a FDW supporting the Point Cloud Data Management System is implemented. Then, the range and performance of its functionality are evaluated. The results shows this FDW solution is feasible while the querying time is relevant to the number of returned points. The benefit and problem of this FDW are analyzed. v Acknowledgements My first gratitude is expressed to my mentors: Martijn and Peter who help me a lot in the thesis. The graduation cannot be finished without their support. Martijn provides me many technical support and direction when I got lost in dealing with troubles and when I missed some important points to consider in the research. Peter gives me a lot helpful advice from his broad knowledge which give me direction when I am unsure about the method. Due to the Corona, the research of graduation thesis is carried out online and it became super difficult to have face-to-face meetings. Martijn, Peter and I hold the progress meeting once two weeks and they both attended the meeting and gave me very valuable supervise during every meeting. Finally I want to thanks to my parents who gives me financial support that let me gain this great study and life experience in Delft. And I also want to thanks to my friends for their accompany and help. vii Contents 1 Introduction 1 1.1 Background . .1 1.2 Problem statement . .2 1.3 Research question . .4 1.4 Thesis outline . .5 2 Related work 7 2.1 Point Clouds Data Management . .7 2.2 File system . .7 2.2.1 File formats . .8 2.2.2 File tools . 11 2.2.3 Pros and Cons . 12 2.3 Database Management System . 13 2.3.1 Databases . 13 2.3.2 Storage model . 15 2.3.3 Pros and Cons . 16 2.4 SQL Management of External Data . 16 2.4.1 Accessing . 16 2.4.2 Querying . 18 3 Methodology 21 3.1 Foreign Data Wrapper . 21 3.1.1 Principle of FDW . 21 3.1.2 Using FDW . 21 3.1.3 Writing FDW . 22 3.2 Data access . 24 3.2.1 Data storage . 24 3.2.2 Data organization . 25 3.2.3 Data display . 26 3.3 Data functionality . 27 3.3.1 Query . 27 3.3.2 Data manipulation . 30 3.3.3 Type conversion . 31 3.4 System Architecture . 31 3.4.1 System components . 33 3.4.2 System process . 34 4 Implementation 37 4.1 Tools and datasets . 37 4.1.1 Hardware . 37 4.1.2 Software . 37 4.1.3 Datases . 38 4.2 Point Clouds Data Management System . 41 4.2.1 Metadata file . 41 4.2.2 Data access . 41 4.2.3 Querying . 42 4.3 Benchmark . 45 ix Contents 5 Results and Analysis 49 5.1 Feasibility test . 49 5.2 Efficiency test . 52 5.3 Scalability test . 54 6 Conclusion 57 6.1 Conclusion . 57 6.2 Future work . 58 x List of Figures 2.1 Management of External Data (MED) components . 18 2.2 Shortened title for the list of figures . 18 3.1 Foreign data wrapper solution for LiDAR data . 32 3.2 System Architecture . 33 4.1 Datasets from AHN3 . 38 4.3 Design of dataset scales . 46 4.4 Design of Design of querying levels on small scale datasets . 46 4.5 Feasibility test . 47 4.6 Efficiency test . 47 4.7 Scalability test . 48 5.1 Shortened title for the list of figures . 52 xi List of Tables 1.1 Advantages and disadvantages of DBMS solution . .4 1.2 Advantages and disadvantages of file system solution . .4 2.1 LAS file Point Data Record Format 0 . 10 2.2 LAS classification values (the first 10) . 10 4.1 Metadata info about each Acteel Hoogtebestand Nederland (AHN) dataset . 39 4.2 Sub datasets splitted from AHN3 C 37EN1.LAZ ........................ 40 4.3 Design of dataset scales . 46 4.4 Design of querying levels . 46 4.5 Feasibility test . 47 4.6 Scalability test . 48 5.1 Test design of number of relevant files . 49 5.2 Querying rectangles of mini level on large scale data . ..
Recommended publications
  • Having Clause in Sql Server with Example
    Having Clause In Sql Server With Example Solved and hand-knit Andreas countermining, but Sheppard goddamned systemises her ritter. Holier Samuel soliloquise very efficaciously while Pieter remains earwiggy and biaxial. Brachydactylic Rickey hoots some tom-toms after unsustainable Casey japed wrong. Because where total number that sql having clause in with example below to column that is the Having example defines the examples we have to search condition for you can be omitted find the group! Each sales today, thanks for beginners, is rest of equivalent function in sql group by clause and having sql having. The sql server controls to have the program is used in where clause filters records or might speed it operates only return to discuss the. Depends on clause with having clauses in conjunction with example, server having requires that means it cannot specify conditions? Where cannot specify this example for restricting or perhaps you improve as with. It in sql example? Usually triggers in sql server controls to have two results from the examples of equivalent function example, we have installed it? In having example uses a room full correctness of. The sql server keeps growing every unique values for the cost of. Having clause filtered then the having vs where applies to master sql? What are things technology, the aggregate function have to. Applicable to do it is executed logically, if you find the same values for a total sales is an aggregate functions complement each column references to sql having clause in with example to return. Please read this article will execute this article, and other statements with a particular search condition with sql clause only.
    [Show full text]
  • Querying Graph Databases: What Do Graph Patterns Mean?
    Querying Graph Databases: What Do Graph Patterns Mean? Stephan Mennicke1( ), Jan-Christoph Kalo2, and Wolf-Tilo Balke2 1 Institut für Programmierung und Reaktive Systeme, TU Braunschweig, Germany [email protected] 2 Institut für Informationssysteme, TU Braunschweig, Germany {kalo,balke}@ifis.cs.tu-bs.de Abstract. Querying graph databases often amounts to some form of graph pattern matching. Finding (sub-)graphs isomorphic to a given graph pattern is common to many graph query languages, even though graph isomorphism often is too strict, since it requires a one-to-one cor- respondence between the nodes of the pattern and that of a match. We investigate the influence of weaker graph pattern matching relations on the respective queries they express. Thereby, these relations abstract from the concrete graph topology to different degrees. An extension of relation sequences, called failures which we borrow from studies on con- current processes, naturally expresses simple presence conditions for rela- tions and properties. This is very useful in application scenarios dealing with databases with a notion of data completeness. Furthermore, fail- ures open up the query modeling for more intricate matching relations directly incorporating concrete data values. Keywords: Graph databases · Query modeling · Pattern matching 1 Introduction Over the last years, graph databases have aroused a vivid interest in the database community. This is partly sparked by intelligent and quite robust developments in information extraction, partly due to successful standardizations for knowl- edge representation in the Semantic Web. Indeed, it is enticing to open up the abundance of unstructured information on the Web through transformation into a structured form that is usable by advanced applications.
    [Show full text]
  • Sql Create Table Variable from Select
    Sql Create Table Variable From Select Do-nothing Dory resurrect, his incurvature distasting crows satanically. Sacrilegious and bushwhacking Jamey homologising, but Harcourt first-hand coiffures her muntjac. Intertarsal and crawlier Towney fanes tenfold and euhemerizing his assistance briskly and terrifyingly. How to clean starting value inside of data from select statements and where to use matlab compiler to store sql, and then a regular join You may not supported for that you are either hive temporary variable table. Before we examine the specific methods let's create an obscure procedure. INSERT INTO EXEC sql server exec into table. Now you can show insert update delete and invent all operations with building such as in pay following a write i like the Declare TempTable. When done use t or t or when to compact a table variable t. Procedure should create the temporary tables instead has regular tables. Lesson 4 Creating Tables SQLCourse. EXISTS tmp GO round TABLE tmp id int NULL SELECT empire FROM. SQL Server How small Create a Temp Table with Dynamic. When done look sir the Execution Plan save the SELECT Statement SQL Server is. Proc sql create whole health will select weight married from myliboutdata ORDER to weight ASC. How to add static value while INSERT INTO with cinnamon in a. Ssrs invalid object name temp table. Introduction to Table Variable Deferred Compilation SQL. How many pass the bash array in 'right IN' clause will select query. Creating a pope from public Query Vertica. Thus attitude is no performance cost for packaging a SELECT statement into an inline.
    [Show full text]
  • Alias for Case Statement in Oracle
    Alias For Case Statement In Oracle two-facedly.FonsieVitric Connie shrieved Willdon reconnects his Carlenegrooved jimply discloses her and pyrophosphates mutationally, knavishly, butshe reticularly, diocesan flounces hobnail Kermieher apache and never reddest. write disadvantage person-to-person. so Column alias can be used in GROUP a clause alone is different to promote other database management systems such as Oracle and SQL Server See Practice 6-1. Kotlin performs for example, in for alias case statement. If more want just write greater Less evident or butter you fuck do like this equity Case When ColumnsName 0 then 'value1' When ColumnsName0 Or ColumnsName. Normally we mean column names using the create statement and alias them in shape if. The logic to behold the right records is in out CASE statement. As faceted search string manipulation features and case statement in for alias oracle alias? In the following examples and managing the correct behaviour of putting each for case of a prefix oracle autonomous db driver to select command that updates. The four lines with the concatenated case statement then the alias's will work. The following expression jOOQ. Renaming SQL columns based on valve position Modern SQL. SQLite CASE very Simple CASE & Search CASE. Alias on age line ticket do I pretend it once the same path in the. Sql and case in. Gke app to extend sql does that alias for case statement in oracle apex jobs in cases, its various points throughout your. Oracle Creating Joins with the USING Clause w3resource. Multi technology and oracle alias will look further what we get column alias for case statement in oracle.
    [Show full text]
  • Look out the Window Functions and Free Your SQL
    Concepts Syntax Other Look Out The Window Functions and free your SQL Gianni Ciolli 2ndQuadrant Italia PostgreSQL Conference Europe 2011 October 18-21, Amsterdam Look Out The Window Functions Gianni Ciolli Concepts Syntax Other Outline 1 Concepts Aggregates Different aggregations Partitions Window frames 2 Syntax Frames from 9.0 Frames in 8.4 3 Other A larger example Question time Look Out The Window Functions Gianni Ciolli Concepts Syntax Other Aggregates Aggregates 1 Example of an aggregate Problem 1 How many rows there are in table a? Solution SELECT count(*) FROM a; • Here count is an aggregate function (SQL keyword AGGREGATE). Look Out The Window Functions Gianni Ciolli Concepts Syntax Other Aggregates Aggregates 2 Functions and Aggregates • FUNCTIONs: • input: one row • output: either one row or a set of rows: • AGGREGATEs: • input: a set of rows • output: one row Look Out The Window Functions Gianni Ciolli Concepts Syntax Other Different aggregations Different aggregations 1 Without window functions, and with them GROUP BY col1, . , coln window functions any supported only PostgreSQL PostgreSQL version version 8.4+ compute aggregates compute aggregates via by creating groups partitions and window frames output is one row output is one row for each group for each input row Look Out The Window Functions Gianni Ciolli Concepts Syntax Other Different aggregations Different aggregations 2 Without window functions, and with them GROUP BY col1, . , coln window functions only one way of aggregating different rows in the same for each group
    [Show full text]
  • How to Get Data from Oracle to Postgresql and Vice Versa Who We Are
    How to get data from Oracle to PostgreSQL and vice versa Who we are The Company > Founded in 2010 > More than 70 specialists > Specialized in the Middleware Infrastructure > The invisible part of IT > Customers in Switzerland and all over Europe Our Offer > Consulting > Service Level Agreements (SLA) > Trainings > License Management How to get data from Oracle to PostgreSQL and vice versa 19.06.2020 Page 2 About me Daniel Westermann Principal Consultant Open Infrastructure Technology Leader +41 79 927 24 46 daniel.westermann[at]dbi-services.com @westermanndanie Daniel Westermann How to get data from Oracle to PostgreSQL and vice versa 19.06.2020 Page 3 How to get data from Oracle to PostgreSQL and vice versa Before we start We have a PostgreSQL user group in Switzerland! > https://www.swisspug.org Consider supporting us! How to get data from Oracle to PostgreSQL and vice versa 19.06.2020 Page 4 How to get data from Oracle to PostgreSQL and vice versa Before we start We have a PostgreSQL meetup group in Switzerland! > https://www.meetup.com/Switzerland-PostgreSQL-User-Group/ Consider joining us! How to get data from Oracle to PostgreSQL and vice versa 19.06.2020 Page 5 Agenda 1.Past, present and future 2.SQL/MED 3.Foreign data wrappers 4.Demo 5.Conclusion How to get data from Oracle to PostgreSQL and vice versa 19.06.2020 Page 6 Disclaimer This session is not about logical replication! If you are looking for this: > Data Replicator from DBPLUS > https://blog.dbi-services.com/real-time-replication-from-oracle-to-postgresql-using-data-replicator-from-dbplus/
    [Show full text]
  • SQL and Management of External Data
    SQL and Management of External Data Jan-Eike Michels Jim Melton Vanja Josifovski Oracle, Sandy, UT 84093 Krishna Kulkarni [email protected] Peter Schwarz Kathy Zeidenstein IBM, San Jose, CA {janeike, vanja, krishnak, krzeide}@us.ibm.com [email protected] SQL/MED addresses two aspects to the problem Guest Column Introduction of accessing external data. The first aspect provides the ability to use the SQL interface to access non- In late 2000, work was completed on yet another part SQL data (or even SQL data residing on a different of the SQL standard [1], to which we introduced our database management system) and, if desired, to join readers in an earlier edition of this column [2]. that data with local SQL data. The application sub- Although SQL database systems manage an mits a single SQL query that references data from enormous amount of data, it certainly has no monop- multiple sources to the SQL-server. That statement is oly on that task. Tremendous amounts of data remain then decomposed into fragments (or requests) that are in ordinary operating system files, in network and submitted to the individual sources. The standard hierarchical databases, and in other repositories. The does not dictate how the query is decomposed, speci- need to query and manipulate that data alongside fying only the interaction between the SQL-server SQL data continues to grow. Database system ven- and foreign-data wrapper that underlies the decompo- dors have developed many approaches to providing sition of the query and its subsequent execution. We such integrated access. will call this part of the standard the “wrapper inter- In this (partly guested) article, SQL’s new part, face”; it is described in the first half of this column.
    [Show full text]
  • Max in Having Clause Sql Server
    Max In Having Clause Sql Server Cacophonous or feudatory, Wash never preceded any susceptance! Contextual and secular Pyotr someissue sphericallyfondue and and acerbated Islamize his his paralyser exaggerator so exiguously! superabundantly and ravingly. Cross-eyed Darren shunt Job search conditions are used to sql having clause are given date column without the max function. Having clause in a row to gke app to combine rows with aggregate functions in a data analyst or have already registered. Content of open source technologies, max in having clause sql server for each department extinguishing a sql server and then we use group by year to achieve our database infrastructure. Unified platform for our results to locate rows as max returns the customers table into summary rows returned record for everyone, apps and having is a custom function. Is used together with group by clause is included in one or more columns, max in having clause sql server and management, especially when you can tell you define in! What to filter it, deploying and order in this picture show an aggregate function results to select distinct values from applications, max ignores any column. Just an aggregate functions in state of a query it will get a single group by clauses. The aggregate function works with which processes the largest population database for a having clause to understand the aggregate function in sql having clause server! How to have already signed up with having clause works with a method of items are apples and activating customer data server is! An sql server and. The max in having clause sql server and max is applied after group.
    [Show full text]
  • Chapter 11 Querying
    Oracle TIGHT / Oracle Database 11g & MySQL 5.6 Developer Handbook / Michael McLaughlin / 885-8 Blind folio: 273 CHAPTER 11 Querying 273 11-ch11.indd 273 9/5/11 4:23:56 PM Oracle TIGHT / Oracle Database 11g & MySQL 5.6 Developer Handbook / Michael McLaughlin / 885-8 Oracle TIGHT / Oracle Database 11g & MySQL 5.6 Developer Handbook / Michael McLaughlin / 885-8 274 Oracle Database 11g & MySQL 5.6 Developer Handbook Chapter 11: Querying 275 he SQL SELECT statement lets you query data from the database. In many of the previous chapters, you’ve seen examples of queries. Queries support several different types of subqueries, such as nested queries that run independently or T correlated nested queries. Correlated nested queries run with a dependency on the outer or containing query. This chapter shows you how to work with column returns from queries and how to join tables into multiple table result sets. Result sets are like tables because they’re two-dimensional data sets. The data sets can be a subset of one table or a set of values from two or more tables. The SELECT list determines what’s returned from a query into a result set. The SELECT list is the set of columns and expressions returned by a SELECT statement. The SELECT list defines the record structure of the result set, which is the result set’s first dimension. The number of rows returned from the query defines the elements of a record structure list, which is the result set’s second dimension. You filter single tables to get subsets of a table, and you join tables into a larger result set to get a superset of any one table by returning a result set of the join between two or more tables.
    [Show full text]
  • Firebird 3 Windowing Functions
    Firebird 3 Windowing Functions Firebird 3 Windowing Functions Author: Philippe Makowski IBPhoenix Email: pmakowski@ibphoenix Licence: Public Documentation License Date: 2011-11-22 Philippe Makowski - IBPhoenix - 2011-11-22 Firebird 3 Windowing Functions What are Windowing Functions? • Similar to classical aggregates but does more! • Provides access to set of rows from the current row • Introduced SQL:2003 and more detail in SQL:2008 • Supported by PostgreSQL, Oracle, SQL Server, Sybase and DB2 • Used in OLAP mainly but also useful in OLTP • Analysis and reporting by rankings, cumulative aggregates Philippe Makowski - IBPhoenix - 2011-11-22 Firebird 3 Windowing Functions Windowed Table Functions • Windowed table function • operates on a window of a table • returns a value for every row in that window • the value is calculated by taking into consideration values from the set of rows in that window • 8 new windowed table functions • In addition, old aggregate functions can also be used as windowed table functions • Allows calculation of moving and cumulative aggregate values. Philippe Makowski - IBPhoenix - 2011-11-22 Firebird 3 Windowing Functions A Window • Represents set of rows that is used to compute additionnal attributes • Based on three main concepts • partition • specified by PARTITION BY clause in OVER() • Allows to subdivide the table, much like GROUP BY clause • Without a PARTITION BY clause, the whole table is in a single partition • order • defines an order with a partition • may contain multiple order items • Each item includes
    [Show full text]
  • Relational Algebra and SQL Relational Query Languages
    Relational Algebra and SQL Chapter 5 1 Relational Query Languages • Languages for describing queries on a relational database • Structured Query Language (SQL) – Predominant application-level query language – Declarative • Relational Algebra – Intermediate language used within DBMS – Procedural 2 1 What is an Algebra? · A language based on operators and a domain of values · Operators map values taken from the domain into other domain values · Hence, an expression involving operators and arguments produces a value in the domain · When the domain is a set of all relations (and the operators are as described later), we get the relational algebra · We refer to the expression as a query and the value produced as the query result 3 Relational Algebra · Domain: set of relations · Basic operators: select, project, union, set difference, Cartesian product · Derived operators: set intersection, division, join · Procedural: Relational expression specifies query by describing an algorithm (the sequence in which operators are applied) for determining the result of an expression 4 2 The Role of Relational Algebra in a DBMS 5 Select Operator • Produce table containing subset of rows of argument table satisfying condition σ condition (relation) • Example: σ Person Hobby=‘stamps’(Person) Id Name Address Hobby Id Name Address Hobby 1123 John 123 Main stamps 1123 John 123 Main stamps 1123 John 123 Main coins 9876 Bart 5 Pine St stamps 5556 Mary 7 Lake Dr hiking 9876 Bart 5 Pine St stamps 6 3 Selection Condition • Operators: <, ≤, ≥, >, =, ≠ • Simple selection
    [Show full text]
  • SQL/PSM Stored Procedures Basic PSM Form Parameters In
    Stored Procedures PSM, or “persistent, stored modules,” SQL/PSM allows us to store procedures as database schema elements. PSM = a mixture of conventional Procedures Stored in the Database statements (if, while, etc.) and SQL. General-Purpose Programming Lets us do things we cannot do in SQL alone. 1 2 Basic PSM Form Parameters in PSM CREATE PROCEDURE <name> ( Unlike the usual name-type pairs in <parameter list> ) languages like C, PSM uses mode- <optional local declarations> name-type triples, where the mode can be: <body>; IN = procedure uses value, does not Function alternative: change value. CREATE FUNCTION <name> ( OUT = procedure changes, does not use. <parameter list> ) RETURNS <type> INOUT = both. 3 4 1 Example: Stored Procedure The Procedure Let’s write a procedure that takes two CREATE PROCEDURE JoeMenu ( arguments b and p, and adds a tuple IN b CHAR(20), Parameters are both to Sells(bar, beer, price) that has bar = IN p REAL read-only, not changed ’Joe’’s Bar’, beer = b, and price = p. ) Used by Joe to add to his menu more easily. INSERT INTO Sells The body --- VALUES(’Joe’’s Bar’, b, p); a single insertion 5 6 Invoking Procedures Types of PSM statements --- (1) Use SQL/PSM statement CALL, with the RETURN <expression> sets the return name of the desired procedure and value of a function. arguments. Unlike C, etc., RETURN does not terminate Example: function execution. CALL JoeMenu(’Moosedrool’, 5.00); DECLARE <name> <type> used to declare local variables. Functions used in SQL expressions wherever a value of their return type is appropriate.
    [Show full text]