Abstract
The World Wide Web (WWW) creates many new challenges to information retrieval. As the information on Web grows so rapidly, the need of a user efficiently searching some specific piece of information becomes increasingly imperative. The index structure has been considered as a key part of the search process in search engines. Indexing is an assistive technology mechanism commonly used in search engines. Indices are used to quickly locate data without having to search every row in a database table every time it is accessed. Hence, it helps in improving the speed and performance of the search system. Building a good search system, however, is very difficult due to the fundamental challenge of predicting users search intent. The indexing scheme used in the solution is multilevel index structure, in which indices are arranged in levels and promote sequential as well as direct access of records stored in the index; also, the documents are clustered on the basis of context based which provides more refined results to the user query.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
S. Brin, L. Page, The anatomy of a large-scale-hypertextual web search engine. WWW7/ Comput. Netw. 30(1–7), 107–117 (1998)
C. Yu, High-Dimensional Indexing. LNCS, vol. 2341 (Springer, Berlin, 2002)
N. Duhan, A.K. Sharma, K.K. Bhatia, Page ranking algorithms: a survey, in Proceedings of the IEEE International Advanced Computing Conference (AICC’09), Patiala, India, pp. 1530–1537, 6–7 Mar 2009
J.-L. Koh, N. Shongwe, A Multilevel Hierarchical Index Structure for Supporting Efficient Similarity on Search Tags. IEEE 978-1-4577-1938-7/12 (2011)
Y. Liu, A. Agah, Crawling and extracting process data from the web, in Proceedings of the 5th International Conference on Advanced Data Mining and Applications, Beijing, China, August 17–19, 2009. LNAI, vol. 5678. (Springer, Berlin, 2009), pp. 545–552
C.C. Aggarwal, F. Al-Garawi, P.S. Yu, On the design of a learning crawler for typical resource discovery. ACM Trans. Inf. Syst. 19(3), 286–309 (2001)
T. Atreja, N. Duhan, A.K. Sharma, Ontological Extension to Inverted Index. IEEE 978-1-4673-5986-3/13 (2013)
T. Harder, Selecting an Optimal Set of Secondary Indixes. Lecture Notes in Computer Science, vol. 44 (1976) pp. 146–160
K.S. Mule, A. Waghmare, Improved indexing technique for information retrieval based on ontological concepts (2015)
D. Gupta, K.K. Bhatia, A.K. Sharma, A novel technique for web documents using hierarchical clustering (2009)
Introduction to World Wide Web. Available: http://en.kioskea.net/contents/849-web-introduction-to-the-world-wide-web
M. Ester, H.P. Kriegel, J. Sander, X. Xu, A density based algorithm for discovering clusters in large spatial databases with noise, in Proceedings of 2nd International Conference on KDD (1996)
Information Retrieval. Available: http://en.wikipedia.org/wiki/Information_retrieval
Web Search Engine. Available: http://en.wikipedia.org/wiki/Web_search_engine
A. Huang, Similarity measures for text clustering, in Proceedings of the Sixth New Zealand Computer Science Research Student Conference (NZCSRSC2008), Christchurch, New Zealand, April 2008 (2008)
Web Crawler. Available: http://en.wikipedia.org/wiki/Web_crawler
E. Liddy, How a search engine works. Available: http://www.infotoday.com/searcher/may01/liddy.htm
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Meenakshi, Duhan, N., Atreja, T. (2018). Ontological Extension to Multilevel Indexing. In: Panda, B., Sharma, S., Batra, U. (eds) Innovations in Computational Intelligence . Studies in Computational Intelligence, vol 713. Springer, Singapore. https://doi.org/10.1007/978-981-10-4555-4_12
Download citation
DOI: https://doi.org/10.1007/978-981-10-4555-4_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4554-7
Online ISBN: 978-981-10-4555-4
eBook Packages: EngineeringEngineering (R0)