The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
An Efficient and Effective Index Structure for Query Evaluation in Search Engines
Abstract
In this chapter, we discuss an efficient and effective index mechanism for search engines to support both conjunctive and disjunctive queries. The main idea behind it is to decompose an inverted list into a collection of disjoint sub-lists. We will associate each word with an interval sequence, which is created by applying a kind of tree coding to a trie structure constructed over all the word sequences in a database. Then, attach each interval, instead of a word, with an inverted sub-list. In this way, both set intersection and union can be conducted by performing a series of simple interval containment checks. Experiments have been conducted, which shows that the new index is promising. Also, how to maintain indexes, when inserting or deleting documents, is discussed in great detail.
Related Content
Yair Wiseman.
© 2021.
11 pages.
|
Mário Pereira Véstias.
© 2021.
15 pages.
|
Mahfuzulhoq Chowdhury, Martin Maier.
© 2021.
15 pages.
|
Gen'ichi Yasuda.
© 2021.
12 pages.
|
Alba J. Jerónimo, María P. Barrera, Manuel F. Caro, Adán A. Gómez.
© 2021.
19 pages.
|
Gregor Donaj, Mirjam Sepesy Maučec.
© 2021.
14 pages.
|
Udit Singhania, B. K. Tripathy.
© 2021.
11 pages.
|
|
|