Data processing: database and file management or data structures – Database and file access – Post processing of search results
Reexamination Certificate
2011-08-09
2011-08-09
Alam, Shahid A (Department: 2162)
Data processing: database and file management or data structures
Database and file access
Post processing of search results
C707S716000, C707S727000
Reexamination Certificate
active
07996398
ABSTRACT:
A system is disclosed that identifies related search terms by performing a term co-occurrence analysis of search query submissions of users. The system may give different amounts of weight to different search query submissions based, for example, on whether subsequent user actions reveal that particular searches were successful. The system may use the identified related search terms to correct spelling errors in search queries received from users.
REFERENCES:
patent: 4797855 (1989-01-01), Duncan et al.
patent: 5062074 (1991-10-01), Kleinberger
patent: 5168565 (1992-12-01), Morita
patent: 5218536 (1993-06-01), McWherter
patent: 5255386 (1993-10-01), Prager
patent: 5265065 (1993-11-01), Turtle
patent: 5278980 (1994-01-01), Pedersen et al.
patent: 5297042 (1994-03-01), Morita
patent: 5418948 (1995-05-01), Turtle
patent: 5467425 (1995-11-01), Lau et al.
patent: 5500920 (1996-03-01), Kupiec
patent: 5519608 (1996-05-01), Kupiec
patent: 5604897 (1997-02-01), Travis
patent: 5606690 (1997-02-01), Hunter et al.
patent: 5640553 (1997-06-01), Schultz
patent: 5659771 (1997-08-01), Golding
patent: 5675788 (1997-10-01), Husick et al.
patent: 5675819 (1997-10-01), Schuetze
patent: 5694592 (1997-12-01), Driscoll
patent: 5696962 (1997-12-01), Kupiec
patent: 5715444 (1998-02-01), Danish et al.
patent: 5717914 (1998-02-01), Husick et al.
patent: 5721897 (1998-02-01), Rubinstein
patent: 5721902 (1998-02-01), Schultz
patent: 5737734 (1998-04-01), Schultz
patent: 5742180 (1998-04-01), DeHon et al.
patent: 5742816 (1998-04-01), Barr et al.
patent: 5761689 (1998-06-01), Rayson et al.
patent: 5765180 (1998-06-01), Travis
patent: 5768581 (1998-06-01), Cochran
patent: 5781904 (1998-07-01), Oren et al.
patent: 5787422 (1998-07-01), Tukey et al.
patent: 5794177 (1998-08-01), Carus et al.
patent: 5794233 (1998-08-01), Rubinstein
patent: 5802515 (1998-09-01), Adar et al.
patent: 5812840 (1998-09-01), Shwartz
patent: 5819251 (1998-10-01), Kremer et al.
patent: 5819265 (1998-10-01), Ravin et al.
patent: 5826261 (1998-10-01), Spencer
patent: 5832480 (1998-11-01), Byrd et al.
patent: 5855015 (1998-12-01), Shoham
patent: 5864845 (1999-01-01), Voorhees et al.
patent: 5864846 (1999-01-01), Voorhees et al.
patent: 5873076 (1999-02-01), Barr et al.
patent: 5875443 (1999-02-01), Nielsen
patent: 5907839 (1999-05-01), Roth
patent: 5911140 (1999-06-01), Tukey et al.
patent: 5913215 (1999-06-01), Rubinstein et al.
patent: 5920856 (1999-07-01), Syeda-Mahmood
patent: 5920859 (1999-07-01), Li
patent: 5940825 (1999-08-01), Castelli et al.
patent: 5956739 (1999-09-01), Golding et al.
patent: 5983219 (1999-11-01), Danish et al.
patent: 5983220 (1999-11-01), Schmitt
patent: 5987446 (1999-11-01), Corey et al.
patent: 5987457 (1999-11-01), Ballard
patent: 6006222 (1999-12-01), Culliss
patent: 6006225 (1999-12-01), Bowman et al.
patent: 6012055 (2000-01-01), Campbell et al.
patent: 6014134 (2000-01-01), Bell et al.
patent: 6014665 (2000-01-01), Culliss
patent: 6018736 (2000-01-01), Gilai et al.
patent: 6032145 (2000-02-01), Beall et al.
patent: 6038560 (2000-03-01), Wical
patent: 6101503 (2000-08-01), Cooper et al.
patent: 6131102 (2000-10-01), Potter
patent: 6137911 (2000-10-01), Zhilyaev
patent: 6144958 (2000-11-01), Ortega et al.
patent: 6169986 (2001-01-01), Bowman et al.
patent: 6175829 (2001-01-01), Li et al.
patent: 6178416 (2001-01-01), Thompson et al.
patent: 6308172 (2001-10-01), Agrawal et al.
patent: 6345264 (2002-02-01), Breese et al.
patent: 6401084 (2002-06-01), Ortega et al.
patent: 6415319 (2002-07-01), Ambroziak
patent: 6421675 (2002-07-01), Ryan et al.
patent: 6424983 (2002-07-01), Schabes et al.
patent: 6581056 (2003-06-01), Rao
patent: 6615247 (2003-09-01), Murphy
patent: 6751606 (2004-06-01), Fries et al.
patent: 6772150 (2004-08-01), Whitman et al.
patent: 6816850 (2004-11-01), Culliss
patent: 6816880 (2004-11-01), Strandberg et al.
patent: 6853993 (2005-02-01), Ortega et al.
patent: 6999959 (2006-02-01), Lawrence et al.
patent: 7424486 (2008-09-01), Whitman et al.
patent: 7444324 (2008-10-01), Ortega et al.
patent: 7617209 (2009-11-01), Whitman et al.
patent: 2001/0018687 (2001-08-01), Gonzalez et al.
patent: 0439937 (1991-08-01), None
patent: 5314182 (1993-11-01), None
patent: 6314296 (1994-11-01), None
patent: 9502221 (1995-01-01), None
patent: 9529451 (1995-11-01), None
patent: 9738376 (1997-10-01), None
patent: 9738376 (1997-10-01), None
patent: 9941694 (1999-08-01), None
patent: 9945487 (1999-09-01), None
patent: 9966427 (1999-12-01), None
patent: 0004465 (2000-01-01), None
Supplementary Search Report, counterpart application EP 99 93 5478, two pages, dated Mar. 1, 2006.
Peter G. Anick, “Adapting a Full-text Information Retrieval System to the Computer Troubleshooting Domain,” Proceedings of the 17th annual international ACM SIGIR conference on research and development in information retrieval, pp. 349-358, 1994.
“A Corpus Analysis Approach for Automatic Query Expansion,” Gauch and Wang, Proceedings of the 6th International Conference on Information and Knowledge Management, pp. 278-284 (1997).
“Discovering Web Access Patterns and Trends by Applying OLAP and Data Mining Technology on Web Logs,” Zaiane, Xin and Han, IEEE International Forum on Research and Technology Advancces in Digital Libraries (ADL '98), pp. 19-29 (1998).
“Phonetic String Matching: Lessons From Information Retrieval,” Zobel and Dart, Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 166-172 (1996).
“Techniques for Automatically Correcting Words in Text,” Kukich, ACM Computing Surveys, vol. 24, No. 4, pp. 377-438 (1992).
“Handling Spelling Errors in Online Catalog Searches,” Drabenstott and Weller, Library Resources & Technical Services, vol. 40, No. 2 (1996).
“Hierarchical File Organization and its Application to Similar-String Matching,” Ito and Kizawa, ACM Transactions on Database Systems (TODS), vol. 8, Issue 3, pp. 410-433 (Sep. 1983).
“Searching for Historical Word-Forms in a Database of 17th-Century English Text Using Spelling-Correction Methods,” Robertson and Willett, Proceedings of the Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Copenhagen, Denmark, pp. 256-265 (1992).
Supplementary Search Report, dated Mar. 1, 2006 in counterpart application EP 99 93 5478 in four pages.
Peter G. Anick, “Adapting a Full-text Information Retrieval System to the Computer Troubleshooting Domain,” Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 349-358, 1994.
A User-centred Evaluation of Ranking Algorithms for Interactive Query Expansion, Efthimiadis, Proceedings of the 16th Annual International ACM SIGIR Conference, Pittsburgh, pp. 146-159 (1993).
Improving Retrieval Performance by Relevance Feedback, Salton and Buckley, J. of Am. Society for Info. Science 41 (4):288-297 (1990).
James Chen, et al., The Guide to Computing Literature, “Collaborative Information Agents on the World Wide Web,” International Conference on Digital Libraries, Proceedings of the Third ACM Conference on Digital Libraries, 4 pages (1998).
Chang, Chia-Hui and Hsu, Ching-Chi, “Customizable Multi-Engine Search Tool with Clustering,” Computer Networks and ISDN Systems 29, pp. 1217-1224, (1997).
Alterman, Richard and Griffin, Daniel, “Improving Case Retrieval by Remembering Questions,” Computer Science Department, AAAI-96 Proceedings, 6 pages (1996).
Schneiderman, Ben, “Clarifying Search A User-Interface Framework for Text Searches,” Department of Computer Science and Human-Computer Interaction Laboratory, 21 pages, Published Jan. 1997.
Stephen Marsh and Youssef Masrour, “Agent Augmented Community-Information: the ACORN Architecture,” IBM Centre for Advanced Studies Conference, Proceedings of the 1997 Conference of the Centre for Advanced Studies on Collaborative Resear
Bowman Dwayne E.
Hamrick Michael L.
Kohn Timothy R.
Ortega Ruben E.
Spiegel Joel R.
A9.com, Inc.
Alam Shahid A
Knobbe Martens Olson & Bear LLP
LandOfFree
Identifying related search terms based on search behaviors... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Identifying related search terms based on search behaviors..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identifying related search terms based on search behaviors... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2706048