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

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 amongs...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ZHANG, Zhiyin, ZHENG, Shaolin, SUN, Chaotang, HUANG, Xiaocheng
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.