Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/32726
Title: Apparatus and method for performing transformation-based indexing of high-dimensional data
Authors: OOI, BENG CHIN 
TAN, KIAN LEE 
BRESSAN, STEPHEN 
YU, CUI
Issue Date: 3-Oct-2006
Source: OOI, 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.
Abstract: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/32726
Appears in Collections:Staff Publications

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

OPEN

PublishedView/Download

Page view(s)

186
checked on Dec 8, 2017

Download(s)

101
checked on Dec 8, 2017

Google ScholarTM

Check


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