A database system is configured to enable fast searching for neighbours nearest to a mobile object located in a geographical space made up of plural spatially distinct subspaces, each being made up of plural cells. The database system has an operating system controlling storage of object data amongst the plural storage nodes, to represent one or more spatially distinct subspaces, in a respective single one of the storage nodes. Location data of each object is used to index that object with respect to cells making up each spatially distinct subspace in each node.

    La présente invention porte sur un système de base de données, configuré pour permettre une recherche rapide des plus proches voisins d'un objet mobile situé dans un espace géographique constitué de plusieurs sous-espaces spatialement distincts, constitués chacun de plusieurs cellules. Le système de base de données comprend un système d'exploitation commandant le stockage de données d'objet entre les multiples nœuds de stockage, de façon à représenter un ou plusieurs sous-espaces spatialement distincts, dans un seul nœud de stockage respectif parmi les nœuds de stockage. Des données d'emplacement de chaque objet servent à indexer cet objet par rapport à des cellules constituant chaque sous-espace spatialement distinct dans chaque nœud.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    DISTRIBUTED IN‐MEMORY SPATIAL DATA STORE FOR K‐NEAREST NEIGHBOUR SEARCH


    Weitere Titelangaben:

    MAGASIN DE DONNÉES SPATIALES EN MÉMOIRE RÉPARTIES PERMETTANT UNE RECHERCHE DES K PLUS PROCHES VOISINS


    Beteiligte:
    ZHANG ZHIYIN (Autor:in) / HUANG XIAOCHENG (Autor:in) / SUN CHAOTANG (Autor:in) / ZHENG SHAOLIN (Autor:in)

    Erscheinungsdatum :

    2020-10-15


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    DISTRIBUTED IN-MEMORY SPATIAL DATA STORE FOR K-NEAREST NEIGHBOUR SEARCH

    ZHANG ZHIYIN / HUANG XIAOCHENG / SUN CHAOTANG et al. | Europäisches Patentamt | 2022

    Freier Zugriff



    A Novel Approach to Nearest Neighbour Search in High Dimensional Spaces for 3D Object Recognition

    Caparrelli, F. / Rocket, P. I. / Yates, R. et al. | British Library Conference Proceedings | 1999


    Recognising occluded multi-view actions using local nearest neighbour embedding

    Long, Yang / Zhu, Fan / Shao, Ling | British Library Online Contents | 2016