Processing

Please wait...

Settings

Settings

Goto Application

1. WO2011137189 - SYSTEM AND METHODS FOR MAPPING AND SEARCHING OBJECTS IN MULTIDIMENSIONAL SPACE

Publication Number WO/2011/137189
Publication Date 03.11.2011
International Application No. PCT/US2011/034192
International Filing Date 27.04.2011
IPC
G06F 7/00 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
CPC
G06F 16/22
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
G06F 16/2471
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
2471Distributed queries
G06F 16/27
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
G06F 16/278
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
278Data partitioning, e.g. horizontal or vertical partitioning
G06F 16/283
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
28Databases characterised by their database models, e.g. relational or object models
283Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
G06F 16/951
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
95Retrieval from the web
951Indexing; Web crawling techniques
Applicants
  • CORNELL RESEARCH FOUNDATION (AllExceptUS)
  • SIRER, Emin, Gun [US]/[TR] (UsOnly)
  • CARUSO, Nicole, L. [US]/[US] (UsOnly)
  • WONG, Bernard [CA]/[US] (UsOnly)
Inventors
  • SIRER, Emin, Gun
  • CARUSO, Nicole, L.
  • WONG, Bernard
Agents
  • VALAUSKAS, Charles, C.
Priority Data
61/328,45827.04.2010US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) SYSTEM AND METHODS FOR MAPPING AND SEARCHING OBJECTS IN MULTIDIMENSIONAL SPACE
(FR) SYSTÈME ET PROCÉDÉS POUR MAPPER ET RECHERCHER DES OBJETS DANS UN ESPACE PLURIDIMENSIONNEL
Abstract
(EN)
This invention relates to a system and methods for determining the placement of an object in a distributed key-value store by mapping the object to nodes in multidimensional hyperspace. A search function supports efficient object retrieval, even when the search query requests multiple objects and specifies them through non-primary keys. In response to a search query, the search is translated into hyperregions in the hyperspace to determine the set of nodes that hold the queried data object. The number of contacted nodes and the number of scanned objects are significantly reduced in comparison to prior art techniques.
(FR)
La présente invention concerne un système et des procédés pour déterminer le placement d'un objet dans une mémoire à valeur de clé répartie en mappant l'objet à des nœuds dans l'hyperespace pluridimensionnel. Une fonction de recherche aide à retrouver efficacement un objet, même lorsque la requête de recherche demande de multiples objets et les spécifie à travers des clés non primaires. En réponse à une requête de recherche, la recherche est translatée dans des hyperrégions dans l'hyperespace pour déterminer l'ensemble de nœuds contenant l'objet de données demandé. Le nombre de nœuds contactés et le nombre d'objets balayés sont significativement réduits par rapport aux techniques de l'art antérieur.
Also published as
Latest bibliographic data on file with the International Bureau