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

Hypertext document retrieval system and method

Patent 5920859 Issued on July 6, 1999. Estimated Expiration Date: Icon_subject February 5, 2017. Estimated 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.

Patent References

User interface system and method for traversing a database
Patent #: 5408655
Issued on: 04/18/1995
Inventor: Oren, et al.

Concept matching of natural language queries with a database of document concepts
Patent #: 5418948
Issued on: 05/23/1995
Inventor: Turtle

System for adjusting hypertext links with weighed user goals and activities
Patent #: 5446891
Issued on: 08/29/1995
Inventor: Kaplan, et al.

System of document representation retrieval by successive iterated probability sampling
Patent #: 5488725
Issued on: 01/30/1996
Inventor: Turtle, et al.

System for predicting documents relevant to focus documents by spreading activation through network representations of a linked collection of documents Patent #: 5835905
Issued on: 11/10/1998
Inventor: Pirolli, et al.

Inventor

Assignee

Application

No. 794425 filed on 02/05/1997

US Classes:

707/5, Query augmenting and refining (e.g., inexact access)707/10, Distributed or remote access715/501.1, Hypermedia715/513Structured document (e.g., HTML, SGML, ODA, CDA)

Examiners

Primary: Black, Thomas G.
Assistant: Loomis, John C.

Attorney, Agent or Firm

International Class

G06F 017/30

Abstract

A search engine for retrieving documents pertinent to a query indexes documents in accordance with hyperlinks pointing to those documents. The indexer traverses the hypertext database and finds hypertext information including the address of the document the hyperlinks point to and the anchor text of each hyperlink. The information is stored in an inverted index file, which may also be used to calculate document link vectors for each hyperlink pointing to a particular document. When a query is entered, the search engine finds all document vectors for documents having the query terms in their anchor text. A query vector is also calculated, and the dot product of the query vector and each document link vector is calculated. The dot products relating to a particular document are summed to determine the relevance ranking for each document.

Other References

  • Yuwono et al. "Search and Ranking Algorithms for Locating Resources on the World Wide Web", IEEE, pp. 164-171 1986
  • Cheong, Fah-Chun, Internet Agents: Spiders, Wanderers, Brokers and Bots, Chapter 4, Oct. 1995
  • Croft et al., "A Retrieval Model for Incorporating Hypertext Links," Hypertext '89 Proceeding, pp. 213-224, Nov. 1989
  • Harman, Donna, "Ranking Algorithms," Information Retrieval, Chapter 14, pp. 363-371, 1992
  • Bichteler et al., "The Combined Use of Bibliographic Coupling and Cocitation for Document Retrieval," Journal of the American Society for Information Science, pp. 278-282 (Jul. 1980)
  • Dunlop et al., "Hypermedia and Free Text Retrieval," Information Processing & Managment, vol. 29, No. 3, pp. 287-298 (1993)
  • Frei et al., "The Use of Semantic Links in Hypertext Information Retrieval," Information Processing & Management, vol. 31, No. 1, pp. 1-13 (1995
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?