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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2001088656) APPARATUS AND METHOD FOR PERFORMING TRANSFORMATION-BASED INDEXING OF HIGH-DIMENSIONAL DATA
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/088656    International Application No.:    PCT/SG2001/000081
Publication Date: 22.11.2001 International Filing Date: 27.04.2001
Chapter 2 Demand Filed:    14.12.2001    
IPC:
G06F 17/30 (2006.01)
Applicants: NATIONAL UNIVERSITY OF SINGAPORE [SG/SG]; 10 Kent Ridge Crescent, Singapore 119260 (SG) (For All Designated States Except US).
OOI, Beng, Chin [MY/SG]; (SG) (For US Only).
TAN, Kian, Lee [SG/SG]; (SG) (For US Only).
BRESSAN, Stephen [FR/SG]; (SG) (For US Only).
YU, Cui [CN/SG]; (US) (For US Only)
Inventors: OOI, Beng, Chin; (SG).
TAN, Kian, Lee; (SG).
BRESSAN, Stephen; (SG).
YU, Cui; (US)
Agent: SACHITHANANTHAN, Suresan; Tan Rajah & Cheah, 9 Battery Road, #15-00, Straits Trading Building, Singapore 049910 (SG)
Priority Data:
200002639-3 15.05.2000 SG
Title (EN) APPARATUS AND METHOD FOR PERFORMING TRANSFORMATION-BASED INDEXING OF HIGH-DIMENSIONAL DATA
(FR) APPAREIL ET PROCEDE PERMETTANT DE REALISER L'INDEXATION A BASE DE TRANSFORMATION DE DONNEES HAUTEMENT DIMENSIONNELLES
Abstract: front page image
(EN)A method and apparatus for implementation in a database management system transforms high-dimensional data points to a single-dimensional space so that single-dimensional values can be used as representative index keys for high-dimensional data points and a single-dimensional index structure can be employed to index the transformed values. Upon achieving transformed values, known single-dimensional indexing structures can be employed. To achieve transformation from high-dimensions to a single-dimension, attribute values of a data item, each representing a different dimension, are mapped into a range and an integer value is assigned to each dimension. Either the minimum or maximum dimension value for the multi-dimensional data item is selected, and the minimum or maximum dimensional value is added to the integer value. As a result of this transformation, data points are mapped over a range in a single dimension and associated single-dimension values are used as a representative index key for subsequent search queries.
(FR)La présente invention concerne un procédé et un appareil permettant de mettre en oeuvre dans un système de gestion de base de données des transformations de points de données hautement dimensionnelles en un espace unidimensionnel de sorte que les valeurs unidimensionnelles puissent être utilisées comme clés d'indexation représentatives pour des points de données hautement dimensionnelles et qu'une structure d'indexation unidimensionnelle puisse être utilisée pour l'indexation des valeurs transformées. Après l'obtention des valeurs transformées, on peut utiliser des structures d'indexation unidimensionnelles. Pour réaliser une transformation de hautes dimensions en dimension unique, des valeurs d'attribut d'un élément de données, chacune représentant une dimension différente, sont mappées dans une plage et une valeur entière est attribuée à chaque dimension. On sélectionne soit la valeur de dimension minimum, soit la valeur maximum pour l'élément de données multidimensionnel, et on ajoute cette valeur dimensionnelle minimum ou maximum à cette valeur entière. Résultat de cette transformation, des points de données sont mappés sur une plage dans une seule dimension et les valeurs unidimensionnelles associées sont utilisées comme clé d'indexation représentative pour la demande de recherche suivante.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)