专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

2. 发明授权

US07117217B2 Apparatus and method for performing transformation-based indexing of high-dimensional data 失效
标题翻译：用于执行基于变换的高维数据索引的装置和方法
公开(公告)号：US07117217B2
公开(公告)日：2006-10-03
申请号：US10276357
申请日：2001-04-27
申请人： Beng Chin Ooi , Kian Lee Tan , Stephen Bressan , Cui Yu
发明人： Beng Chin Ooi , Kian Lee Tan , Stephen Bressan , Cui Yu
IPC分类号： G06F7/00 , G06F17/30 , G06F17/00
CPC分类号： G06F17/30592 , Y10S707/99933
摘要： 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.
摘要翻译：用于在数据库管理系统中实现的方法和装置将高维数据点转换为单维空间，使得可以将单维值用作高维数据点的代表性索引关键字，并且一维索引结构可以被用来索引变换后的值。在实现变换值时，可以采用已知的单维索引结构。为了实现从大维到单维的转换，将表示不同维度的数据项的属性值映射到一个范围内，并将整数值分配给每个维度。选择多维数据项的最小或最大尺寸值，并将最小或最大尺寸值添加到整数值。作为该变换的结果，数据点在单个维度的范围内映射，并且相关联的单维值被用作后续搜索查询的代表索引关键字。

IPRDB

热门服务

关于我们

友情链接

联系方式