Linear mapping for indoor spatial objects

Joon Seok Kim

doi:10.1145/2834812.2834815

Linear mapping for indoor spatial objects

Joon Seok Kim

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015
Editors	Ki-Joune Li, Nobuo Kawaguchi
Publisher	Association for Computing Machinery, Inc
Pages	15-18
Number of pages	4
ISBN (Electronic)	9781450339780
DOIs	https://doi.org/10.1145/2834812.2834815
State	Published - Nov 3 2015
Externally published	Yes
Event	7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015 - Seattle, United States Duration: Nov 3 2015 → …

Publication series

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

Conference

Conference	7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015
Country/Territory	United States
City	Seattle
Period	11/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].

Keywords

Clustering
Hierarchy
Indoor space
Linear mapping

Access to Document

10.1145/2834812.2834815

Cite this

Kim, J. S. (2015). Linear mapping for indoor spatial objects. In K.-J. Li, & N. Kawaguchi (Eds.), Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015 (pp. 15-18). (Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015). Association for Computing Machinery, Inc. https://doi.org/10.1145/2834812.2834815

@inproceedings{a29bfadec783456e82b928cabfcec442,

title = "Linear mapping for indoor spatial objects",

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.",

keywords = "Clustering, Hierarchy, Indoor space, Linear mapping",

author = "Kim, {Joon Seok}",

note = "Publisher Copyright: {\textcopyright} 2015 ACM.; 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015 ; Conference date: 03-11-2015",

year = "2015",

month = nov,

day = "3",

doi = "10.1145/2834812.2834815",

language = "English",

series = "Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015",

publisher = "Association for Computing Machinery, Inc",

pages = "15--18",

editor = "Ki-Joune Li and Nobuo Kawaguchi",

booktitle = "Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015",

}

Kim, JS 2015, Linear mapping for indoor spatial objects. in K-J Li & N Kawaguchi (eds), Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015. Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015, Association for Computing Machinery, Inc, pp. 15-18, 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015, Seattle, United States, 11/3/15. https://doi.org/10.1145/2834812.2834815

Linear mapping for indoor spatial objects. / Kim, Joon Seok.
Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015. ed. / Ki-Joune Li; Nobuo Kawaguchi. Association for Computing Machinery, Inc, 2015. p. 15-18 (Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Linear mapping for indoor spatial objects

AU - Kim, Joon Seok

PY - 2015/11/3

Y1 - 2015/11/3

N2 - 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.

AB - 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.

KW - Clustering

KW - Hierarchy

KW - Indoor space

KW - Linear mapping

UR - http://www.scopus.com/inward/record.url?scp=84976474215&partnerID=8YFLogxK

U2 - 10.1145/2834812.2834815

DO - 10.1145/2834812.2834815

M3 - Conference contribution

AN - SCOPUS:84976474215

T3 - Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015

SP - 15

EP - 18

BT - Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015

A2 - Li, Ki-Joune

A2 - Kawaguchi, Nobuo

PB - Association for Computing Machinery, Inc

T2 - 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015

Y2 - 3 November 2015

ER -

Kim JS. Linear mapping for indoor spatial objects. In Li KJ, Kawaguchi N, editors, Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015. Association for Computing Machinery, Inc. 2015. p. 15-18. (Proceedings of the 7th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA 2015). doi: 10.1145/2834812.2834815

Linear mapping for indoor spatial objects

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this