Linear mapping for indoor spatial objects

Joon Seok Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015
EditorsKi-Joune Li, Nobuo Kawaguchi
PublisherAssociation for Computing Machinery, Inc
Pages15-18
Number of pages4
ISBN (Electronic)9781450339780
DOIs
StatePublished - Nov 3 2015
Externally publishedYes
Event7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015 - Seattle, United States
Duration: Nov 3 2015 → …

Publication series

NameProceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015

Conference

Conference7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015
Country/TerritoryUnited States
CitySeattle
Period11/3/15 → …

Funding

This research was partially supported by a grant(11 Hightech G11) from Architecture and Urban Development Research Program funded by Ministry of Land, Infrastructure and Transport of Korean government, and a grant(14NSIP-B080144-01) from National Land Space Information Research Program funded by Ministry of Land, Infrastructure and Transport of Korean government. This work was also partly supported by the ICT RandD program of MSIP/IITP [14-824-10-005, Development of In-Memory based 3D spatial DBMS for Spatial Convergence Industry].

FundersFunder number
MSIP/IITP
National Land Space Information Research Program
Ministry of Land, Infrastructure and Transport14NSIP-B080144-01

    Keywords

    • Clustering
    • Hierarchy
    • Indoor space
    • Linear mapping

    Fingerprint

    Dive into the research topics of 'Linear mapping for indoor spatial objects'. Together they form a unique fingerprint.

    Cite this