U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Quotables

"Rail travel at high speeds is not possible because passengers, unable to breathe, would die of asphyxia."

Dionysius Lardner, Professor of Natural Philosophy and Astronomy at University College, London ; 1830

Newsletter  PatentStorm News

Make the Most of PatentStorm

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest patents by subscribing to an RSS feed.

Got questions? Ask a Patent Expert!

Registered users: Manage your profile, comments and alerts.

 

US Patent 6115718 - Method and apparatus for predicting document access in a collection of linked documents featuring link proprabilities and spreading activation

US Patent Issued on September 5, 2000
Estimated Patent Expiration Date: Icon_subject April 1, 2018Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
loading...


View Patent Images (PDF)
(Registered users only)

Abstract

A method and apparatus for predicting document access within a collection of linked documents. The present invention utilizes a predictive technique known as "spreading activation" where document collections are graphically represented as a network. Empirical data is analyzed according to a law of surfing to generate a decay function which is used to dampen the activation as spreads through the network. Activation is applied to a set of focus documents and propagates through the network until a stable pattern of activation is achieved across all documents. From this stable pattern, the desired usage information is extracted. Such a system will provide several practical benefits to users of the World Wide Web. For example, the present invention can be used to identify relevant pages to a set of one or more focus pages or to predict the number of times a document will be accessed in a collection of linked documents. Further, alone or in combination, this information can be used in connection with web site design or re-design.

Other References

  • Mendelzon et al., "Querying the World Wide Web", Proceedings of the 4th International Conference on Parallel and Distributed Information Systems; Dec. 18-20 1996, Miami Beach, Florida, pp. 80-91
  • Savoy, J. "Searching Information in hypertext systems using multiple sources of evidence", Int'l . J. Man-Machine Studies ( 1993 ) 38, pp. 1017-103

Inventors

Assignee

Application

No. 053616 filed on 04/01/1998

US Classes:

707/102, Generating database or data structure (e.g., via user interface)715/501.1, Hypermedia715/513Structured document (e.g., HTML, SGML, ODA, CDA)

Field of Search

707/102Generating database or data structure (e.g., via user interface)

Examiners

Primary: Black, Thomas G.
Assistant: Trinh, William

US Patent References

5305389, Predictive cache system
Issued on: 04/19/1994
Inventor: Palmer
5418948, Concept matching of natural language queries with a database of document concepts
Issued on: 05/23/1995
Inventor: Turtle
5668988, Method for mining path traversal patterns in a web environment by converting an original log sequence into a set of traversal sub-sequences
Issued on: 09/16/1997
Inventor: Chen, et al.
5754939, System for generation of user profiles for a system for customized electronic identification of desirable objects
Issued on: 05/19/1998
Inventor: Herz, et al.
5835905, System for predicting documents relevant to focus documents by spreading activation through network representations of a linked collection of documents
Issued on: 11/10/1998
Inventor: Pirolli, et al.
5842199, System, method and article of manufacture for using receiver operating curves to evaluate predictive utility
Issued on: 11/24/1998
Inventor: Miller, et al.
5878223System and method for predictive caching of information pages
Issued on: 03/02/1999
Inventor: Becker, et al.

International Class

G06F 017/30

Comments

No comments for this page
 
 
Forgot password?
Register here