Efficient encodings for document ranking vectors

Proceedings of the International Conference on Internet Computing

Volumn 1, Issue , 2003, Pages 3-9

  Haveliwala, Taher H ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ENCODING (SYMBOLS); ONLINE SEARCHING; QUERY LANGUAGES; VECTORS;

COSINE RANKING; DOCUMENT RANKING VECTORS; GOOGLE SEARCH ENGINES; PAGERANK; PRECOMPUTED NUMERIC DOCUMENT; SEARCH RESULT RANKINGS;

WORLD WIDE WEB;

EID: 1842482433     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar, Rank aggregation methods for the web. In Proc. of the 10th Int'l World Wide Web Conf., 2001.
2. R. Fagin, R. Kumar, and D. Sivakumar, Comparing top k lists. In Proc. of the ACM-SIAM Symposium on Discrete Algorithms, 2003.
3. R. M. Gray and D. L. Neuhoff, Quantization. IEEE Transactions on Information Theory, 44(6), October 1998.
4. G. R. Grimmett and D. R. Stirzaker: Probability and Random Processes. Oxford University Press, New York, 1992.
5. T. H. Haveliwala, Efficient encodings for document ranking vectors. Stanford University Technical Report, December 2002.
6. T. H. Haveliwala. Topic-sensitive PageRank. In Proc. of the 11th Int'l World Wide Web Conf., May 2002.
7. G. Jeh and J. Widom, Scaling personalized web search. In Proc. of the 12 Int'l World Wide Web Conference, 2003.
8. National Institute of Standards and Technology (NIST). The Eighth Text Retrieval Conf. (TREC-8), 1999.
9. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. Stanford Digital Libraries Working Paper, 1998.
10. G. Pandurangan, P. Raghavan, and E. Upfal. Using PageRank to characterize web structure. In Proc. of the Eighth Annual Int'l Computing and Combinatorics Conf., 2002.
11. P. Panter and W. Dite, Quantization in pulse-count modulation with nonuniform spacing of levels. In Proc. of IRE, Jan. 1951.
12. D. Pennock, G. Flake, S. Lawrence, E. Glover, and C. L. Giles. Winner's don't take all: Characterizing the competition for links on the web. In Proc. of the National Academy of Sciences, 2002.
13. M. Richardson and P. Domingos. The intelligent surfer: Probabilistic combination of link and content information in PageRank. In Advances in Neural Information Processing Systems, volume 14, MIT Press, Cambridge, MA, 2002.
14. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes. Morgan Kaufmann Publishers, San Francisco, 1999.