Processing generalized k-nearest neighbor queries on a wireless broadcast stream
- Authors
- Jung, HaRim; Chung, Yon Dohn; Liu, Ling
- Issue Date
- 1-Apr-2012
- Publisher
- ELSEVIER SCIENCE INC
- Keywords
- Mobile databases; Wireless broadcasting systems; Location-based services; Generalized k-nearest neighbor (GkNN) queries
- Citation
- INFORMATION SCIENCES, v.188, pp.64 - 79
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFORMATION SCIENCES
- Volume
- 188
- Start Page
- 64
- End Page
- 79
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/108750
- DOI
- 10.1016/j.ins.2011.11.007
- ISSN
- 0020-0255
- Abstract
- In this paper, we investigate the problem of processing generalized k-nearest neighbor (GkNN) queries, which involve both spatial and non-spatial specifications for data objects, in a wireless broadcasting system. We present a method for processing GkNN queries on the broadcast stream. In particular, we propose a novel R-tree variant index structure, called the bit-vector R-tree (bR-tree), which stores additional bit-vector information to describe non-spatial attribute values of the data objects. In addition, each node in the bR-tree stores only one pointer to its children, which makes the bR-tree compact. We generate the broadcast stream by multiplexing the bR-tree and the data objects in the broadcasting channel. The corresponding search algorithm for the broadcast stream is also described. Through a series of comprehensive simulation experiments, we prove the efficiency of the proposed method with regard to energy consumption, latency, and memory requirement, which are the major performance concerns in a wireless broadcasting system. Furthermore, we test the practicality of the proposed method in a real prototype system. (C) 2011 Elsevier Inc. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/108750)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.