Using link structure for suggesting related queries

Details Using link structure for suggesting related queries Using link structure for suggesting related queries

2007-06-11

2010-10-26

Woo, Isaac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S801000, C707S822000, C707S828000

Reexamination Certificate

active

07822774

ABSTRACT:
An approach is provided for determining related queries for a given search query based on the linking structure of electronic documents within a document set. Document titles are used to represent potential search queries and links between the electronic documents are used to determine relationships between the potential search queries. As such, the document set may be represented as a directed graph in which document titles (which represent potential search queries) are nodes and links are edges between the nodes. When a particular search query is received, a corresponding node is identified and related queries are determined by identifying other nodes having connections with that node.

REFERENCES:
patent: 6014665 (2000-01-01), Culliss
patent: 6169986 (2001-01-01), Bowman
patent: 6658623 (2003-12-01), Schilit
patent: 6772150 (2004-08-01), Whitman
patent: 7117206 (2006-10-01), Bharat et al.
patent: 2003/0140033 (2003-07-01), Iizuka et al.
patent: 2005/0222976 (2005-10-01), Pfleger
patent: 2005/0234879 (2005-10-01), Zeng
patent: 2006/0161520 (2006-07-01), Brewer
patent: 2006/0230005 (2006-10-01), Bailey
patent: 2007/0050351 (2007-03-01), Kasperski
James Allan, “Automatic Hypertext Link Typing,” 1996 ACM, pp. 42-52, Washington, DC.
Roy Goldman et al., “Proximity Search in Databases,” Proceedings of the 24th VLDB Conference, 1998, 12 pp., New York, NY.
Gene Golovchinsky, “Queries? Links? Is there a difference?”, Research conducted at the Univ. of Toronto as part of the author's Ph.D. dissertation, and funded by a grant from the Information Technology Research Centre of Excellence of Ontario (ITRC), 8 pp., gene@pal.xerox.com.

Affiliated with

Also associated with

Rating

Using link structure for suggesting related queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using link structure for suggesting related queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using link structure for suggesting related queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4222197