Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-09-01
1999-12-21
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 4, 707 10, G06F 1730
Patent
active
060062258
ABSTRACT:
A search engine is disclosed which suggests related terms to the user to allow the user to refine a search. The related terms are generated using query term correlation data which reflects the frequencies with which specific terms have previously appeared within the same query. The correlation data is generated and stored in a look-up table using an off-line process which parses a query log file. The table is regenerated periodically from the most recent query submissions (e.g., the last two weeks of query submissions), and thus strongly reflects the current preferences of users. Each related term is presented to the user via a respective hyperlink which can be selected by the user to submit a modified query. In one embodiment, the related terms are added to and selected from the table so as to guarantee that the modified queries will not produce a NULL query result.
REFERENCES:
patent: 5675819 (1997-10-01), Schuetze
patent: 5721897 (1998-02-01), Rubinstein
patent: 5787422 (1998-07-01), Tukey et al.
patent: 5794233 (1998-08-01), Rubinstein
patent: 5864845 (1999-01-01), Voorhees et al.
patent: 5911140 (1999-06-01), Tukey et al.
patent: 5913215 (1999-06-01), Rubinstein
Bartell et al., "Automatic Combination of Multiple Ranked Retrieval Systems", Proceedings of SIGIR '94, Jul. 1994, pp. 173-181.
Belkin et al., "The Effect of Multiple Query Representations on Information System Performance" Proceedings of SIGIR '93, Jun. 1993, pp. 339-346.
Shaw et al., "Combination of Multiple Searches", Proceedings of TREC-3, Apr. 1995, pp. 105-108.
QuarterDeck Web Page, Downloaded Sep. 9, 1996, http://aracnid.qdeck.com/qdeck/products/webcompass.
Towell et al. "Learning Collection Fusion Strategies for Information Retrieval", Proceedings of the 12th Annual Machine Learning Conference, Jul. 1995, pp. 540-548.
Voorhees et al., "Learning Collection Fusion Strategies", Proceedings of SIGIR '95, Jul. 1995, pp. 172-179.
Voorhees et al., "The Collection Fusion Problem" Proceedings of TREC-3, NIST Special Publication 500-225, Apr. 1995, pp. 95-104.
Abstract of Generating Advanced Query Interfaces, Lee, Srivastava and Vista, Computer Networks and ISDN Systems Conference Title: Comput. Netw. ISDN Syst. (Netherlands) vol. 30, No. 1-7, pp. 656-657 (1998).
Abstract of Using Combination of Evidence for Term Expansion, Wilkinson, Information Retrieval Research, Proceedings of the 19th Annual BCS-IRSG Colloquium on IR Research (1997).
Abstract of Inquirus, the NECI Meta Search Engine, Lawrence and Giles, Computer Networks and ISDN Systems Conference Title: Comput. Netw ISDN Syst. (Netherlands) vol. 30, No. 1-7, pp. 95-105 (1998).
Abstract of Facilitating Complex Web Queries Through Visual User Interfaces and Query Relaxtion, Li and Shim, Computer Networks and ISDN Systems Conference Title: Comput. Netw. ISDN Syst. (Netherlands) vol. 30, No. 1-7, pp. 149-159 (1998).
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).
Concept Based Query Expansion, Qiu and Frei, Proceedings of the 16th Annual International ACM SIGIR Conference, Pittsburgh, pp. 160-169 (1993).
Improving Retrieval Performance by Relevance Feedback, Salton and Buckley, J. of Am. Society for Info. Science 41(4):288-297 (1990).
Query Expansion Using Domain-Adapted, Weighted Thesaurus in an Extended Boolean Model, Kwon, Kim and Choi, Proceedings of the 3rd International Conference on Information and Knowledge Management (CIKM'94), pp. 140-146 (1994).
Browsing Through Querying: Designing for Electronic Books, Charoenkitkarn, Tam, Chignell and Golovichinsky, at the 5th ACM Conference on Hypertext, Seattle, WA 206-216 (1993).
A Survey of Information Retrieval and Filtering Methods, Faloutsos and Oard, Univ. of Maryland, 22 pages (undated).
A Corpus Analysis Approach for Automatic Query Expansion, Gauch and Wang, Proceedings of the 6th International Conference on Information and Knowledge Mangement, pp. 278-284 (1997).
Discovering Web Acess Patterns and Trends by Applying OLAP and Data Mining Technology on Web Logs, Zaiane, Xin and Han, Proceedings of the IEEE Forum on Research and Technology Advances in Digital Libraries (IEEE ADL'98), pp. 19-29 (1998).
Bowman Dwayne E.
Hamrick Michael L.
Kohn Timothy R.
Ortega Ruben E.
Spiegel Joel R.
Amazon.Com
Lintz Paul R.
LandOfFree
Refining search queries by the suggestion of correlated terms fr does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Refining search queries by the suggestion of correlated terms fr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Refining search queries by the suggestion of correlated terms fr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-516005