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

Chung, Yon Dohn; Yoo, Sanghyun; Kim, Myoung Ho

doi:10.1109/tkde.2009.67

Cited by 29 publications

(60 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Chung et al [7] firstly applied inverted list for full-text search in wireless data broadcast. They also combined tree-based indexing technique with inverted list for full-text query on broadcast documents.…”

Section: Related Workmentioning

confidence: 99%

“…If the size of e 5 is larger than A [9], the rest part will be appended to A [10] or more buckets. In (b), e 2 , e 3 , and e 5 have been allocated already, and we are going to insert e 7 to A [7]. Since e 2 is already allocated at A [7], and there is still enough space left in A [7], we append e 7 after e 2 .…”

Section: Then the Hash Function Should Bementioning

confidence: 99%

“…To the best of our knowledge, [7] is the only published research on full-text query processing in wireless data broadcast. They firstly utilized inverted list in processing full-text queries on a wireless broadcast stream, and then proposed two methods: Inverted-List and Inverted-List + Index-Tree which was extended to (1, α) and (1, α(1, β)).…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Novel Hash-Based Streaming Scheme for Energy Efficient Full-Text Search in Wireless Data Broadcast

Yang

Yan

et al. 2011

Database Systems for Advanced Applications

View full text Add to dashboard Cite

Abstract. Full-Text Search is one of the most important and popular query types in document retrieval systems. With the development of The Fourth Generation Wireless Network (4G), wireless data broadcast has gained a lot of interest because of its scalability, flexibility, and energy efficiencies for wireless mobile computing. How to apply full-text search to documents transmitted through wireless communications is thus a research topic of interest. In this paper, we propose a novel data streaming scheme (named Basic-Hash) with hash-based indexing and inverted list techniques to facilitate energy and latency efficient full-text search in wireless data broadcast. We are the first work utilizing hash technology for this problem, which takes much less access latency and tuning time comparing to the previous literature. We further extend the proposed scheme by merging the hashed word indices in order to reduce the total access latency (named Merged-Hash). An information retrieval protocol is developed to cope with these two schemes. The performances of BasicHash and Merged-Hash are examined both theoretically and empirically. Simulation results prove their efficiencies with respect to both energy consumption and access latency.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Then the Hash Function Should Bementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Novel Hash-Based Streaming Scheme for Energy Efficient Full-Text Search in Wireless Data Broadcast

Yang

Yan

et al. 2011

Database Systems for Advanced Applications

View full text Add to dashboard Cite

show abstract

“…The idea is to use historic information to estimate and predict users' movement while concurrently utilizing other sensors such as accelerometer and Bluetooth. In a mobile broadcast environment, index has extensively been adopted to support efficient locationbased data access and query [43,13,40], since efficient indexing structures can contribute significantly to reduce the tuning time, which is frequently used to estimate the power consumption of a mobile client.…”

Section: Mobile Sidementioning

confidence: 99%

A survey on energy-efficient data management

et al. 2011

View full text Add to dashboard Cite

Energy management has now become a critical and urgent issue in green computing. A lot of efforts have been made on energy-efficiency computing at various levels from individual hardware components, system software, to applications. In this paper, we describe the energyefficiency computing problem, as well as possible strategies to tackle the problem. We survey some recently developed energy-saving data management techniques. Benchmarks and power models are described in the end for the evaluation of energy-efficiency solutions.

show abstract

“…Mobile users carry small hand-held devices such as smart phones and PDAs with limited data processing capabilities. In the wireless environment, broadcasting is an effective means for providing information to a large number of mobile clients since it has the benefits of bandwidth efficiency, scalability, and energy-efficiency [1], [6], [8]. The information server disseminates data through a broadcast channel, on which mobile clients listen and download data of their interests without sending any requests to the server.…”

Section: Introductionmentioning

confidence: 99%

PrefixSummary: A Directory Structure for Selective Probing on Wireless Stream of Heterogeneous XML Data

Park

Chung

2012

IEICE Trans. Inf. & Syst.

Self Cite

View full text Add to dashboard Cite

SUMMARYWireless broadcasting of heterogeneous XML data has become popular in many applications, where energy-efficient processing of user queries at the mobile client is a critical issue. This paper proposes a new index structure for wireless stream of heterogeneous XML data to enhance tuning time performance in processing path queries on the stream. The index called PrefixSummary stores for each location path in the XML data the address of a bucket in the stream which contains an XML node satisfying the location path and appearing first in the stream. We present algorithms to generate broadcast stream with the proposed index and to process a path query on the stream efficiently by exploiting the index. We also suggest a replication scheme of PrefixSummary within a broadcast cycle to reduce latency in query processing. By analysis and experiment we show the proposed PrefixSummary approach can reduce tuning time for processing path queries significantly while it can also achieve reasonable access time performance by means of replication of the index over the broadcast stream. key words: wireless broadcast, XML data stream, index, XML path query processing

show abstract

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

Cited by 29 publications

References 27 publications

A Novel Hash-Based Streaming Scheme for Energy Efficient Full-Text Search in Wireless Data Broadcast

A Novel Hash-Based Streaming Scheme for Energy Efficient Full-Text Search in Wireless Data Broadcast

A survey on energy-efficient data management

PrefixSummary: A Directory Structure for Selective Probing on Wireless Stream of Heterogeneous XML Data

Contact Info

Product

Resources

About