Sura Ibrahim Mohammed Ali <br/><br/>
A dynamic index approach for big data /  
 نهج الفهرس الدينامكى للبيانات الكبيرة 
Sura Ibrahim Mohammed Ali ; Supervised Fatma A. Omara , Hussein M. Sharaf 
 - Cairo :   Sura Ibrahim Mohammed Ali ,   2015 
 - 95 Leaves :   charts ;   30cm 
<br/><br/>Thesis (M.Sc.) - Cairo University - Faculty of Computers and Information - Department of Computer Science 
<br/><br/> The growing need for information retrieval (IR) from big data requires more efficient techniques for data indexing. According to the work in this thesis, a dynamic order multifield index (DOMI) has been introduced and implemented. The proposed indexing structure allows dynamic rather than sequential ordering of fields. Hence, the proposed DOMI allows answering queries that involve composite - fields, as well as, queries that involve a single field. The DOMI is based on a collection of radix trees in addition to single hash table. The use of a hash table allows random access of any sub - radix tree (RT) without traversing the trees at the upper layers. In addition, the use of radix trees decreases the space consumption by storing common prefix values only once 
<br/><br/>
<br/><br/><label>Subjects--Index Terms: </label>Big data Computer science Dynamic index approach