Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/32726
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.date.accessioned2012-05-02T02:29:28Z
dc.date.available2012-05-02T02:29:28Z
dc.date.issued2006-10-03
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.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/32726
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.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/http://analytics.patsnap.com/patent_view/view?pn=US7117217
dc.sourcePatSnap
dc.typePatent
dc.contributor.departmentCOMPUTER SCIENCE
dc.identifier.isiutNOT_IN_WOS
dc.description.patentnoUS7117217
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

OPEN

PublishedView/Download

Page view(s)

268
checked on Jan 27, 2022

Download(s)

103
checked on Jan 27, 2022

Google ScholarTM

Check


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