Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-02-05
1999-07-06
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 10, 707501, G06F 1730
Patent
active
059208597
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.
REFERENCES:
patent: 5408655 (1995-04-01), Oren et al.
patent: 5418948 (1995-05-01), Turtle
patent: 5446891 (1995-08-01), Kaplan et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5835905 (1998-11-01), Pirolli et al.
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).
Black Thomas G.
IDD Enterprises, L.P.
Loomis John C.
LandOfFree
Hypertext document retrieval system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hypertext document retrieval system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hypertext document retrieval system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-907561