Tracking moving objects using topographical indexing

Sultan Alamri, David Taniar, Maytham Hassan Safar, Haidar Al-Khalidi

    Research output: Contribution to journalArticleResearchpeer-review

    12 Citations (Scopus)

    Abstract

    With the increasing popularity of Global Positioning System (GPS) technologies, many applications have been developed that are able to browse and monitor their GPS tracks on mobile objects. However, a large number of applications focus only on the region (not the exact coordinate location) where mobile objects are located. Not only the exact coordinate locations of moving objects are not needed but also the exact coordinate locations may sometime be distorted because of the inaccuracy of tracking systems. Therefore, in this paper, we propose an efficient data structure index for the moving objects based on their regional location. The topographical outdoor-tree (TO-tree) is based on the connectivity (adjacency) between outdoor cells space. The proposed index can support and enable efficient query processing and efficient updates of moving objects in outdoor space cells. The TO-tree can serve spatial, topological, and adjacency queries. Experiments suggest that the TO-tree performs efficiently and incurs less update cost while maintaining satisfactory performance.
    Original languageEnglish
    Pages (from-to)1951 - 1965
    Number of pages15
    JournalConcurrency and Computation-Practice & Experience
    Volume27
    Issue number8
    DOIs
    Publication statusPublished - 2015

    Cite this

    Alamri, Sultan ; Taniar, David ; Safar, Maytham Hassan ; Al-Khalidi, Haidar. / Tracking moving objects using topographical indexing. In: Concurrency and Computation-Practice & Experience. 2015 ; Vol. 27, No. 8. pp. 1951 - 1965.
    @article{fce6511bf3cf4631b83c2f94dd20b423,
    title = "Tracking moving objects using topographical indexing",
    abstract = "With the increasing popularity of Global Positioning System (GPS) technologies, many applications have been developed that are able to browse and monitor their GPS tracks on mobile objects. However, a large number of applications focus only on the region (not the exact coordinate location) where mobile objects are located. Not only the exact coordinate locations of moving objects are not needed but also the exact coordinate locations may sometime be distorted because of the inaccuracy of tracking systems. Therefore, in this paper, we propose an efficient data structure index for the moving objects based on their regional location. The topographical outdoor-tree (TO-tree) is based on the connectivity (adjacency) between outdoor cells space. The proposed index can support and enable efficient query processing and efficient updates of moving objects in outdoor space cells. The TO-tree can serve spatial, topological, and adjacency queries. Experiments suggest that the TO-tree performs efficiently and incurs less update cost while maintaining satisfactory performance.",
    author = "Sultan Alamri and David Taniar and Safar, {Maytham Hassan} and Haidar Al-Khalidi",
    year = "2015",
    doi = "10.1002/cpe.3169",
    language = "English",
    volume = "27",
    pages = "1951 -- 1965",
    journal = "Concurrency and Computation-Practice & Experience",
    issn = "1532-0626",
    publisher = "Wiley-Blackwell",
    number = "8",

    }

    Tracking moving objects using topographical indexing. / Alamri, Sultan; Taniar, David; Safar, Maytham Hassan; Al-Khalidi, Haidar.

    In: Concurrency and Computation-Practice & Experience, Vol. 27, No. 8, 2015, p. 1951 - 1965.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - Tracking moving objects using topographical indexing

    AU - Alamri, Sultan

    AU - Taniar, David

    AU - Safar, Maytham Hassan

    AU - Al-Khalidi, Haidar

    PY - 2015

    Y1 - 2015

    N2 - With the increasing popularity of Global Positioning System (GPS) technologies, many applications have been developed that are able to browse and monitor their GPS tracks on mobile objects. However, a large number of applications focus only on the region (not the exact coordinate location) where mobile objects are located. Not only the exact coordinate locations of moving objects are not needed but also the exact coordinate locations may sometime be distorted because of the inaccuracy of tracking systems. Therefore, in this paper, we propose an efficient data structure index for the moving objects based on their regional location. The topographical outdoor-tree (TO-tree) is based on the connectivity (adjacency) between outdoor cells space. The proposed index can support and enable efficient query processing and efficient updates of moving objects in outdoor space cells. The TO-tree can serve spatial, topological, and adjacency queries. Experiments suggest that the TO-tree performs efficiently and incurs less update cost while maintaining satisfactory performance.

    AB - With the increasing popularity of Global Positioning System (GPS) technologies, many applications have been developed that are able to browse and monitor their GPS tracks on mobile objects. However, a large number of applications focus only on the region (not the exact coordinate location) where mobile objects are located. Not only the exact coordinate locations of moving objects are not needed but also the exact coordinate locations may sometime be distorted because of the inaccuracy of tracking systems. Therefore, in this paper, we propose an efficient data structure index for the moving objects based on their regional location. The topographical outdoor-tree (TO-tree) is based on the connectivity (adjacency) between outdoor cells space. The proposed index can support and enable efficient query processing and efficient updates of moving objects in outdoor space cells. The TO-tree can serve spatial, topological, and adjacency queries. Experiments suggest that the TO-tree performs efficiently and incurs less update cost while maintaining satisfactory performance.

    UR - http://onlinelibrary.wiley.com/doi/10.1002/cpe.3169/epdf

    U2 - 10.1002/cpe.3169

    DO - 10.1002/cpe.3169

    M3 - Article

    VL - 27

    SP - 1951

    EP - 1965

    JO - Concurrency and Computation-Practice & Experience

    JF - Concurrency and Computation-Practice & Experience

    SN - 1532-0626

    IS - 8

    ER -