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
Keyword(s):  
Full Text ◽  
Wireless Broadcast ◽  
Efficient Processing

scholarly journals Engineering Augmented Suffix Sorting Algorithms

2018 ◽  
Author(s):  
Felipe A. Louza ◽  
Guilherme P. Telles ◽  
Simon Gog
Keyword(s):  
Computer Science ◽  
Full Text ◽  
Suffix Array ◽  
Optimal Time ◽  
Time And Space ◽  
Sorting Algorithms ◽  
Constant Size ◽  
Common Prefix ◽  
Efficient Processing ◽  
Burrows Wheeler Transform

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.

Dict-Based Energy and Latency Efficient Air Indexing Technique for Full Text Search Over Wireless Broadcast Stream

2016 ◽  
Vol 7 (4) ◽  
pp. 50-72
Author(s):  
Vikas Goel ◽  
Anil Kumar Ahlawat ◽  
M N Gupta
Keyword(s):  
Full Text ◽  
Service Providers ◽  
Access Time ◽  
Data Broadcasting ◽  
Wireless Data ◽  
Text Search ◽  
Full Text Search ◽  
Wireless Broadcast ◽  
Wireless Data Broadcasting ◽  
Indexing Technique

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.

scholarly journals Efficient Processing of Spatial Range Queries on Wireless Broadcast Streams

2014 ◽  
Vol 6 (1) ◽  
pp. 29-43
Author(s):  
KwanHo In ◽  
HaRim Jung ◽  
Hee Yong Youn ◽  
Ung-Mo Kim
Keyword(s):  
Range Queries ◽  
Wireless Broadcast ◽  
Spatial Range ◽  
Efficient Processing

scholarly journals Partial index replicated and distributed scheme for full-text search on wireless broadcast

Sadhana ◽  
2015 ◽  
Vol 40 (7) ◽  
pp. 2129-2142 ◽  
Author(s):  
VIKAS GOEL ◽  
ANIL KUMAR AHLAWAT ◽  
M N GUPTA
Keyword(s):  
Full Text ◽  
Partial Index ◽  
Text Search ◽  
Full Text Search ◽  
Wireless Broadcast ◽  
Distributed Scheme

The Bible in the spiritual culture of Kievan Rus

1998 ◽  
pp. 46-52
Author(s):  
S. V. Rabotkina
Keyword(s):  
Full Text ◽  
Spiritual Life ◽  
The Bible ◽  
Spiritual Culture ◽  
Slavonic Language ◽  
Long Time ◽  
The Church

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.

Orientalism: the most serious challenge to Islam

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

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