gms-index-mediator: a R-tree-based in-memory index for fast spatio-temporal queries for the GeoMultiSens platform

Cite as:

Eggert, Daniel; Sips, Mike; Dransch, Doris (2018): gms-index-mediator: a R-tree-based in-memory index for fast spatio-temporal queries for the GeoMultiSens platform. V. 1.0.0. GFZ Data Services. https://doi.org/10.5880/GFZ.1.5.2018.004

Status

I N R E V I E W : Eggert, Daniel; Sips, Mike; Dransch, Doris (2018): gms-index-mediator: a R-tree-based in-memory index for fast spatio-temporal queries for the GeoMultiSens platform. V. 1.0.0. GFZ Data Services. https://doi.org/10.5880/GFZ.1.5.2018.004

Abstract

Gms-index-mediator is a standalone index for spatio-temporal data acting as a mediator between an application and a database. Even modern databases need several minutes to execute a spatio-temporal query to huge tables containing several million entries. Our index-mediator speeds the execution of such queries up by several magnitues, resulting in response times around 100ms. This version is tailored towards the GeoMultiSens database, but can be adapted to work with custom table layouts with reasonable effort.

Authors

Eggert, Daniel;GFZ German Research Centre for Geosciences, Potsdam, Germany
Sips, Mike;GFZ German Research Centre for Geosciences, Potsdam, Germany
Dransch, Doris;GFZ German Research Centre for Geosciences, Potsdam, Germany

Contact

Eggert, Daniel; GFZ German Research Centre for Geosciences, Potsdam, Germany;

Keywords

, science > informatics > data base > relational database

GCMD Science Keywords

More Metadata

datacite: / download xml
- resource (xsi:schemaLocation=http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.3/metadata.xsd)
  - identifier (identifierType=DOI): 10.5880/GFZ.1.5.2018.004
  - creators
    - creator
      - creatorName (nameType=Personal): Eggert, Daniel
      - givenName: Daniel
      - familyName: Eggert
      - nameIdentifier (nameIdentifierScheme=ORCID): https://orcid.org/0000-0003-0251-4390
      - affiliation (affiliationIdentifier=https://orcid.org/0000-0003-0251-4390 affiliationIdentifierScheme=ORCID): GFZ German Research Centre for Geosciences, Potsdam, Germany
    - creator
      - creatorName (nameType=Personal): Sips, Mike
      - givenName: Mike
      - familyName: Sips
      - affiliation (affiliationIdentifier= affiliationIdentifierScheme=): GFZ German Research Centre for Geosciences, Potsdam, Germany
    - creator
      - creatorName (nameType=Personal): Dransch, Doris
      - givenName: Doris
      - familyName: Dransch
      - affiliation (affiliationIdentifier= affiliationIdentifierScheme=): GFZ German Research Centre for Geosciences, Potsdam, Germany
  - titles
    - title: gms-index-mediator: a R-tree-based in-memory index for fast spatio-temporal queries for the GeoMultiSens platform
  - publisher: GFZ Data Services
  - publicationYear: 2018
  - subjects:
  - contributors
    - contributor (contributorType=ContactPerson)
      - contributorName: Eggert, Daniel
      - affiliation (affiliationIdentifier= affiliationIdentifierScheme=): GFZ German Research Centre for Geosciences, Potsdam, Germany
  - resourceType (resourceTypeGeneral=Software): Software
  - relatedIdentifiers
    - relatedIdentifier (relatedIdentifierType=DOI relationType=IsSupplementTo): 10.5880/GFZ.1.5.2018.001
    - relatedIdentifier (relatedIdentifierType=DOI relationType=IsPartOf): 10.5880/GFZ.1.5.2018.005
  - sizes:
  - formats:
  - version: 1.0.0
  - rightsList
    - rights (rightsURI=https://www.gnu.org/licenses/gpl-3.0.html): GNU General Public License, Version 3, 29 June 2007, Copyright Helmholtz Centre Potsdam GFZ German Research Centre for Geosciences
  - descriptions
    - description (descriptionType=Abstract)
      - br:
iso19115: / download xml
- MD_Metadata (xsi:schemaLocation=http://www.isotc211.org/2005/gmd http://www.isotc211.org/2005/gmd/gmd.xsd)
  - fileIdentifier
    - CharacterString: 10.5880/GFZ.1.5.2018.004
  - language
    - LanguageCode (codeList=http://www.loc.gov/standards/iso639-2/ codeListValue=eng): eng
  - characterSet
    - MD_CharacterSetCode (codeListValue=utf8 codeList=http://www.isotc211.org/2005/resources/codeList.xml#MD_CharacterSetCode):
  - hierarchyLevel
    - MD_ScopeCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#MD_ScopeCode codeListValue=dataset): dataset
  - hierarchyLevelName
    - CharacterString:
  - contact
    - CI_ResponsibleParty
      - organisationName
        CharacterString: GFZ German Research Centre for Geosciences
      - contactInfo
        CI_Contact
        address
        CI_Address
        electronicMailAddress
        CharacterString: datapub(_at_)gfz-potsdam.de
        onlineResource
        CI_OnlineResource
        linkage
        URL: http://www.gfz-potsdam.de
        name
        CharacterString: Helmholtz-Centre Potsdam - GFZ German Research Centre for Geosciences
        description
        CharacterString: Helmholtz-Centre Potsdam - GFZ German Research Centre for Geosciences
      - role
        CI_RoleCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_RoleCode codeListValue=pointOfContact): pointOfContact
  - dateStamp
    - Date: 2021-01-07
  - referenceSystemInfo
    - MD_ReferenceSystem
      - referenceSystemIdentifier
        RS_Identifier
        code
        CharacterString: urn:ogc:def:crs:EPSG:4326
  - identificationInfo
    - MD_DataIdentification
      - citation
        CI_Citation
        title
        CharacterString: gms-index-mediator: a R-tree-based in-memory index for fast spatio-temporal queries for the GeoMultiSens platform
        date
        CI_Date
        date
        Date: 2021-01-07
        dateType
        CI_DateTypeCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_DateTypeCode codeListValue=revision): revision
        identifier
        MD_Identifier
        code
        CharacterString: doi:10.5880/GFZ.1.5.2018.004
        citedResponsibleParty (xlink:href=http://orcid.org/https://orcid.org/0000-0003-0251-4390)
        CI_ResponsibleParty
        individualName
        CharacterString: Eggert, Daniel
        organisationName
        CharacterString: GFZ German Research Centre for Geosciences, Potsdam, Germany
        role
        CI_RoleCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_RoleCode codeListValue=author): author
        citedResponsibleParty
        CI_ResponsibleParty
        individualName
        CharacterString: Sips, Mike
        organisationName
        CharacterString: GFZ German Research Centre for Geosciences, Potsdam, Germany
        role
        CI_RoleCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_RoleCode codeListValue=author): author
        citedResponsibleParty
        CI_ResponsibleParty
        individualName
        CharacterString: Dransch, Doris
        organisationName
        CharacterString: GFZ German Research Centre for Geosciences, Potsdam, Germany
        role
        CI_RoleCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_RoleCode codeListValue=author): author
        citedResponsibleParty
        CI_ResponsibleParty
        organisationName
        CharacterString: GFZ Data Services
        role
        CI_RoleCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_RoleCode codeListValue=publisher): publisher
      - abstract
        CharacterString: Gms-index-mediator is a standalone index for spatio-temporal data acting as a mediator between an application and a database. Even modern databases need several minutes to execute a spatio-temporal query to huge tables containing several million entries. Our index-mediator speeds the execution of such queries up by several magnitues, resulting in response times around 100ms. This version is tailored towards the GeoMultiSens database, but can be adapted to work with custom table layouts with reasonable effort.
      - status
        MD_ProgressCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#MD_ProgressCode codeListValue=Complete): Complete
      - pointOfContact
        CI_ResponsibleParty
        individualName
        CharacterString: Eggert, Daniel
        organisationName
        CharacterString: GFZ German Research Centre for Geosciences, Potsdam, Germany
        contactInfo
        CI_Contact
        address
        CI_Address
        electronicMailAddress
        CharacterString: daniel.eggert(_at_)gfz-potsdam.de
        role
        CI_RoleCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_RoleCode codeListValue=pointOfContact): pointOfContact
      - descriptiveKeywords
        MD_Keywords
        keyword
        CharacterString:
      - descriptiveKeywords
        MD_Keywords
        keyword
        CharacterString: EARTH SCIENCE SERVICES > DATA MANAGEMENT/DATA HANDLING > DATA SEARCH AND RETRIEVAL
        keyword
        CharacterString: EARTH SCIENCE SERVICES > METADATA HANDLING > DATA DISCOVERY
        thesaurusName
        CI_Citation
        title
        CharacterString: NASA/GCMD Earth Science Keywords
        date
        CI_Date
        date (gco:nilReason=missing):
        dateType
        CI_DateTypeCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_DateTypeCode codeListValue=publication): publication
      - descriptiveKeywords
        MD_Keywords
        keyword
        CharacterString: science > informatics > data base > relational database
        thesaurusName
        CI_Citation
        title
        CharacterString: GEMET - INSPIRE themes, version 1.0
        date
        CI_Date
        date (gco:nilReason=missing):
        dateType
        CI_DateTypeCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_DateTypeCode codeListValue=publication): publication
      - resourceConstraints (xlink:href=https://www.gnu.org/licenses/gpl-3.0.html)
        MD_Constraints
        useLimitation
        CharacterString: GNU General Public License, Version 3, 29 June 2007, Copyright Helmholtz Centre Potsdam GFZ German Research Centre for Geosciences
      - resourceConstraints
        MD_LegalConstraints
        accessConstraints
        MD_RestrictionCode (codeList=http://www.isotc211.org/2005/resources/codeList.xml#MD_RestrictionCode codeListValue=otherRestrictions):
        otherConstraints
        CharacterString: GNU General Public License, Version 3, 29 June 2007, Copyright Helmholtz Centre Potsdam GFZ German Research Centre for Geosciences
      - resourceConstraints
        MD_SecurityConstraints
        classification
        MD_ClassificationCode (codeList=http://www.isotc211.org/2005/resources/codeList.xml#MD_ClassificationCode codeListValue=unclassified):
      - aggregationInfo
        MD_AggregateInformation
        aggregateDataSetIdentifier
        RS_Identifier
        code
        CharacterString: 10.5880/GFZ.1.5.2018.001
        codeSpace
        CharacterString: DOI
        associationType
        DS_AssociationTypeCode (codeList=http://datacite.org/schema/kernel-4 codeListValue=IsSupplementTo): IsSupplementTo
      - aggregationInfo
        MD_AggregateInformation
        aggregateDataSetIdentifier
        RS_Identifier
        code
        CharacterString: 10.5880/GFZ.1.5.2018.005
        codeSpace
        CharacterString: DOI
        associationType
        DS_AssociationTypeCode (codeList=http://datacite.org/schema/kernel-4 codeListValue=IsPartOf): IsPartOf
      - language
        CharacterString: eng
      - characterSet
        MD_CharacterSetCode (codeListValue=utf8 codeList=http://www.isotc211.org/2005/resources/codeList.xml#MD_CharacterSetCode):
      - topicCategory
        MD_TopicCategoryCode: geoscientificInformation
  - distributionInfo
    - MD_Distribution
      - transferOptions
        MD_DigitalTransferOptions
        onLine
        CI_OnlineResource
        linkage
        URL: http://doi.org/10.5880/GFZ.1.5.2018.004
        protocol
        CharacterString: WWW:LINK-1.0-http--link
        name
        CharacterString: Data Access - DOI
        description
        CharacterString: Data Access - DOI
        function
        CI_OnLineFunctionCode (codeList=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_OnLineFunctionCode codeListValue=http://www.isotc211.org/2005/resources/Codelist/gmxCodelists.xml#CI_OnLineFunctionCode_information): information
  - dataQualityInfo
    - DQ_DataQuality
      - scope
        DQ_Scope
        level
        MD_ScopeCode (codeListValue=dataset codeList=http://www.isotc211.org/2005/resources/codeList.xml#MD_ScopeCode):