C-tree

efficient cell-based indexing of indoor mobile objects

Sultan Alamri, David Taniar, Kinh Nguyen, Abdullah Alamri

Research output: Contribution to journalArticleResearchpeer-review

Abstract

With the increasing popularity of indoor positioning system technologies, many applications have become available that allow moving objects to be monitored and queried on the basis of their indoor locations. At the center of these applications is a data structure that is used for indexing the moving objects. For most of the current applications, the indexing is based on certain modifications of methods from the established research area of indexing objects moving in outdoor spaces. But the approach to indexing objects moving in indoor spaces should be more radically different. The nature of indoor spaces, which essentially consist of cells and connections between cells, and the concept of cell-based adjacency, as opposed to metric-based adjacency, require a significantly different focus and approach. In this paper, we present a cell-based index structure, which is called the C-tree (‘C’ for ‘cell’), for efficiently grouping and managing updates of moving objects in indoor spaces. The C-tree can efficiently serve indoor spatial queries, topological queries, adjacency queries and density-based queries. In addition, as shown in the paper, the density of indoor cells can play an important role in the performance of the index data structure. Taking cell density into account, we extend the application of the C-tree to construct what is called a density-based index tree, which substantially improves the performance of the index structure when the indoor space contains high density cells.

Original languageEnglish
Number of pages17
JournalJournal of Ambient Intelligence and Humanized Computing
DOIs
Publication statusAccepted/In press - 17 Jul 2019

Keywords

  • Indexing methods
  • Indoor spaces
  • Moving objects
  • Spatial/temporal databases

Cite this

@article{3f5d1ece3e204b029db1ecb4901513f0,
title = "C-tree: efficient cell-based indexing of indoor mobile objects",
abstract = "With the increasing popularity of indoor positioning system technologies, many applications have become available that allow moving objects to be monitored and queried on the basis of their indoor locations. At the center of these applications is a data structure that is used for indexing the moving objects. For most of the current applications, the indexing is based on certain modifications of methods from the established research area of indexing objects moving in outdoor spaces. But the approach to indexing objects moving in indoor spaces should be more radically different. The nature of indoor spaces, which essentially consist of cells and connections between cells, and the concept of cell-based adjacency, as opposed to metric-based adjacency, require a significantly different focus and approach. In this paper, we present a cell-based index structure, which is called the C-tree (‘C’ for ‘cell’), for efficiently grouping and managing updates of moving objects in indoor spaces. The C-tree can efficiently serve indoor spatial queries, topological queries, adjacency queries and density-based queries. In addition, as shown in the paper, the density of indoor cells can play an important role in the performance of the index data structure. Taking cell density into account, we extend the application of the C-tree to construct what is called a density-based index tree, which substantially improves the performance of the index structure when the indoor space contains high density cells.",
keywords = "Indexing methods, Indoor spaces, Moving objects, Spatial/temporal databases",
author = "Sultan Alamri and David Taniar and Kinh Nguyen and Abdullah Alamri",
year = "2019",
month = "7",
day = "17",
doi = "10.1007/s12652-019-01397-w",
language = "English",
journal = "Journal of Ambient Intelligence and Humanized Computing",
issn = "1868-5137",
publisher = "Springer-Verlag London Ltd.",

}

C-tree : efficient cell-based indexing of indoor mobile objects. / Alamri, Sultan; Taniar, David; Nguyen, Kinh; Alamri, Abdullah.

In: Journal of Ambient Intelligence and Humanized Computing, 17.07.2019.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - C-tree

T2 - efficient cell-based indexing of indoor mobile objects

AU - Alamri, Sultan

AU - Taniar, David

AU - Nguyen, Kinh

AU - Alamri, Abdullah

PY - 2019/7/17

Y1 - 2019/7/17

N2 - With the increasing popularity of indoor positioning system technologies, many applications have become available that allow moving objects to be monitored and queried on the basis of their indoor locations. At the center of these applications is a data structure that is used for indexing the moving objects. For most of the current applications, the indexing is based on certain modifications of methods from the established research area of indexing objects moving in outdoor spaces. But the approach to indexing objects moving in indoor spaces should be more radically different. The nature of indoor spaces, which essentially consist of cells and connections between cells, and the concept of cell-based adjacency, as opposed to metric-based adjacency, require a significantly different focus and approach. In this paper, we present a cell-based index structure, which is called the C-tree (‘C’ for ‘cell’), for efficiently grouping and managing updates of moving objects in indoor spaces. The C-tree can efficiently serve indoor spatial queries, topological queries, adjacency queries and density-based queries. In addition, as shown in the paper, the density of indoor cells can play an important role in the performance of the index data structure. Taking cell density into account, we extend the application of the C-tree to construct what is called a density-based index tree, which substantially improves the performance of the index structure when the indoor space contains high density cells.

AB - With the increasing popularity of indoor positioning system technologies, many applications have become available that allow moving objects to be monitored and queried on the basis of their indoor locations. At the center of these applications is a data structure that is used for indexing the moving objects. For most of the current applications, the indexing is based on certain modifications of methods from the established research area of indexing objects moving in outdoor spaces. But the approach to indexing objects moving in indoor spaces should be more radically different. The nature of indoor spaces, which essentially consist of cells and connections between cells, and the concept of cell-based adjacency, as opposed to metric-based adjacency, require a significantly different focus and approach. In this paper, we present a cell-based index structure, which is called the C-tree (‘C’ for ‘cell’), for efficiently grouping and managing updates of moving objects in indoor spaces. The C-tree can efficiently serve indoor spatial queries, topological queries, adjacency queries and density-based queries. In addition, as shown in the paper, the density of indoor cells can play an important role in the performance of the index data structure. Taking cell density into account, we extend the application of the C-tree to construct what is called a density-based index tree, which substantially improves the performance of the index structure when the indoor space contains high density cells.

KW - Indexing methods

KW - Indoor spaces

KW - Moving objects

KW - Spatial/temporal databases

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

U2 - 10.1007/s12652-019-01397-w

DO - 10.1007/s12652-019-01397-w

M3 - Article

JO - Journal of Ambient Intelligence and Humanized Computing

JF - Journal of Ambient Intelligence and Humanized Computing

SN - 1868-5137

ER -