| Autor: |
SUNGWON JUNG, HYUNHO MO |
| Předmět: |
|
| Zdroj: |
Journal of Information Science & Engineering; Nov2014, Vol. 30 Issue 6, p1945-1963, 19p |
| Abstrakt: |
The rapid advancement of mobile devices and wireless network technology has accelerated the development of applications in the mobile computing field. In particular, LBS (Location-Based Services) are one of the fastest growing areas in mobile applications. In a wireless data broadcasting environment, a server can effectively provide LBS to a large population of mobile clients. The two most typical types of LBS queries are window and ANN (A-Nearest Neighbors) queries. Previously proposed window and ANN query processing schemes in a single wireless broadcast channel environment tend to access much unnecessary index information and data objects due to their low filtering powers. In this paper, we propose a new spatial index called HMI (Hilbert curve-based MBR filtering Index) for the efficient processing of window and ANN queries in a single wireless broadcast channel. HMI is a tree-structured index whose construction is based on the Hilbert curve and MBR (Minimum Bounding Rectangle). By combining an MBR structure with the Hilbert curve order, HMI obtains the advantages of both structures. We present an in-depth experimental analysis of our method by comparing it with current existing schemes. Our performance analysis shows that HMI significantly decreases the average access and tuning times of ANN queries over current existing schemes. HMI also gives better average tuning times and comparable average access times of window queries over current existing schemes. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
