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

Information indexing is an extremely useful solution for wireless broadcast channels, because of its energy efficiency. Full text search on the wireless broadcast stream is another popular type of information dissemination access. This research paper discusses indexing schemes for full text search information, using two levels of structure B+ tree and inverted list. The partial replication in the B+ tree indexing scheme is proposed to extend the existing full text search indexing scheme. In the proposed work, the index information of B+ tree has been cut to reduce access time and tuning time: metrics for evaluating indexing schemes. The replication in B+ tree may be done up to a certain level of the indexed informat+ion (Data). Evaluation and analysis of the proposed indexing scheme show an excellent improvement over existing indexing schemes. [ABSTRACT FROM AUTHOR]