CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
Reseach Article

Inverted Indexing Mechanism for Search Engine

by Priyanka S. Zaware, Satish R. Todmal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 123 - Number 17
Year of Publication: 2015
Authors: Priyanka S. Zaware, Satish R. Todmal
10.5120/ijca2015905770

Priyanka S. Zaware, Satish R. Todmal . Inverted Indexing Mechanism for Search Engine. International Journal of Computer Applications. 123, 17 ( August 2015), 15-19. DOI=10.5120/ijca2015905770

@article{ 10.5120/ijca2015905770,
author = { Priyanka S. Zaware, Satish R. Todmal },
title = { Inverted Indexing Mechanism for Search Engine },
journal = { International Journal of Computer Applications },
issue_date = { August 2015 },
volume = { 123 },
number = { 17 },
month = { August },
year = { 2015 },
issn = { 0975-8887 },
pages = { 15-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume123/number17/22051-2015905770/ },
doi = { 10.5120/ijca2015905770 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:12:58.011633+05:30
%A Priyanka S. Zaware
%A Satish R. Todmal
%T Inverted Indexing Mechanism for Search Engine
%J International Journal of Computer Applications
%@ 0975-8887
%V 123
%N 17
%P 15-19
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Now a day, the web search engine becomes a very important gateway for common people looking for useful information on the internet but due to the dynamic nature of the web, it is difficult to find the relevant documents to fulfill user requirements. For this purpose, search engine maintains the index of documents stored in the repository. When a user enters a query search engine searches the index in order to find the relevant documents to fulfill user requirements. The query topic relevance depends on the information stored in the index. The performance of search engine is depends on the powerful structure of the index. Generally, inverted index are based on the frequency of keywords present in number of documents. An improved indexing mechanism to index the web documents is being proposed to improve the efficiency of the search engine that keeps the topic id along with the document id and also inverted index for ancestors in the (term, d, t) form. The structure is implemented using Trie structure. The proposed method will efficiently store the documents and will make the search fast.

References
  1. Changshang Zhou, Wei Ding, NaYang, “Double Indexing Mechanism of Search Engine based on Campus Net”, Proceedings 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).
  2. L. Huilin, K. Chunhua and W. Guangxing, “Efficiently Crawling Strategy for Focused Searching Engine”, Advances in Web and Network Technologies and Information Management, Lecture Notes in Computer Science, 2007, Vol. 4537/2007, 25-36.
  3. S. Chakrabarti, M. Berg, B. Dom,“Focused crawling: a new approach to topic-specific Web resource discovery”, The International Journal of Computer and Telecommunications Networking, Volume 31 Issue 11-16, 1999.
  4. G.Salton and M.J.McGill , “An Introduction to Modern Information Retrieval” ,McGaw-Hill,1983.
  5. Rada Mihalcea and Dan Moldovan, “Semantic Indexing using WordNet senses”, in proceedings of ACL workshop on IR and NLP, Hong Kong, 2000.
  6. S. Mitra, M. Winslett, Windsor W. Hsu and K. Chen-Chuan, “Trustworthy keyword search for compliance storage”, VLDB, 2008, J.17(2), pp 225-242.
  7. Parul Gupta, Dr. A.K. Sharma, “Context based Indexing in Search Engines using Ontology”, International Journal of Computer Applications(0975-8887), Vol.1-14,2010.
  8. X. Chen, X. Zhang, “ HAWK: A Focused Crawler with Content and Link Analysis”, IEEE International Conference on e-Business Engineering. pp- 677-680, 2008.
  9. Zhiqiang Wang and Ruifan Li , ‘‘An Index Design in Topicfocused Search Engine”, Centre for Intelligent Science and Technology Beijing University of Posts and Telecommunications.
  10. S Büttcher, CLA Clarke , “Indexing time vs. query time: trade-offs in dynamic information retrieval systems”, Proceedings of the 14th ACM international in 2005.
  11. S.Brin and L.Page, ‘‘ The Anatomy of a Large-Scale Hypertextual Web Search Engine”. In: Seventh International World-Wide Web Conference (WWW 1998), April 14-18, 1998, Brisbane, Australia.
  12. S.Chakrabarti, B.Com, P.Raghvan, S.Rajagopalana,D.Gibson, and J.Kleinberg, “Automatic Resource compilation by analyzing hyperlink structure associate text,” in Proc 7th World Wide Web Conference , Brisbane, Australia,1998.
  13. Elizabeth Shanthi and R. Nadarajan, “An Index Structure for Fast Query Retrieval in Object Oriented Data Bases Using Signature Weight Declustering”, Information technology Journal, vol-8, issue-3, pp.275-283, 2009.
  14. M.F., Porter, "An algorithm for suffix stripping”, Program, vol. 14, pp. 130-137. 1980.
  15. Pooja Mudgil, A. K. Sharma, Pooja Gupta, “An Improved Indexing Mechanism to Index Web Documents”, 2013 5th International Conference on Computational Intelligence and Communication Networks, © 2013 IEEE DOI 10.1109/CICN.2013.101
Index Terms

Computer Science
Information Sciences

Keywords

Search engine Indexing Web document Repository Inverted index