Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-12-15
2009-12-01
Corrielus, Jean M (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07627559
ABSTRACT:
Usage context obtained from search query logs is leveraged to facilitate in discovery and/or similarity determination of key search phrases. A key phrase extraction process extracts key phrases from raw search query logs and breaks individual queries into a vector of the key phrases. A Similarity Graph generation process then generates a Similarity Graph from the output of the key phrase extraction process. Information relating to the similarity levels between two key phrases can be employed to restrict a search space for tasks such as, for example, online keyword auctions and the like. Thus, instances can be employed to find frequent misspellings of a given keyword, keyword/acronym pairs, key phrases with similar intention, and/or keywords which are semantically related and the like.
REFERENCES:
patent: 5404507 (1995-04-01), Bohm
patent: 5634084 (1997-05-01), Malsheen
patent: 6212517 (2001-04-01), Sato et al.
patent: 6385629 (2002-05-01), Sundaresan
patent: 6446068 (2002-09-01), Kortge
patent: 6463428 (2002-10-01), Lee et al.
patent: 6701309 (2004-03-01), Beeferman
patent: 6738780 (2004-05-01), Lawrence
patent: 6785671 (2004-08-01), Bailey et al.
patent: 6816857 (2004-11-01), Weissman
patent: 6963867 (2005-11-01), Ford et al.
patent: 7092936 (2006-08-01), Alonso et al.
patent: 7117144 (2006-10-01), Goodman
patent: 7225184 (2007-05-01), Carrasco
patent: 7236923 (2007-06-01), Gupta
patent: 7240049 (2007-07-01), Kapur
patent: 7293018 (2007-11-01), Hattori
patent: 7385591 (2008-06-01), Goodman
patent: 7395259 (2008-07-01), Bailey et al.
patent: 7430561 (2008-09-01), Bailey et al.
patent: 7502783 (2009-03-01), Palmon et al.
patent: 2002/0152064 (2002-10-01), Dutta
patent: 2003/0055816 (2003-03-01), Paine
patent: 2003/0088525 (2003-05-01), Velez et al.
patent: 2004/0024752 (2004-02-01), Manber
patent: 2004/0088241 (2004-05-01), Rebane et al.
patent: 2004/0181525 (2004-09-01), Itzhak
patent: 2004/0220944 (2004-11-01), Behrens
patent: 2004/0225647 (2004-11-01), Connelly et al.
patent: 2004/0236736 (2004-11-01), Whitman et al.
patent: 2004/0243568 (2004-12-01), Wang et al.
patent: 2005/0033771 (2005-02-01), Schmitter
patent: 2005/0038894 (2005-02-01), Hsu et al.
patent: 2005/0060306 (2005-03-01), Hattori
patent: 2005/0071325 (2005-03-01), Bem
patent: 2005/0102259 (2005-05-01), Kapur
patent: 2005/0114319 (2005-05-01), Brent et al.
patent: 2005/0137939 (2005-06-01), Calabria et al.
patent: 2005/0165769 (2005-07-01), Yoshida et al.
patent: 2005/0228797 (2005-10-01), Koningstein
patent: 2005/0267872 (2005-12-01), Galai
patent: 2006/0004892 (2006-01-01), Lunt
patent: 2006/0074870 (2006-04-01), Brill
patent: 2006/0155751 (2006-07-01), Geshwind
patent: 2006/0200340 (2006-09-01), Fontenelle
patent: 2006/0224583 (2006-10-01), Fikes
patent: 2006/0253423 (2006-11-01), McLane
patent: 2006/0287988 (2006-12-01), Mason
patent: 2006/0288100 (2006-12-01), Carson
patent: 2007/0038602 (2007-02-01), Weyand
patent: 2007/0038621 (2007-02-01), Weyand
patent: 2007/0067267 (2007-03-01), Ives
patent: 2007/0100993 (2007-05-01), Malhotra
patent: 2007/0118394 (2007-05-01), Cahoon
patent: 2007/0198506 (2007-08-01), Rezaei
patent: 2007/0226198 (2007-09-01), Kapur
patent: 2008/0040329 (2008-02-01), Cussen
patent: WO2005065401 (2005-07-01), None
Derwent 2007-445730.
SVD Subspace Projections for Term Suggestion Ranking and Clustering; Introduction http://research.yahoo.com/publication/YRL-2004-023.pdf.
Google Adwords https://adwords.google.com/support/bin/answer.py?answer=6100&hl=en—US.
Global Promoter; Finding Keywords with Global Promoter's Free Keyword Generator Tool Keyword Suggestion Tool: Finding Keywords the Easy Way http://www.globalpromoter.com/seo-tools/keyword-suggestion-tool.cfm.
Wordtracker Keywords; Effective Search Engine Optimization Depends on Choosing the Best Keywords http://www.wordtracker.com/tell-me-more.html.
non-Final Office Action for U.S. Appl. No. 11/403,955. Mail Date May 13, 2008.
Final Office Action for U.S. Appl. No. 11/403,955. Mail Date Nov. 26, 2008.
non-Final Office Action for U.S. Appl. No. 11/403,955. Mail Date Jun. 8, 2009.
Leah S. Larkey et al., “Acrophile: an Automated Acronym Extractor and Server”, Proceedings of the fifth ACM conference on Digital libraries, San Antonio, Texas, pp. 205-214, 2000.
Chih Lee Et Al., “Identifying Relevant Full-Text Articles for GO Annotation without McSH Terms”, Proceedings of the 13th Text Retrieval Conference, NIST Special Publication, 500-261, Nov. 16-19, 2004.
International Search Report dated Aug. 17, 2007.
non-Final Office Action for U.S. Appl. No. 11/378,280. Mail Date May 12, 2008.
Final Office Action for U.S. Appl. No. 11/378,280. Mail Date Jan. 30, 2009.
Li Ying
Srivastava Abhinai
Wang Lee
Corrielus Jean M
Microsoft Corporation
Shook Hardy & Bacon LLP
LandOfFree
Context-based key phrase discovery and similarity... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Context-based key phrase discovery and similarity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Context-based key phrase discovery and similarity... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4146701