Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Efficiently ranking web pages via matrix index manipulation and improved caching

A matrix and matrix representation technology, applied in the field of Internet search, to achieve the effect of effective cache and fast page classification technology

Inactive Publication Date: 2006-02-22
MICROSOFT CORP
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This becomes a bottleneck for otherwise fast processors—a processor capable of performing a billion operations a second is limited to reading at a rate of about 10 million records per second, or about one percent of its capacity data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Efficiently ranking web pages via matrix index manipulation and improved caching
  • Efficiently ranking web pages via matrix index manipulation and improved caching
  • Efficiently ranking web pages via matrix index manipulation and improved caching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] A method and system for efficiently calculating a page rank is now described according to a preferred embodiment; however, the method and system of the present invention are not limited to calculating the page rank of a web page. Additionally, skilled artisans will readily recognize that the methods and systems described herein are exemplary only and that modifications may be made without departing from the spirit and scope of the invention.

[0025] The present invention will be more fully understood from the following detailed description, which should be read in conjunction with the accompanying drawings. Throughout the description, like numbers refer to like elements within various embodiments of the invention. The invention is described as implemented in a suitable computing environment. Although not required, the invention is described in the general context of computer-executable instructions, such as processes, being executed by a personal computer. Generally,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Methods and systems are described for computing page rankings more efficiently. Using an interconnectivity matrix describing the interconnection of web pages, a new matrix is computed. The new matrix is used to compute the average of values associated with each web page's neighboring web pages. The secondary eigenvector of this new matrix is computed, and indices for web pages are relabeled according to the eigenvector. The data structure storing the interconnectivity information is preferably also physically sorted according to the eigenvector. By reorganizing the matrix used in the web page ranking computations, caching is performed more efficiently, resulting in faster page ranking techniques. Methods for efficiently allocating the distribution of resources are also described.

Description

technical field [0001] The present invention relates generally to the field of Internet search, and in particular to ranking web pages by means of matrix calculations. Background of the invention [0002] The Internet currently contains hundreds of millions of web pages interconnected by hyperlinks. Internet users typically utilize a web browsing application ("browser") to browse through a web page by selecting and clicking a hyperlink or by manually entering a "uniform resource locator" ("URL") which allows the browser to directly access a particular web page. Navigate between these pages. However, users often wish to search the Internet to find pages containing particular items of information. Due to the size of the Internet, it is impractical for a user to manually browse the Internet to search for relevant pages. Instead, the user typically activates a search engine, which is a computer application developed for searching the Internet. Search engines are typically ho...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F17/30864G06F17/30607G06F16/289G06F16/951G06Q50/10Y10S707/99935Y10S707/99937Y10S707/99943
Inventor F·D·麦克谢瑞
Owner MICROSOFT CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com