DZI: An Air Index for Spatial Queries in One-dimensional Channels

Kwangjin Park 1 Alexis Joly 2 Patrick Valduriez 2
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The wireless data broadcast environment characteristics cause the data to be delivered sequentially via one-dimensional channels. A space-filling curve has been proposed for recent wireless data broadcast environments. However, air indexing introduces various problems, including the increase in the size of the index, conversion costs, and an increase in the search space because of an inefficient structure. In this paper, we propose a distribution-based Z-order air index and query processing algorithms suitable for a wireless data broadcast environment. The proposed index organizes the object identification (hereafter called ID) hierarchically only in terms of objects that are present. We compare the proposed technique with the well-known spatial indexing technique DSI by creating equations that represent the access time and tuning time, followed by conducting a simulation-based performance evaluation. The results from experimental show that our proposed index and algorithms support efficient query processing in both range queries and K-nearest neighbor queries.
Complete list of metadatas

Cited literature [54 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02386429
Contributor : Patrick Valduriez <>
Submitted on : Friday, November 29, 2019 - 12:14:33 PM
Last modification on : Monday, January 13, 2020 - 3:30:09 PM

File

DATAK.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Kwangjin Park, Alexis Joly, Patrick Valduriez. DZI: An Air Index for Spatial Queries in One-dimensional Channels. Data and Knowledge Engineering, Elsevier, 2019, 124, pp.101748. ⟨10.1016/j.datak.2019.101748⟩. ⟨lirmm-02386429⟩

Share

Metrics

Record views

31

Files downloads

34