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

2010 ◽  
Vol 22 (2) ◽  
pp. 207-218 ◽  
Author(s):  
Yon Dohn Chung ◽  
Sanghyun Yoo ◽  
Myoung Ho Kim
2018 ◽  
Author(s):  
Felipe A. Louza ◽  
Guilherme P. Telles ◽  
Simon Gog

Strings are prevalent in Computer Science and algorithms for their efficient processing are fundamental in various applications. The results introduced in this work contribute with theoretical improvements and practical advances in building full-text indexes. Our first contribution is an in-place algorithm that computes the Burrows-Wheeler transform and the longest common prefix (LCP) array. Our second contribution is the construction of the suffix array augmented with the LCP array in optimal time and space for strings from constant size alphabets. Our third contribution is a set of algorithms to construct full-text indexes for string collections in optimal theoretical bounds. This work is an extended abstract of the Ph.D. thesis of the first author.


Author(s):  
Vikas Goel ◽  
Anil Kumar Ahlawat ◽  
M N Gupta

Wireless data broadcasting seems to be an efficient way for dissemination of data to a large number of mobile users. Because of its scalability and flexibility, the service providers use this technology to resolve request of thousands of users in one single response. Full text search is the latest area of research in wireless data broadcasting. Access time and tuning time are the two metrics for evaluation of an indexing technique. In this paper, we propose an air indexing technique based on the dictionary data structure namely Dict-Based Air Indexing Technique for full text search over wireless broadcast stream that utilizes hash-tables. We also propose algorithms for the implementation of the technique. We analyze, evaluate and compare its performance with existing schemes. The results from simulation experiments demonstrate that the proposed technique is the most latency and energy efficient air indexing technique for full text searches.


2014 ◽  
Vol 6 (1) ◽  
pp. 29-43
Author(s):  
KwanHo In ◽  
HaRim Jung ◽  
Hee Yong Youn ◽  
Ung-Mo Kim

Sadhana ◽  
2015 ◽  
Vol 40 (7) ◽  
pp. 2129-2142 ◽  
Author(s):  
VIKAS GOEL ◽  
ANIL KUMAR AHLAWAT ◽  
M N GUPTA

1998 ◽  
pp. 46-52
Author(s):  
S. V. Rabotkina

A huge place in the spiritual life of medieval Rusich was occupied by the Bible, although for a long time Kievan Rus did not know it fully. The full text of the Holy Scriptures appears in the Church Slavonic language not earlier than 1499.


IIUC Studies ◽  
1970 ◽  
Vol 3 ◽  
pp. 78-63
Author(s):  
S Islam Shauk
Keyword(s):  

The full text of this article is in Arabic - see PDF below. doi: 10.3329/iiucs.v3i0.2675   IIUC STUDIES Vol. - 3, December 2006 (p 63-78).


Sign in / Sign up

Export Citation Format

Share Document