Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

A Keyword Searching Algorithm For Search Engines

Authors: Vishal Gupta;

A Keyword Searching Algorithm For Search Engines

Abstract

Search engines prominently use inverted indexing technique to locate the Web pages having the keyword contained in the users query. The performance of inverted index, fundamentally, depends upon the searching of keyword in the list maintained by search engines. This paper presents a new technique for keyword searching. It uses a trie data structure to index the keyword up to a certain optimum level. While searching a keyword, this index is used to get two offset values, in constant amount of time for every keyword, within which the keyword might lie. Using the two offsets, a binary search is initiated to locate the keyword in the list, and hence the Web pages containing the keyword. Research shows that subsequently increasing the levels of trie will increase the performance of retrieval but also increase the required memory. It also shows that on an average with indexing up to level 2 requires 56% less number of comparisons, as required by binary search, to search a keyword in the list.

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    4
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
4
Average
Average
Average
Upload OA version
Are you the author? Do you have the OA version of this publication?