Energy- and Latency-Efficient Processing of Full-Text Searches on a Wireless Broadcast Stream
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chung, Yon Dohn | - |
dc.contributor.author | Yoo, Sanghyun | - |
dc.contributor.author | Kim, Myoung Ho | - |
dc.date.accessioned | 2021-09-08T05:21:37Z | - |
dc.date.available | 2021-09-08T05:21:37Z | - |
dc.date.created | 2021-06-11 | - |
dc.date.issued | 2010-02 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/117056 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | INDEXING SCHEME | - |
dc.subject | DEPENDENT DATA | - |
dc.subject | ACCESS | - |
dc.subject | COMMUNICATION | - |
dc.subject | ALLOCATION | - |
dc.subject | QUERIES | - |
dc.subject | FILES | - |
dc.title | Energy- and Latency-Efficient Processing of Full-Text Searches on a Wireless Broadcast Stream | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.doi | 10.1109/TKDE.2009.67 | - |
dc.identifier.scopusid | 2-s2.0-75449116969 | - |
dc.identifier.wosid | 000272838500004 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.22, no.2, pp.207 - 218 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.citation.title | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.citation.volume | 22 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 207 | - |
dc.citation.endPage | 218 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | INDEXING SCHEME | - |
dc.subject.keywordPlus | DEPENDENT DATA | - |
dc.subject.keywordPlus | ACCESS | - |
dc.subject.keywordPlus | COMMUNICATION | - |
dc.subject.keywordPlus | ALLOCATION | - |
dc.subject.keywordPlus | QUERIES | - |
dc.subject.keywordPlus | FILES | - |
dc.subject.keywordAuthor | Energy efficiency | - |
dc.subject.keywordAuthor | full-text search | - |
dc.subject.keywordAuthor | index structure | - |
dc.subject.keywordAuthor | latency | - |
dc.subject.keywordAuthor | mobile computing | - |
dc.subject.keywordAuthor | wireless data broadcasting | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.