Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Energy- and Latency-Efficient Processing of Full-Text Searches on a Wireless Broadcast Stream

Authors
Chung, Yon DohnYoo, SanghyunKim, Myoung Ho
Issue Date
Feb-2010
Publisher
IEEE COMPUTER SOC
Keywords
Energy efficiency; full-text search; index structure; latency; mobile computing; wireless data broadcasting
Citation
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.22, no.2, pp.207 - 218
Indexed
SCIE
SCOPUS
Journal Title
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume
22
Number
2
Start Page
207
End Page
218
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/117056
DOI
10.1109/TKDE.2009.67
ISSN
1041-4347
Abstract
In wireless mobile computing environments, broadcasting is an effective and scalable technique to disseminate information to a massive number of clients, wherein the energy usage and latency are considered major concerns. This paper presents an indexing scheme for the energy- and latency-efficient processing of full-text searches over the wireless broadcast data stream. Although a lot of access methods and index structures have been proposed in the past for full-text searches, all of them are targeted for data in disk storage, not wireless broadcast channels. For full-text searches on a wireless broadcast stream, we firstly introduce a naive, inverted list-style indexing method, where inverted lists are placed in front of the data on the wireless channel. In order to reduce the latency overhead, we propose a two-level indexing method which adds another level of index structure to the basic inverted list-style index. In addition, we propose a replication strategy of the index list and index tree to further improve the latency performance. We analyze the performance of the proposed indexing scheme with respect to the latency and energy usage measures, and show the optimality of index replication. The correctness of the analysis is demonstrated through simulation experiments, and the effectiveness of the proposed scheme is shown by implementing a real wireless information delivery system.
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

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher CHUNG, YON DOHN photo

CHUNG, YON DOHN
Department of Computer Science and Engineering
Read more

Altmetrics

Total Views & Downloads

BROWSE