WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2009089505) ARBRE DE TAMISAGE SPATIAL
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/089505    N° de la demande internationale :    PCT/US2009/030677
Date de publication : 16.07.2009 Date de dépôt international : 09.01.2009
CIB :
G06F 17/30 (2006.01)
Déposants : SPACECURVE, INC. [US/US]; 260 Sheridan Avenue, Suite B20, Palo Alto, CA 94306 (US) (Tous Sauf US).
ROGERS, J. Andrew [US/US]; (US) (US Seulement)
Inventeurs : ROGERS, J. Andrew; (US)
Mandataire : VINCENT, Lester, J.; Blakely, Sokoloff, Taylor & Zafman LLP, 1279 Oakmead Parkway, Sunnyvale, CA 94085-4040 (US)
Données relatives à la priorité :
12/013,385 11.01.2008 US
Titre (EN) SPATIAL SIEVE TREE
(FR) ARBRE DE TAMISAGE SPATIAL
Abrégé : front page image
(EN)A method, apparatus, and system is described for creating a spatial sieve tree which stores, manages, and manipulates multidimensional data by partitioning the bounds of the nodes of the tree, creating child nodes which each have defined bounds associated with a partitioned portion of their parent node(s) and may be further partitioned into additional levels of child nodes, and determining which level of the tree has the smallest size node in which a data object could wholly fit regardless of the data object's location in coordinate space and the one or more nodes of that determined level that could at least partially contain the data object based on the bounds of the one or more nodes and the data object's location in coordinate space.
(FR)Un procédé, un appareil et un système sont décrits pour la création d'un arbre de tamisage spatial qui stocke, gère et manipule des données multidimensionnelles en divisant les frontières des nœuds de l'arbre, en créant des nœuds enfant qui comportent chacun des frontières définies associées à une partie divisée de leur(s) nœud(s) parent et peuvent être encore plus divisés en niveaux supplémentaires de nœuds enfant, et en déterminant le niveau de l'arbre qui comporte le nœud de taille la plus petite dans lequel un objet de données pourrait tenir entièrement indépendamment de l'emplacement de l'objet de données dans l'espace à coordonnées et le ou les nœuds de ce niveau déterminé qui pourraient au moins partiellement contenir l'objet de données à partir des frontières du ou des nœuds et de l'emplacement de l'objet de données dans l'espace de coordonnées.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)