We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Computer Science behind Geospatial Databases

00:00

Formal Metadata

Title
Computer Science behind Geospatial Databases
Title of Series
Number of Parts
94
Author
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
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
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
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
DatabaseData modelMultiplicationMultiplicationInformation systemsMetropolitan area networkAsynchronous Transfer ModeEndliche ModelltheorieData storage deviceComplex (psychology)Reverse engineeringVirtual machineCanonical ensembleVideoconferencingQuery languagePhysical systemComputer animation
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
Data modelMultiplicationGraph (mathematics)Query languageSubject indexingMathematical analysisDatabaseReal numberVideo trackingSystem programmingComputer networkPersonal digital assistantTransportation theory (mathematics)FreewareData acquisitionMetreMetropolitan area networkUniform resource locatorInformation systemsCuboidPlastikkarteComputer animation
Subject indexingQuery languageDistanceData structureGoogolString (computer science)Point (geometry)Line (geometry)MultiplicationPolygonStandard deviationFile formatPositional notationObject (grammar)Coordinate systemMereologyInformation systemsPolygonArtificial lifeData acquisitionComputer animation
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
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
AreaQuery languageFluxExecution unitThomas KuhnGeometryDistanceQuicksortLimit (category theory)Gamma functionInformationDuality (mathematics)Point (geometry)Function (mathematics)Function (mathematics)Metropolitan area networkInformation systemsPolygonDiscrete element methodComputer animation
PolygonFunction (mathematics)Equals signObject (grammar)Digital filterPolygonInformation systemsFunction (mathematics)Query language1 (number)Computer programmingMetreComputer animation
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
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
QuicksortLimit (category theory)Neighbourhood (graph theory)Digital filterDuality (mathematics)Simultaneous localization and mappingPolygonResultantInformation systemsMetropolitan area networkComputer animation
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
Neighbourhood (graph theory)Digital filterGeometryAreaPolygonText editorVisualization (computer graphics)User interfaceHyperbolic functionMetropolitan area networkInformation systemsData acquisitionGrand Unified TheoryComputer animation
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
Neighbourhood (graph theory)Digital filterGeometryMetropolitan area networkInformation systemsBinary fileBitComputer animation
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
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
Subject indexingoutputQuad-BaumSpacetimeNetwork topologySemiconductor memoryBitCuboidDiscrete element methodTraffic reportingInformation systemsSpacetimePhase transitionRaster graphicsLevel (video gaming)Subject indexingPhysical systemMetropolitan area networkEigenvalues and eigenvectorsGrand Unified TheoryComputer animationDiagram
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
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
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
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
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
Shape (magazine)CurveSource codeString (computer science)Square numberSurfaceInformation systemsMetropolitan area networkBitSpring (hydrology)Formal grammarDiscrete element methodPhase transitionHausdorff spaceQuadratic equationForm (programming)Engineering drawingDiagramProgram flowchart
String (computer science)Square numberCurveSurfaceSource codeQuery languageShape (magazine)CircleLevel (video gaming)Information systemsCore dumpDiscrete element methodMetropolitan area networkData acquisitionJSONComputer animationXML
Query languageShape (magazine)CircleString (computer science)Square numberSource codeCurveSurfaceCharacteristic polynomialLibrary (computing)GeometryFunction (mathematics)Subject indexingMIDIFluxMetropolitan area networkDiscrete element methodComputer animation
Query languageShape (magazine)CircleMetropolitan area networkCarry (arithmetic)Discrete element methodSubject indexingCartesian coordinate systemQuery languageComputer animation
Hill differential equationCubeMetropolitan area networkInformation systemsForm (programming)Shape (magazine)Range (statistics)Interactive televisionChain
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
ImplementationDatabaseSubject indexingArtificial lifeOperator (mathematics)Subject indexingStrategy gameLabour Party (Malta)Metropolitan area networkDiscrete element methodPort scannerBinary fileRight angleSet (mathematics)
Lattice (order)Reading (process)Subject indexingFunctional (mathematics)CASE <Informatik>DebuggerMetropolitan area networkInformation systemsPhysical system
NumberElectric currentEnterprise architectureType theorySynchronizationStatisticsTransport Layer SecurityConnected spaceString (computer science)Information systemsFormal languageQuery languageSoftwareComputer animation
VideoconferencingVacuumView (database)FluxDemo (music)Degree (graph theory)WordDemo (music)Game theoryArtificial lifeLecture/ConferenceMeeting/InterviewComputer animation
Theory of relativityInformation systemsTotal S.A.GeometryInheritance (object-oriented programming)Game theoryPoint (geometry)Library (computing)Link (knot theory)MetreMetropolitan area networkLecture/ConferenceComputer animation
GoogolGeometryService (economics)Information systemsPhysical systemData acquisitionMetropolitan area networkFunctional (mathematics)Product (business)Lecture/Conference
Plug-in (computing)Information systemsFormal languageBitSubsetComputer animationLecture/Conference
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
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
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
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
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
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
System programmingAsynchronous Transfer ModeDatabaseMusical ensembleIRIS-TGraph (mathematics)Query languageGraph (mathematics)GradientInformation systemsHyperbolic functionObject-oriented programmingPoint (geometry)Computer animation
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
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
Parameter (computer programming)Graph (mathematics)Online helpFluxInformation securityNumber theoryEnterprise architectureQuery languageOperations researchRepetitionBlogScripting languageMetropolitan area networkDrop (liquid)Computer animation
Text editorEnterprise architectureGraph (mathematics)Parameter (computer programming)Element (mathematics)Query languageBlogOpen sourceFreewareInformation systemsScripting languageGoodness of fitComputer animationXML
Transcript: English(auto-generated)