Clustering hypertext with applications to WEB searching

Details Clustering hypertext with applications to WEB searching Clustering hypertext with applications to WEB searching

2007-06-19

2007-06-19

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C715S252000

Reexamination Certificate

active

10660242

ABSTRACT:
A method of searching a database of documents, wherein the method includes performing a search of the database using a query to produce query result documents; constructing a word dictionary of words within the query result documents; constructing an out-link dictionary of documents within the database that are pointed to by the query result documents; adding the query result documents to the out-link dictionary; constructing an in-link dictionary of documents within the database that point to the query result documents; and adding the query result documents to the in-link dictionary.

REFERENCES:
patent: 5787420 (1998-07-01), Tukey et al.
patent: 5787421 (1998-07-01), Nomiyama
patent: 5819258 (1998-10-01), Vaithyanathan et al.
patent: 5835905 (1998-11-01), Pirolli et al.
patent: 5857179 (1999-01-01), Vaithyanathan et al.
patent: 5864845 (1999-01-01), Voorhees et al.
patent: 5895470 (1999-04-01), Pirolli et al.
patent: 5920859 (1999-07-01), Li
patent: 6012058 (2000-01-01), Fayyad et al.
patent: 6038574 (2000-03-01), Pitkow et al.
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 6122647 (2000-09-01), Horowitz et al.
patent: 6256648 (2001-07-01), Hill et al.
patent: 6298174 (2001-10-01), Lantrip et al.
patent: 6363379 (2002-03-01), Jacobson et al.
patent: 6389436 (2002-05-01), Chakrabarti et al.
patent: 6460036 (2002-10-01), Herz
patent: 6556983 (2003-04-01), Altschuler et al.
patent: 6684205 (2004-01-01), Modha et al.
patent: 6862586 (2005-03-01), Kreulen et al.
Kuo et al., Web Document Classification based on Hyperlinks and Document Semantics, Aug. 2000, PRICAI 2000 Workshop on Text and Web Mining, pp. 44-51.
Pirolli et al., Silk from a Sow's Ear: Extracting Usable Structures from the Web, 1996, CHI, pp. 1-9.
Terveen et al., Constructing, Organizing, and Visualizing Collections of Topically Related Web Resources, 1999, AT&T, pp. 67-94.
Chakrabarti et al., Enhanced hypertext categorization using hyperlinks, 1998, ACM, pp. 307-318.
Modha et al., Clustering Hypertext with Applications to Web Searching, 2000, ACM, pp. 143-152.
Gurrin et al., A Connectivity Analysis Approach to Increasing Precision in Retrieval from Hyperlinked Documents, pp. 1-10.
Neville et al., Clustering Relational Data Using Attribute and Link Information, pp. 1-6.
Sougata Mukherjea, Organizing Topic-Specific Web Information, pp. 133-141.
Chen, “Structuring and Visualizing the WWW by Generalised Similarity Analysis”, In proceedings of Hypertext, 1997, pp. 177-186.
Foley et al, “Interactive Clustering for Navigating in Hypermedia Systems”, ACM Press, 1994, pp. 136-145.
Modha et al., “Concept Decompositions for Large Sparse Text Data Using Clustering”, 1999, pp. 1-32.
Silverstein et al., “Analysis of a Very Large Alta Vista Query Log”, SRC Technical Note 26, 1998, pp. 1-17.
Chakrabarti, S., Dom, B., Indyk, P., “Enhanced Hypertext Categorization Using Hyperlinks”, ACM Sigmond 1998, Seattle, Washington, pp. 1-12.
Kleinberg, Jon M., “Authoritative Sources in a Hyperlinked Environment”, Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998, IBM Research Report RJ 10076, May 1997, pp. 1-33.
Lawrence, Steve and Giles, C. Lee, “Searching the World Wide Web”, Science, vol. 280, Apr. 3, 1998, pp. 98-100.
Larson, Ray R., “Bibliometrics of the World Wide Web: An Exploratory Analysis of the Intellectual Structure of Cyberspace”, Proceeding of the 1996 American Society for Information Science Annual Meeting, pp. 1-13.
Chakrabarti, S., Dom, B., Raghavan, P., Rajagopalan, S., Gibson, D., Kleinberg, J., “Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text”, WWW7, 1998, pp. 1-14.
Bradley, P.S. and Fayyad, Usama M., “Refining Initial Points for K-Means Clustering”, ICML, 1998, pp. 91-99.
Chakrabarti, S., Dom, B.E., Kumar, S.R., Raghayan, P., Rajagopalan, S., Tomkins, A., Kleinberg, J.M., and Gibson, D., “Hypersearching the Web”, Scientific American, Jun. 1999, pp. 1-8.
Weiss, R., Velez, B., Sheldon, M.A., Namprempre, C., Szilagyi, P., Duda, A., Gifford, D.K., “Hypursuit: A Hierarchical Network Search Engine that Exploits Content-Link Hypertext Clustering”, ACM Hypertext, 1996, pp. 180-193.
Mukherjea, S., Foley, J.D., Hudson, S.E., “Interactive Clustering for Navigating in Hypermedia Systems”, ACM Hypertext, Sep. 1994, pp. 136-145.
Chen, C., “Structuring and Visualising the Web by Generalised Similarity Analysis”, ACM Hypertext, 1997.
Pirolli, P., Pitkow, J., Rao, R., “Silk from A Sow's Ear: Extracting Usable Structures from the Web” ACM, SIGCHI Human Factors Comput., 1996.
Chen, C., Czerwinski, M., “From Latent Semantics to Spatial Hypertex—An Integrated Approach”, ACM Hypertext, 1998, pp. 77-86.
Botafogo, R.A., “Cluster Analysis for Hypertext Systems”, ACM-SIGIR Jun. 1993, pp. 116-125.
Rasmussent, E., “Clustering Algorithms”, Information Regrieval: Data Structures and Processes, 1992, pp. 419-442.
Hartigan, “Clusterin Algorithms,” Wiley Publication, Chapter 4, 1975, pp. 84-107.
P. Willet, “Recent Trends in Hierarchic Document Clustering”, Inform. Proc. & Management, 1988, pp. 577-597.
Frakes et al., “Information Retrieva:l Data Structures & Algorithms”, Clustering Algorithms, Chapter 16, 419-442, 1992.
Chen et al., “From LatexSemantics to Spatial Hypertext An Integrated Approach”, In Proceedings of Hypertext, 1998, pp. 77-86.
Weiss et al., “Hy Pursuit: A Hierarchial Network Search Engine that Exploits Content-Link Hypertext Clustering,” In Proc. of Hypertext, 1996, pp. 180-193.

Affiliated with

Also associated with

Rating

Clustering hypertext with applications to WEB searching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Clustering hypertext with applications to WEB searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering hypertext with applications to WEB searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3883833