Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-03-07
2000-08-29
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 9, 707101, G06F 1730
Patent
active
061122025
ABSTRACT:
A system and method are provided for searching for desired items from a network of information resources. In particular, the system and method have advantageous applicability to searching for World Wide Web pages having desired content. An initial set of pages are selected, preferably by running a conventional keyword-based query, and then further selecting pages pointing to, or pointed to from, the pages found by the keyword-based query. Alternatively, the invention may be applied to a single page, where the initial set includes pages pointed to by the single page and pages which point to the single page. Then, iteratively, authoritativeness values are computed for the pages of the initial set, based on the number of links to and from the pages. One or more communities, or "neighborhoods", of related pages are defined based on the authoritativeness values thus produced. Such communities of pages are likely to be of particular interest and value to the user who is interested in the keyword-based query or the single page.
REFERENCES:
patent: 5257185 (1993-10-01), Farley et al.
patent: 5446891 (1995-08-01), Kaplan et al.
patent: 5778363 (1998-07-01), Light
patent: 5826031 (1998-10-01), Nielsen
patent: 5835905 (1998-11-01), Pirolli et al.
Savoy, J., Searching Information in Hypertext Systmes using Multiple Sources of Evidence, International Journal of Man-Machine Studies, 1993, pp. 1017-1030.
Stieger, H., Making Use of Hypertext Links when Retrieving Information, ACM, pp. 102-111, 1992.
R.W. Schwanke et al., Cross References are Features, Sec. 10.1, Book/Machine Learning: From Theory to Applications, Cooperative Research at Siemens and MIT, Appeared in Proceedings of the 2nd International Workshop on Software Configuration Mng., Princteon, NJ, Oct. 1989, ACM SIGSoft, IEEE CS, and GI pp. 107-123.
H.C. Arents et al., "Concept-Based Retrieval of Hypermedia Information: From Term Indexing to Semantic Hyperindexing," Information processing & Management vol. 29, No. 3, pp. 373-386, 1993.
R. Rada et al., "Retrieval Hierarchies in Hypertext, " Information Processing & Mng., vol. 29, No. 3, (Printed in Great Britain) pp. 359-371, 1993.
W.M. Shaw, Jr., "Subject and Citation Indexing. Part 1: The Clustering Structure of Composite Representations in the Cystic Fibrosis Document Collection, " JASIS-Journal of the American Society for Information Science, vol. 42, No. 9, Oct. 1991, pp. 669-675.
W.M. Shaw, Jr., "Subject Indexing & Citation Indexing-Part II: A Evaluation and Comparison Information Processing & Management", vol. 26, No. 6, (printed in Great Britain) pp. 705-718, 1990.
T.R. Kochtanek, "Brief Communication, Document Clustering, Using Macro Retrieval Techniques, " Journal of the American Society for Information Science, vol. 34, No. 5, pp. 356-359, Sep. 1993.
F. Narin et al., Chapter 2., "Bibliometrics, " Pub. Annual Review of Information Science and Technology, pp. 35-58, 1977.
J. Bichteler et al, "Document Retrieval by Means of an Automatic Classification Algorithm for Citations, " Information Storage Retr. vol. 10, pp. 267-278, (Printed in Great Britain), 1974.
W.M. Shaw, Jr., "Subject and Citation Indexing Part II: Optimal, Cluster-Based Retrieval Performance of Composite Representations", Journal of the American Society for Information Science, vol. 42, No. 9, pp. 676-684, Oct. 1991.
M.E. Frisse, "Searching for Information in a Hypertext Medical Handbook, " Communications of the ACM, vol. 31, No. 7, pp. 880-886, Jul. 1988.
E. Rivlin., "Navigating in Hyperspace: Designing a Structure-Based Toolbox, " Navigating in Hyperspace, Comm. of ACM, vol. 37, No. 2, pp. 87-96, Feb. 1994.
R. Weiss et al., HyPursuit: A Hierarchical Network Search Engine that Exploits Content-Link Hypertext Clustering, Programming Systems Research Group, MIT Lab. For Computer Sci., 545 Technology Square, Cambridge, MA 02139, no date.
D.A. Speilman et al., Spectral Partitioning Works: Planar graphs and finite element meshes., Abstract based on UC Berkeley Tech. Report, UCB/CSD-96-898, no date.
G. H. Golub, (book) Matrix Computations, 2nd Edit., Ch. 5, Orthogonalization & Least Squares, 5.2.7 Classical Gram-Schmidt, pp. 218-219; Ch. 7 The Unsymmetric Eigenvalue Problem, 7.3 Power Iterations, pp. 351-354, Orig. Pub. 1989.
Black Thomas G.
International Business Machines - Corporation
Loomis John
Tran Khanh Q.
LandOfFree
Method and system for identifying authoritative information reso does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for identifying authoritative information reso, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for identifying authoritative information reso will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1259037