Computer Science behind Geospatial Databases - TIB AV-Portal

Computer Science behind Geospatial Databases

00:00

22

Related Material

Free and Open Source Software Conference (FrOSCon) e.V.

Grätzer, Simon

Formal Metadata

Title

Computer Science behind Geospatial Databases

Title of Series

Number of Parts

94

Author

Grätzer, Simon

License

CC Attribution 4.0 International:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.

Identifiers

10.5446/45592 (DOI)

Publisher

Free and Open Source Software Conference (FrOSCon) e.V.

Release Date

Language

Content Metadata

Subject Area

Computer Science

Genre

Conference/Talk

Abstract

https://media.ccc.de/v/froscon2019-2453-computer_science_behind_geospatial_databases Modern databases generally implement some level of support for geospatial queries. In this talk I want to explore the techniques and frameworks that are commonly used by a variety of NoSQL and SQL databases. Starting with the mass-market availability of GPS enabled Smartphones, Fitness-Watches and continuing with IoT devices, self-driving cars: Data with Geospatial information is generated and used in an increasing number of applications. Some of the most popular Apps rely on the availability to access geospatial data in an instant, just look at Google Maps, Uber, Tinder and many more. Searching on single-dimensional data is essentially a solved problem, but indexing and searching multidimensional geospatial data requires some specialized algorithms and data-structures. At ArangoDB we have gained some experience about this Topic as we have recently implemented Geospatial capabilities in our distributed database product. In this talk I want to discuss the foundations of geospatial datastores. Topics are: - A short introduction into QuadTrees, Space filling curves and more - Introduce Google's widely used S2 geometry library - Comparison between different implementation strategies in NoSQL datastores like MongoDB, RethinkDB and ArangoDB - Characteristics of different geo-query types and use-cases, and where typical performance traps are that the average deeveloper / database-user might run into. Simon Grätzer https://programm.froscon.de/2019/events/2453.html

Speech

Text

Image

00:00

DatabaseComputerOpen sourceFreewareReplication (computing)Core dumpSoftware developerGraph (mathematics)Query languageData modelMultiplicationBASIC-ADemo (music)TheoryGoogolSubject indexingUniform resource locatorDomain namePhysical systemVideoconferencingTerm (mathematics)Covering spaceSign (mathematics)Metropolitan area networkBinary fileXMLUMLComputer animation

00:51

DatabaseData modelMultiplicationMultiplicationInformation systemsMetropolitan area networkAsynchronous Transfer ModeEndliche ModelltheorieData storage deviceComplex (psychology)Reverse engineeringVirtual machineCanonical ensembleVideoconferencingQuery languagePhysical systemComputer animation

01:50

Data modelGraph (mathematics)MultiplicationDatabaseQuery languageEndliche ModelltheorieProduct (business)Query languageConsistencyDatabase transactionComputer configurationConfiguration spaceScale (map)Computing platformSemantics (computer science)Independence (probability theory)Device driverInjektivitätQuery languageGoodness of fitSlide ruleType theorySuite (music)Graph (mathematics)Complex (psychology)Computer fileMetropolitan area networkIntegrated development environmentInformation systemsHyperbolic functionServer (computing)SoftwareComa BerenicesData acquisition

02:53

Data modelMultiplicationGraph (mathematics)Query languageSubject indexingMathematical analysisDatabaseReal numberVideo trackingSystem programmingComputer networkPersonal digital assistantTransportation theory (mathematics)FreewareData acquisitionMetreMetropolitan area networkUniform resource locatorInformation systemsCuboidPlastikkarteComputer animation

03:57

Subject indexingQuery languageDistanceData structureGoogolString (computer science)Point (geometry)Line (geometry)MultiplicationPolygonStandard deviationFile formatPositional notationObject (grammar)Coordinate systemMereologyInformation systemsPolygonArtificial lifeData acquisitionComputer animation

04:42

Point (geometry)Configuration spaceSubject indexingAttribute grammarField (computer science)Function (mathematics)Constructor (object-oriented programming)Object (grammar)PlastikkarteRow (database)Point (geometry)Element (mathematics)DistanceInformation systemsMetropolitan area networkHausdorff spaceComputer animation

05:36

Attribute grammarConfiguration spaceSubject indexingField (computer science)Function (mathematics)Constructor (object-oriented programming)GeometryPoint (geometry)DistanceQuery languageArtificial lifeInformation systemsHausdorff spaceElement (mathematics)PlastikkartePoint (geometry)DistanceFunction (mathematics)Ferry CorstenMetropolitan area networkTraffic reportingPolygonState of matterComputer animation

06:39

AreaQuery languageFluxExecution unitThomas KuhnGeometryDistanceQuicksortLimit (category theory)Gamma functionInformationDuality (mathematics)Point (geometry)Function (mathematics)Function (mathematics)Metropolitan area networkInformation systemsPolygonDiscrete element methodComputer animation

07:39

PolygonFunction (mathematics)Equals signObject (grammar)Digital filterPolygonInformation systemsFunction (mathematics)Query language1 (number)Computer programmingMetreComputer animation

08:31

Digital filterHydraulic jumpQuery languageUniform resource nameGeometryGEDCOMLimit (category theory)EmailParameter (computer programming)Lie groupElectric currentSynchronizationEnterprise architectureNeighbourhood (graph theory)Content (media)Gamma functionFile Transfer ProtocolIRIS-TPolygonCoordinate systemElement (mathematics)Table (information)Server (computing)State of matterBitMereologyObject (grammar)DistanceNeighbourhood (graph theory)Coordinate systemDemosceneInformation systemsMetropolitan area networkPolygonFerry CorstenWeb 2.0Grand Unified TheoryLevel (video gaming)Computer animation

10:05

Digital filterGeometryIRIS-TOnline helpTable (information)CalculationAxonometric projectionMathematical optimizationSubject indexingUniqueness quantificationSparse matrixData typeSelectivity (electronic)Field (computer science)Point (geometry)DistanceRule of inferenceSummierbarkeitTouchscreenSubject indexingData storage deviceTable (information)Element (mathematics)Metropolitan area networkInformation systemsPlanningComputer animation

11:24

QuicksortLimit (category theory)Neighbourhood (graph theory)Digital filterDuality (mathematics)Simultaneous localization and mappingPolygonResultantInformation systemsMetropolitan area networkComputer animation

12:06

OvalAugmented realityDigital filterIRIS-TMusical ensembleParameter (computer programming)Neighbourhood (graph theory)Maxima and minimaSummierbarkeitTable (information)Duality (mathematics)Execution unitDiscrete element methodMoment (mathematics)PolygonMetropolitan area networkGeometryInformation systemsComputer animation

13:33

Neighbourhood (graph theory)Digital filterGeometryAreaPolygonText editorVisualization (computer graphics)User interfaceHyperbolic functionMetropolitan area networkInformation systemsData acquisitionGrand Unified TheoryComputer animation

14:14

Query languageGraph (mathematics)Graph (mathematics)Computer networkNeighbourhood (graph theory)Digital filterLengthInformation systemsMetropolitan area networkNormal (geometry)Graph (mathematics)Open setPolygonTheory of relativityPhase transitionDiscrete element methodDemo (music)Complex (psychology)Computer animation

16:12

Neighbourhood (graph theory)Digital filterGeometryMetropolitan area networkInformation systemsBinary fileBitComputer animation

16:57

Demo (music)Graph (mathematics)Network topologySource codeIRIS-TNeighbourhood (graph theory)Digital filterMusical ensembleParameter (computer programming)ASCIIThomas KuhnQuery languageGeometryQuicksortDistanceLimit (category theory)Hydraulic jumpMetropolitan area networkDiscrete element methodService (economics)Grand Unified TheoryData storage devicePlug-in (computing)Demo (music)VideoconferencingComputer animation

18:17

Subject indexingQuery languageShape (magazine)SurfacePartition (number theory)NumberPolygonAreaSeries (mathematics)VideoconferencingNumberPoint (geometry)Data structureGeometryForm (programming)Query languageMathematicsCodeMetropolitan area networkArtificial lifeDiscrete element methodBasis <Mathematik>Information systemsSubject indexingComputer animation

20:29

Subject indexingoutputQuad-BaumSpacetimeNetwork topologySemiconductor memoryBitCuboidDiscrete element methodTraffic reportingInformation systemsSpacetimePhase transitionRaster graphicsLevel (video gaming)Subject indexingPhysical systemMetropolitan area networkEigenvalues and eigenvectorsGrand Unified TheoryComputer animationDiagram

22:30

Quad-BaumEntire functionSubject indexingSurfaceSpacetimeString (computer science)Network topologyData structureHash functionAddress spaceBinary filePoint (geometry)Metropolitan area networkDiscrete element methodFerry CorstenInformation systemsPhysical systemString (computer science)Link (knot theory)ChecklistWritingSemiconductor memoryComputer animation

24:36

Hash functionPhysical systemString (computer science)Square numberData modelNumerical digitOpen sourceFreewareMetropolitan area networkString (computer science)Physical systemStreaming mediaInformation systemsAddress spaceIdentity managementComputer fileDifferent (Kate Ryan album)Combinational logicBitComputer animation

25:24

FreewareOpen sourceHash functionString (computer science)Variable (mathematics)SpacetimeSubject indexingElectronic mailing listLink (knot theory)Cartesian coordinate systemMetropolitan area networkTotal S.A.Address spaceComputer programmingString (computer science)Data acquisitionXML

26:12

Source codeOpen sourceFreewareHash functionSubject indexingAddress spaceContent (media)Electronic mailing listMetropolitan area networkInformation systemsData acquisitionDiscrete element methodMoment (mathematics)Range (statistics)ResultantMathematical analysisSocial class2 (number)MereologySpring (hydrology)Computer animation

27:19

Hash functionCodierung <Programmierung>Query languageSpacetimeCurveLimit (category theory)Set (mathematics)Order (biology)Metropolitan area networkInformation systemsGeometryMathematicianRing (mathematics)Form (programming)SpacetimeFunction (mathematics)Covering spaceHash functionResultantSocial classComputer animationDiagramProgram flowchart

28:11

Shape (magazine)CurveSource codeString (computer science)Square numberSurfaceInformation systemsMetropolitan area networkBitSpring (hydrology)Formal grammarDiscrete element methodPhase transitionHausdorff spaceQuadratic equationForm (programming)Engineering drawingDiagramProgram flowchart

29:12

String (computer science)Square numberCurveSurfaceSource codeQuery languageShape (magazine)CircleLevel (video gaming)Information systemsCore dumpDiscrete element methodMetropolitan area networkData acquisitionJSONComputer animationXML

31:16

Query languageShape (magazine)CircleString (computer science)Square numberSource codeCurveSurfaceCharacteristic polynomialLibrary (computing)GeometryFunction (mathematics)Subject indexingMIDIFluxMetropolitan area networkDiscrete element methodComputer animation

31:57

Query languageShape (magazine)CircleMetropolitan area networkCarry (arithmetic)Discrete element methodSubject indexingCartesian coordinate systemQuery languageComputer animation

32:57

Hill differential equationCubeMetropolitan area networkInformation systemsForm (programming)Shape (magazine)Range (statistics)Interactive televisionChain

34:03

Subject indexingCovering spaceCellular automatonShape (magazine)QuicksortInformation retrievalQuery languageLibrary (computing)Digital filterSubject indexingMetropolitan area networkChainInformation retrievalQuery languageShape (magazine)Information systemsBasis <Mathematik>Phase transitionLevel (video gaming)Series (mathematics)Right angleStrategy gameAxiom of choiceComputer animation

35:51

ImplementationDatabaseSubject indexingArtificial lifeOperator (mathematics)Subject indexingStrategy gameLabour Party (Malta)Metropolitan area networkDiscrete element methodPort scannerBinary fileRight angleSet (mathematics)

36:34

Lattice (order)Reading (process)Subject indexingFunctional (mathematics)CASE <Informatik>DebuggerMetropolitan area networkInformation systemsPhysical system

38:09

NumberElectric currentEnterprise architectureType theorySynchronizationStatisticsTransport Layer SecurityConnected spaceString (computer science)Information systemsFormal languageQuery languageSoftwareComputer animation

39:12

VideoconferencingVacuumView (database)FluxDemo (music)Degree (graph theory)WordDemo (music)Game theoryArtificial lifeLecture/ConferenceMeeting/InterviewComputer animation

40:06

Theory of relativityInformation systemsTotal S.A.GeometryInheritance (object-oriented programming)Game theoryPoint (geometry)Library (computing)Link (knot theory)MetreMetropolitan area networkLecture/ConferenceComputer animation

41:35

GoogolGeometryService (economics)Information systemsPhysical systemData acquisitionMetropolitan area networkFunctional (mathematics)Product (business)Lecture/Conference

42:19

Plug-in (computing)Information systemsFormal languageBitSubsetComputer animationLecture/Conference

43:13

Open setInterior (topology)Duality (mathematics)MathematicsComputer-generated imageryEndliche ModelltheorieMultiplicationBenchmarkPairwise comparisonFluxAsynchronous Transfer ModeMenu (computing)System programmingServer (computing)Physical systemDatabaseSoftware testingNormal (geometry)AngleDensity of statesExecution unitSupport vector machineWindowSynchronizationRead-only memoryBitBenchmarkFormal languageInformation systemsComputer animation

44:25

Graph (mathematics)DatabasePhysical systemWeb pageNeighbourhood (graph theory)Digital filterGroup actionEmailGrand Unified TheoryGoodness of fitInformation systemsOpen sourceTouchscreenScripting languageMereologyCodeSlide ruleIntegrated development environmentEscape characterClient (computing)Artificial lifeComputer animation

46:03

SummierbarkeitFormal languageCorrelation and dependenceEndliche ModelltheorieInstallation artMultiplicationSource codeDatabaseGraph (mathematics)Database transactionScale (map)Query languageData modelDatabase normalizationMixed realityGame controllerComputer programmingServer (computing)Web browserProduct (business)Directed setBuildingCodeRepository (publishing)Right angleCodeInformation systemsCore dumpEnterprise architectureOpen setOpen sourceCodeLogic gateConcurrency (computer science)Computer animation

46:58

DatabaseGoogolComputing platformInformationFormal languageProgrammable read-only memoryWeb browserProcess modelingData modelGraph (mathematics)Data storage deviceDatabase transactionQuery languageConsistencyReplication (computing)SpacetimeFreewareSubject indexingAxiom of choiceFinitary relationCorrelation and dependenceAngleSystem programmingAsynchronous Transfer ModeGroup actionGraph (mathematics)IRIS-TGoodness of fitGraph (mathematics)Web 2.0Lecture/ConferenceComputer animation

47:45

Gamma functionInformation managementLink (knot theory)Process (computing)DecimalWeb pageSource codeServer (computing)Scale (map)Database transactionExtension (kinesiology)Formal languageACIDQuery languageInterface (computing)Queue (abstract data type)Hacker (term)DatabaseEndliche ModelltheorieData modelGraph (mathematics)Mobile WebAsynchronous Transfer ModeComputer hardwareModemCache (computing)Information systemsMoment (mathematics)Query languageGraph (mathematics)Traverse (surveying)RankingConnected spaceWeb pageData acquisitionElectronic mailing listConnectivity (graph theory)Lecture/ConferenceMeeting/InterviewComputer animation

48:30

Graph (mathematics)Process (computing)System programmingMenu (computing)Vertex (graph theory)GoogolDevice driverWeb pageAlgorithmQuery languageSummierbarkeitPhysical systemDemonIterationTask (computing)ChainComa BerenicesSingle-precision floating-point formatSource codeDemo (music)Component-based software engineeringEuclidean vectorGraph (mathematics)Tablet computerLink (knot theory)Range (statistics)HyperlinkDirectory serviceLibrary catalogParameter (computer programming)Lemma (mathematics)Electric currentPort scannerTwin primeSource codeFacebookNeuroinformatikInformation systemsSingle-precision floating-point formatMetropolitan area networkShortest path problemConnectivity (graph theory)DistanceWebsiteRankingWeb pageGraph (mathematics)Computer animationLecture/Conference

49:18

System programmingAsynchronous Transfer ModeDatabaseMusical ensembleIRIS-TGraph (mathematics)Query languageGraph (mathematics)GradientInformation systemsHyperbolic functionObject-oriented programmingPoint (geometry)Computer animation

50:33

Graph (mathematics)Range (statistics)Vertex (graph theory)HyperlinkLink (knot theory)Web pageDirectory serviceFormal grammarCantor setVenn diagramParameter (computer programming)AlgorithmMenu (computing)Query languageGraph (mathematics)Set (mathematics)Constructor (object-oriented programming)Formal languageType theoryWindowComa BerenicesDefault (computer science)Variable (mathematics)Maxima and minimaNormed vector spaceServer (computing)Dean numberElectric currentRepresentation (politics)Letterpress printingChainDegree (graph theory)Demo (music)SimulationIRIS-TMusical ensembleHill differential equationInstance (computer science)Inclusion mapTraverse (surveying)Lemma (mathematics)Metropolitan area networkSource codeComputer animation

51:16

Graph (mathematics)Maxima and minimaIRIS-TGraph (mathematics)Server (computing)Variable (mathematics)Electric currentRange (statistics)Simulated annealingQuery languageDefault (computer science)MathematicsInverter (logic gate)Hill differential equationRule of inferenceVertex (graph theory)Local ringSurreal numberExecution unitMIDIQueue (abstract data type)Parameter (computer programming)Atomic nucleusVertex (graph theory)Computer animationSource code

52:57

Parameter (computer programming)Graph (mathematics)Online helpFluxInformation securityNumber theoryEnterprise architectureQuery languageOperations researchRepetitionBlogScripting languageMetropolitan area networkDrop (liquid)Computer animation

53:51

Text editorEnterprise architectureGraph (mathematics)Parameter (computer programming)Element (mathematics)Query languageBlogOpen sourceFreewareInformation systemsScripting languageGoodness of fitComputer animationXML

Transcript: English(auto-generated)