A Semantic-Based Indexing for Indoor Moving Objects

The increasing availability of indoor positioning, driven by techniques like RFID, Bluetooth, and smart phones, enables a variety of indoor location-based services (LBSs). Efficient queries based on semantic-constraint in indoor spaces play an important role in supporting and boosting LBSs. However,...

Full description

Saved in:
Bibliographic Details
Main Authors: Tingting Ben, Xiaolin Qin, Ning Wang
Format: Article
Language:English
Published: Wiley 2014-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/424736
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850166195411484672
author Tingting Ben
Xiaolin Qin
Ning Wang
author_facet Tingting Ben
Xiaolin Qin
Ning Wang
author_sort Tingting Ben
collection DOAJ
description The increasing availability of indoor positioning, driven by techniques like RFID, Bluetooth, and smart phones, enables a variety of indoor location-based services (LBSs). Efficient queries based on semantic-constraint in indoor spaces play an important role in supporting and boosting LBSs. However, the existing indoor index techniques cannot support these semantic constraints-based queries. To solve this problem, this paper addresses the challenge of indexing moving objects in indoor spaces, in which both the moving objects and the indoor environments include semantic meanings. We present an indoor semantic-based model, which gives the formal description of semantics of indoor cells and moving objects. Then, a new semantic-based index is proposed for indoor environment, which can support queries under semantic constraint. In addition, we develop efficient algorithms for two new queries, which are the nearest neighbor query based on semantic constraints for static indoor cells and moving objects, respectively. The conducted experiment demonstrates that the proposed index structure is effective, robust, and efficient.
format Article
id doaj-art-dd7b2e30a31844688ba2cc24bbe5906e
institution OA Journals
issn 1550-1477
language English
publishDate 2014-06-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-dd7b2e30a31844688ba2cc24bbe5906e2025-08-20T02:21:30ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-06-011010.1155/2014/424736424736A Semantic-Based Indexing for Indoor Moving ObjectsTingting BenXiaolin QinNing WangThe increasing availability of indoor positioning, driven by techniques like RFID, Bluetooth, and smart phones, enables a variety of indoor location-based services (LBSs). Efficient queries based on semantic-constraint in indoor spaces play an important role in supporting and boosting LBSs. However, the existing indoor index techniques cannot support these semantic constraints-based queries. To solve this problem, this paper addresses the challenge of indexing moving objects in indoor spaces, in which both the moving objects and the indoor environments include semantic meanings. We present an indoor semantic-based model, which gives the formal description of semantics of indoor cells and moving objects. Then, a new semantic-based index is proposed for indoor environment, which can support queries under semantic constraint. In addition, we develop efficient algorithms for two new queries, which are the nearest neighbor query based on semantic constraints for static indoor cells and moving objects, respectively. The conducted experiment demonstrates that the proposed index structure is effective, robust, and efficient.https://doi.org/10.1155/2014/424736
spellingShingle Tingting Ben
Xiaolin Qin
Ning Wang
A Semantic-Based Indexing for Indoor Moving Objects
International Journal of Distributed Sensor Networks
title A Semantic-Based Indexing for Indoor Moving Objects
title_full A Semantic-Based Indexing for Indoor Moving Objects
title_fullStr A Semantic-Based Indexing for Indoor Moving Objects
title_full_unstemmed A Semantic-Based Indexing for Indoor Moving Objects
title_short A Semantic-Based Indexing for Indoor Moving Objects
title_sort semantic based indexing for indoor moving objects
url https://doi.org/10.1155/2014/424736
work_keys_str_mv AT tingtingben asemanticbasedindexingforindoormovingobjects
AT xiaolinqin asemanticbasedindexingforindoormovingobjects
AT ningwang asemanticbasedindexingforindoormovingobjects
AT tingtingben semanticbasedindexingforindoormovingobjects
AT xiaolinqin semanticbasedindexingforindoormovingobjects
AT ningwang semanticbasedindexingforindoormovingobjects