Please use this identifier to cite or link to this item:
DC FieldValue
dc.titleApparatus and method for performing transformation-based indexing of high-dimensional data
dc.contributor.authorOOI, BENG CHIN
dc.contributor.authorTAN, KIAN LEE
dc.contributor.authorBRESSAN, STEPHEN
dc.contributor.authorYU, CUI
dc.identifier.citationOOI, BENG CHIN,TAN, KIAN LEE,BRESSAN, STEPHEN,YU, CUI (2006-10-03). Apparatus and method for performing transformation-based indexing of high-dimensional data. ScholarBank@NUS Repository.
dc.description.abstractA 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.
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.patenttypeGranted Patent
dc.contributor.patentassigneeNATIONAL UNIVERSITY OF SINGAPORE
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
US7117217.PDF240.92 kBAdobe PDF



Page view(s)

checked on Jan 27, 2022


checked on Jan 27, 2022

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.