Journal of Computers, Vol 6, No 4 (2011), 664-670, Apr 2011
doi:10.4304/jcp.6.4.664-670

A Design of the Inverted Index Based on Web Document Comprehending

Shaojun Zhong, Min Shang, Zhijuan Deng

Abstract


A design of inverted index based on web document comprehending is induced and the algorithm is presented by combining the inverted index and the web documents understanding technology. Experimental results show that less time is cost than the traditional inverted index to query in the documents with the same size.


Keywords


inverted index; Web document comprehending; latent semantic analysis; correlation

References


[1] J.X. Liu, Y. Sheng, Vertical and general search engines and case analysis of the differences. Modern Information. (3) (2009) 143?145.

[2] Nieholas, Lester, Justin, Zobel, Hugh, Williams, Effieient online index maintenance for contiguous inverted lists. Information Proeessing and Management. 42(4) (2006) 916?933.

[3] C. Seoa, S.W. Leeb, H.J. Kima, An efficient inverted index technique for XML documents using RDBMS. Information and Software Technology. 45(1) (2003)11?22.

[4] X. Liu, Research on Full-text Retrieval Technology Based on Inverted Index. in: Huazhong University of Science and Technology. May 2004 20?21.

[5] Navarro G,et al, Adding compression to block addressing inverted indexes. Information Retrieval. 3(1) (2000) 49?77.

[6] L. Brin al, The pagerank citation ranking: Bringing order to the web. Stanford Digital Libraries SIDL-WP. 1999.

[7] Havelieala T H, Topic-sensitive PageRank. Proceedings of the 11th International World Wide Web Conference. 2002 517? 526.

[8] Kleinberg J, Authoritative sources in a hyperlinked environment. Proceedings of the Ninth Annual ACMSIAM Symposium on Discrete Algorithms. San Francisco. California. 1998 668?677.

[9] W.P. Xing, Ghorbani A, Weighted PageRank Algorithm . Communication Networks and Services Research. Proceedings of Second Annual Conference. 2004 305?314.
doi:10.1109/DNSR.2004.1344743


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.