Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-04-15
2008-09-23
Mofiz, Apu (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07428529
ABSTRACT:
Systems and methods for related term suggestion are described. In one aspect, term clusters are generated as a function of calculated similarity of term vectors. Each term vector having been generated from search results associated with a set of high frequency of occurrence (FOO) historical queries previously submitted to a search engine. Responsive to receiving a term/phrase from an entity, the term/phrase is evaluated in view of terms/phrases in the term clusters to identify one or more related term suggestions.
REFERENCES:
patent: 5297042 (1994-03-01), Morita
patent: 5418948 (1995-05-01), Turtle
patent: 5442778 (1995-08-01), Pedersen et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5694592 (1997-12-01), Driscoll
patent: 5812134 (1998-09-01), Pooser et al.
patent: 5819258 (1998-10-01), Vaithyanathan et al.
patent: 5845278 (1998-12-01), Kirsch et al.
patent: 5987460 (1999-11-01), Niwa et al.
patent: 6003027 (1999-12-01), Prager
patent: 6006225 (1999-12-01), Bowman et al.
patent: 6167398 (2000-12-01), Wyard et al.
patent: 6169986 (2001-01-01), Bowman et al.
patent: 6188776 (2001-02-01), Covell et al.
patent: 6226408 (2001-05-01), Sirosh
patent: 6298351 (2001-10-01), Castelli et al.
patent: 6400828 (2002-06-01), Covell et al.
patent: 6470307 (2002-10-01), Turney
patent: 6556983 (2003-04-01), Altschuler et al.
patent: 6615209 (2003-09-01), Gomes et al.
patent: 6628821 (2003-09-01), Covell et al.
patent: 6697998 (2004-02-01), Damerau et al.
patent: 6711585 (2004-03-01), Copperman et al.
patent: 6742003 (2004-05-01), Heckerman et al.
patent: 6760714 (2004-07-01), Caid et al.
patent: 6772120 (2004-08-01), Moreno et al.
patent: 6892193 (2005-05-01), Bolle et al.
patent: 6944602 (2005-09-01), Cristianini
patent: 7136876 (2006-11-01), Adar et al.
patent: 2002/0178153 (2002-11-01), Nishioka et al.
patent: 2003/0046389 (2003-03-01), Thieme
patent: 2003/0065632 (2003-04-01), Hubey
patent: 2003/0110181 (2003-06-01), Schuetze et al.
patent: 2003/0200198 (2003-10-01), Chandrasekar et al.
patent: 2003/0208482 (2003-11-01), Kim et al.
patent: 2003/0233370 (2003-12-01), Barabas et al.
patent: 2004/0010331 (2004-01-01), Terada et al.
patent: 2004/0030556 (2004-02-01), Bennett
patent: 2004/0117189 (2004-06-01), Bennett
patent: 2004/0249808 (2004-12-01), Azzam et al.
patent: 2005/0015366 (2005-01-01), Carrasco et al.
patent: 2005/0055321 (2005-03-01), Fratkina et al.
patent: 2005/0097188 (2005-05-01), Fish
patent: 2005/0216443 (2005-09-01), Morton et al.
patent: 0809197 (1997-11-01), None
patent: 1320042 (2003-06-01), None
Yeung et al., Improving Performance of Similarity-Based Clustering by Feature Weight Learning, Apr. 2002, IEEE, vol. 24, Issue 4, pp. 556-561.
Huaizhong et al., Similarity Model and Term Association For Document Categorization, Sep. 2-6, 2002, IEEE, pp. 256-260.
Attardi, G. et al.: “Automatic web Page Categorization by Link and context Analysis” Proceedings of THIA, European Symposium on Intelligence, 1999.
Brin S et al: “The anatomy of a large-scale hypertextual web search engine” Computer Networks and ISDN Systems, North Holland Publishing. Amsterdam, NL, vol. 30, No. 1-7, Apr. 1998, pp. 107-117.
Harmandas, V. et al. “Image Retrieval by Hypertext Links” Association For Computing Machinery. Proceedings of the 20th Annual INternational ACM-SIFIR Conference on Research and Development in INformation Retrieval. Philadelphia, PA, Jul. 27-31, 1997, pp. 296-303.
Smith, J.R. et al.: “An Image and Video Search Engine for the World-Wide Web” Storage and retrieval for image and video databases 5. San Jose, Feb. 13-14, 1997, Proceedings of SPIE, Bellingham, SpIE, US, vol. 3022, pp. 84-95.
Westerveld, T. et al: “Retriving Web Pages using Content, Links, URLs and Anchors” Test Retrieval Conference. Proceedings, XX, XX, Nov. 13, 2001,pp. 663-672.
Raghavan et al, “On the Reuse of Past Optimal Queries”, SIGIR '95, Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Jul. 9, 1995, pp. 344-350.
Kim et al, “A Comparison of Collocation-Based Similarity Measures in Query Expansion”, Information Processing & Management, Elsevier Science Ltd, vol. 35, No. 1, Jan. 1999 pp. 19-30.
Qiu et al, “Concept Based Query Expansion”, SIGIR Forum, Association for Computing Machinery, New York, Jun. 27, 1993, pp. 160-169.
Beeferman D. & Berger A. “Agglomerative clustering of a search engine query log” Proceedings of the ACM SIGKDD. International cnference on Knowledge Discovery and Data Mining, ACM, US, 2000, pp. 407-416, XP002339640.
Srivastava et al. “Discovery and Applications of Usage Patterns from Web Data” Sigkdd Explorations, Jan. 2000 (2000-2001), pp. 12-23, XPoo2241892.
Slattery S. et al.; “Combining Statistical and Relational Methods for Learning in Hypertext Domains” Lecture Notes in Computer Science, 1998, pp. 38-52.
Chakrabarti S. “Data Mining for Hypertext: A tutorial survey” SIGKDD Explorations vol. 1 issue 2, Jan. 2000, 11 pages.
Cohn et al.; “The Missing Link—A Probabilistic Model of Document Content and Hypertext Connectivity” Proceedings of Neural Information Processing Systems, 2001, 7 pages.
Dhillon et al.; “Efficient Clustering of Very Large Document Collections” Data Mining,for Scientific and Engineering Applications, Chapter 1, Kluwer Academic Publishers, 2001, pp. 1-25.
Liu et al.; “Clustering Through Decision Tree Construction” 9th International Conference on Information and Knowledge Management, 2000, 10 pages.
Kleinberg J. M.; “Authoritative Sources in a Hyperlinked Environment” Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998, 34 pages.
Heer et al.; “Identification of Web User Traffic Composisiton using Multi-Modal Clustering and Information Scent” 1st SIAM ICDM Workshop on Web Mining. Chicago 2001. 13 pages.
Gibson et al.; “Inferring Web Communities from Link Topology” Proceedings of the 9th ACM Conference on Hypertext and Hypermedia, 1998, 17 pages.
Neville et al; “Iterative Classification in Relational Data” Proceedings AAAI-2000 Workshop on Learning Statistical Models from Relational Data, AAAI Press 2000, pp. 42-49.
Steinbach et al.; “A Comparison of Document Clustering Techniques” 6th ACM SIGKDD World Text Mining Conference Boston, 2000, 2 pages.
Su et al.; “Correlation-based Document Clustering using Web Logs” Proceedings of the 34th Hawaii International Conference on Sytem Sciences, 2001, 7 pages.
Taskar et al.; “Probabilistic Classification and Clustering in Relational Data” Proceedings of the 34th Hawaii International Conference on System Sciences. 2001. 7 pages.
Unger et al.; “Clustering Methods for Collaborative Filtering” In Workshop on Recommendation System at the 15th National Conference or Artificial Intelligence, 1998, 16 pages.
Wen et al.; “Query Clustering Using User Logs” ACM Transactions on Information Systems vol. 20 No. 1; Jan. 2002, pp. 59-81.
Zeng et al; “A Unified Framework for Clustering Heterogeneous Web Objects” Proceedings of the 3rd international Conference of Web Information System Engineering, Singapore 2002, 10 pages.
“Open Directory Project” http://dmoz.org/ Netscape 1998-2004 1 page.
Berkhim P.; “Survey of Clustering Data Mining Techniques” Accrue Software Inc.; 2002 pp. 1-56.
Yang et al.; “A Comparative Study on Feature Selection in Text Categorization” Proceedings of the Fourteenth International Conference on Machine Learning, Morgan Kaufmann Publishers Inc., San Francisco 1997, pp. 412-420.
Kim et al., “A Comparison of Collocation-Based Similarity Measure in Query Expansion”, Inform ation Processing and Management, Elsevier, Garking, GB, vol. 35, No. 1, Jan. 1999, pp. 19-30.
McDonald, et al., “Evaluating a Content Based Image Retr
Chen Zheng
Li Li
Li Ying
Ma Wei-Ying
Najm Tarek
Le Jessica N
Lee & Hayes PLLC
Microsoft Corporation
Mofiz Apu
LandOfFree
Term suggestion for multi-sense query does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Term suggestion for multi-sense query, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Term suggestion for multi-sense query will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3976738