There is often a need to map a multi-dimensional space on to a one-dimensional space. For example, this kind of mapping has been proposed to permit the use of one-dimensional indexing techniques to a multi-dimensional index space such as in a spatial database. This kind of mapping is also of value in assigning physical storage, such as assigning buckets to records that have been indexed on multiple attributes, to minimize the disk access effort.
In this paper, we discuss what the desired properties of such a mapping are, and evaluate, through analysis and simulation, several mappings that have been proposed in the past. We present a mapping based on Hilbert's space-filling curve, which out-performs previously proposed mappings on average over a variety of different operating conditions.
经常需要将多维空间映射到一维空间。例如,已经提出了这种映射以允许对诸如空间数据库中的多维索引空间使用一维索引技术。这种映射在分配物理存储中也很有价值,例如将存储桶分配给已在多个属性上建立索引的记录,以最大程度地减少磁盘访问工作量。 P>
在本文中,我们讨论了这种映射的期望属性是什么,并通过分析和模拟评估了过去提出的几种映射。我们基于希尔伯特的空间填充曲线提出了一种映射,在各种不同的操作条件下,该映射的性能平均优于以前提出的映射。 P>
机译:带有属性噪声的数据聚类:完全随机且多重k均值聚类的噪声研究
机译:具有MUSE的球状星团的恒星普查:NGC 2808中的多族群化学
机译:跨越多型对象在归属异构信息网络中聚类
机译:混合遗传蚁群算法在探索IT与组织绩效之间的关系中的应用jv m:第j个簇的vth属性的平均值。iv x:第i个对象的vth属性。N:对象的数量
机译:六种预测公司破产的模型的比较:多个线性回归分析,多个线性判别分析,逐步回归分析,逐步判别分析,多个带岭点回归的线性回归分析,以及多个线性离散
机译:纯时间疾病聚类的多聚类检测测试:扫描统计量和广义线性模型的集成
机译:具有多个属性的对象的线性聚类
机译:利用八达通在星系团聚中确定多目标红移