Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-20
2007-03-20
Wu, Yicun (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
10096688
ABSTRACT:
A method for organizing records of a database by topical relevance generates statistics on relevance by monitoring search terms used and search paths traversed by a database user community. Records reviewed most often in relation to a given search term are assumed to be most relevant to that search term in the eyes of members of the user community. Additionally, a record reviewed in relation to a plurality of search terms is determined to be related by topical relevance to other records reviewed in relation to that plurality of search terms. Again, a probability is calculated, based on a frequency of record review and search terms used, as a measure of this record topical relevance. An embodiment directed toward Internet searches provides for seeding the probability calculations with information from labeled data available from open source Internet directories. The activities of the user community are monitored, for example, at a proxy server, or by reviewing proxy server logs. Other monitoring points are contemplated.
REFERENCES:
patent: 6076051 (2000-06-01), Messerly et al.
patent: 6311194 (2001-10-01), Sheth et al.
patent: 6556983 (2003-04-01), Altschuler et al.
patent: 6687696 (2004-02-01), Hofmann et al.
patent: 6741990 (2004-05-01), Nair et al.
patent: 6981040 (2005-12-01), Konig et al.
Classifying Content with Ultraseek Server CCE, pp. 1-8.
Robert Armstrong, Dayne Freitag, Thorsten Joachims, and Tom Mitchell,WebWatcher: A Learning Apprentice for the World Wide Web, Proceedings of the 1995 AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments (Palo Alto, CA), pp. 6-12, Mar. 1995.
Giuseppe Attardi, Antonio Gulli and Fabrizio Sebastiani,Theseus: Categorization by Context, Proceedings of the Eighth International World Wide Web Conference (WWW8) (Toronto, Canada), Elsevier Science, pp. 1-2, May 1999.
Marko Balabanovic and Yoav Shoham,Fab: Content-Based, Collaborative Recommendation, Communications of the ACM, vol. 40, No. 3, pp. 66-72, Mar. 1997.
Doug Beeferman and Adam Berger,Agglomerative Clustering of a Search Engine Query Log, Proceedings of the 2000 Conference on Knowledge Discovery and Data Mining (Boston, MA), pp. 407-416, Aug. 2000.
Johan Bollen,Group User Models for Personalized Hyperlink Recommendations, Proceedings of the Adaptive Hypermedia and Adaptive Web-Based Systems International Conference (AH2000) (Trento, Italy), pp. 38-50, Aug. 2000.
P.S. Bradley, Usama Fayyad, and Cory Reina,Scaling Clustering Algorithms to Large Databases, Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98) (New York City, NY), pp. 9-15, AAAI Press, Jun. 1998.
Sergey Brin and Lawrence Page,The Anatomy of a Large-Scale Hypertextual Web Search Engine, Proceedings of the Seventh International World Wide Web Conference (WWW7) (Brisbane, Australia), pp. 107-117, Elsevier Science, Apr. 1998.
Soumen Chakrabarti, Byron Dom, Prabhakar Raghavan, Sridhar Rajagopalan, David Gibson, and Jon Kleinberg,Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text, Proceedings of the Seventh International World Wide Web Conference (WWW7) (Brisbane, Australia), Elsevier Science, Apr. 1998.
Jeffrey Dean and Monika R. Henzinger,Finding Related Pages in the World Wide Web, Proceedings of the Eighth International World Wide Web Conference (WWW8) (Toronto, Canada), pp. 389-401, Elsevier Science, May 1999.
A. P. Dempster, N. M. Laird and D. B. Rubin,Maximum Likelihood from Incomplete Data via the EM Algorithm, Journal of the Royal Statistical Society, 39(B), pp. 1-38, 1977.
David Gibson, Jon Kleinberg and Prabhakar Raghavan,Inferring Web Communities from Link Topology, Proceedings of the 9th ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Space-Structure in Hypermedia Systems (Pittsburgh, PA), pp. 225-234, Jun. 1998.
Ayse Göker and Daqing He,Analysing Web Search Logs to Determine Session Boundaries for User-Oriented Learning, Proceedings of the Adaptive Hypermedia and Adaptive Web-Based Systems International Conference (AH2000) (Trento, Italy), pp. 319-322, Aug. 2000.
Thorsten Joachims, Dayne Freitag, and Tom Mitchell,WebWatcher: A Tour Guide for the World Wide Web, Proceedings of 15th International Joint Conference on Artificial Intelligence (IJCA197) (Nagoya, Japan), pp. 770-777, Morgan Kaufmann, Aug. 1997.
Steve Lawrence and C. Lee Giles,Inquirus, the NECI Meta Search Engine, Proceedings of the Seventh International World Wide Web Conference (WWW7) (Brisbane, Australia), pp. 95-105, Elsevier Science, Apr. 1998.
R. Lempel and S. Moran,The Stochastic Approach for Link-Structure Analysis (SALSA) and the TKC Effect, Proceedings of the Ninth International World Wide Web Conference (WWW9) (Amsterdam, Netherlands), pp. 387-401, May 2000.
Paul P. Maglio and Rob Barrett,How to Build Modeling Agents to Support Web Searchers, Proceedings of the Sixth International Conference on User Modeling (UM97) (Sardinia, Italy), Springer Wien, New York, pp. 5-16, Jun. 1997.
Udi Manber, Mike Smith, and Burra Gopal,WebGlimpse—Combining Browsing and Searching, Proceedings of the 1997 USENIX Annual Technical Conference (Anaheim, CA), pp. 195-206, Jan. 1997.
Dharmendra S. Modha and W. Scott Spangler,Clustering Hypertext with Applications to Web Searching, Proceedings of the ACM Hypertext 2000 Conference (San Antonio, TX), pp. 143-152, May 2000.
Tsuyoshi Murata,Discovery of Web Communities Based on the Co-occurence of References, Proceedings of the Third International Conference on Discovery Science (DS '2000) (Kyoto, Japan), pp. 65-75, Dec. 2000.
Radford M. Neal and Geoffrey E. Hinton,A View of the EM Algorithm that Justifies Incremental, Sparse, and Other Variants, M. I. Jordan, editor, Learning in Graphical Models, pp. 355-368, Kluwer Academic Publishers, 1998.
Wanda Pratt, Marti A. Hearst, and Lawrence M. Fagan,A Knowledge-Based Approach to Organizing Retrieved Documents, Proceedings of the 6th National Conference on Artificial Intelligence (AAAI-99); Proceedings of the 11th Conference on Innovative Applications of Artificial Intelligence (Orlando, FL), pp. 80-85, AAAI/MIT Press, Jul. 1999.
Masa-aki Sato and Shin Ishii,On-line EM Algorithm for the Normalized Gaussian Network, Neutral Computation, 12,(2), pp. 407-432, Feb. 2000.
Eric Selberg and Oren Etzioni,The MetaCrawler Architecture for Resource Aggregation on the Web, IEEE Expert, 12(1), pp. 8-14, Jan./Feb. 1997.
Bo Thiesson, Christopher Meek, and David Heckerman,Accelerating EM for Large Databases, Technical Report, Microsoft Research, pp. 1-25, May 1999 (Revised Feb. 2001).
Walter Underwood,Classifying Content with Inktomi Search CCE Module, http://www.inktomi.com/products/se . . . products/ultraseek/cce/concept.htm, pp. 1-5, printed Mar. 15, 2002.
Ke Wang, Senqiang Zhou, and Shiang Chen Liew,Building Hierarchical Classifiers Using Class Proximity, Proceedings of the Twenty-fifth International Conference on Very Large Databases (Edinburgh, Scotland, UK), pp. 363-374, Sep. 1999.
Yiming Yang and Xin Liu,A Re-examination of Text Categorization Methods, Proceedings of SIGIR-99, 22nd ACM International Conference on Research and Development in Information Retrieval (Berkeley, CA), pp. 42-49, ACM, Aug. 1999.
Budi Yuwono and Dik Lun Lee,WISE: A World Wide Web Resource Database System, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 4, pp. 548-554, Aug. 1996.
Budi Yuwono and Dik L. Lee,Server Ranking for Distributed Text Retrieval Systems on the Internet, Proceedings of the 5th International Conference on Database Systems for Advanced Applications (DASFAA '97 ) (Melbourne, Australia), pp. 41-49, Apr. 1997.
Oren Zamir and Oren Etzioni,Web Document Clustering: A Feasibility Demonstration, Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '98) (Melbourne, Australia), pp. 46-54, ACM, Aug. 1998.
Tian Zhang, Raghu Ramakrishnan, and Miron Livny,BIRCH: An Efficient Data Clustering Method for Very Large Databases, Proceedings of the ACM SIGMOD International Conf
Hansen Mark H.
Shriver Elizabeth A.
Lucent Technologies
Wu Yicun
LandOfFree
Method for organizing records of database search activity by... 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 for organizing records of database search activity by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for organizing records of database search activity by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3806466