Abstract

A linear mapping is a technique that stores objects with multi-dimensional properties in data storage in a certain order. The mapping aims at preserving spatial locality, which means that objects in the same cluster are likely to be accessed together. Locality is a crucial property to improve performance of accessing data. The level of efficiency of a linear mapping relies on distance metric. Existing linear mapping techniques such as Hilbert curve may maximize their efficiency in Euclidean space. For linear mapping, objects in indoor spaces should be dealt with in a different manner because distance measurement in indoor space differs from that in Euclidean space. In this paper, we specify requirements of linear mappings in indoor space and suggest a linear mapping based on heuristics for indoor space objects.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call