Vertical Indexing for Moving Objects in Multifloor Environments

Sultan Alamri, David Taniar, Kinh Nguyen

    Research output: Contribution to journalArticleResearchpeer-review

    3 Citations (Scopus)


    The indexing and tracking of objects moving in indoor spaces has increasingly become an important area of research, which presents a fundamentally different challenge. There are two main reasons for why indoor should be treated as cellular space. Firstly, an indoor space has entities, such as rooms and walls, that constrain the movement of the moving objects. Secondly, the relevant notion of locations of an object is cell based rather than an exact Euclidean coordinate. As a solution, in our earlier works, we proposed a cell-based indexing structure, called the C-tree, for indexing objects moving in indoor space. In this paper, we extend the C-tree to solve another interesting problem. It can be observed that many indoor spaces (such as shopping centers) contain wings/sections. For such a space, there are queries for which the wing/section location of an object, rather than the cellular location, is the relevant answer (e.g., "the object is in the east wing"). In this paper, we propose a new index structure, called the GMI-tree ("GMI" stands for "Graph-based Multidimensional Index"). The GMI-tree is based on two notions of distance, or equivalently, two notions of adjacency: one represents horizontal adjacency and the other represents vertical adjacency.

    Original languageEnglish
    Article number4175298
    Pages (from-to)1-16
    Number of pages16
    JournalMobile Information Systems
    Publication statusPublished - 2018

    Cite this