Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval
Reexamination Certificate
2008-06-25
2011-11-01
Breene, John E (Department: 2154)
Data processing: database and file management or data structures
Database and file access
Preparing data for information retrieval
C707S777000, C707SE17046
Reexamination Certificate
active
08051084
ABSTRACT:
Systems and methods are described that calculate the interestingness of a set of one or more records in a database, either absolutely (i.e., compared to an overall collection of records) or relative to some other set of records. In one embodiment, the measure is a relative entropy value that has been normalized. Various applications of the measure are described in the context of an information retrieval system. These applications include, for example, guiding query interpretation, guiding view selection and summarization, intelligent ranges, event detection, concept triggers and interpreting user actions, hierarchy discovery, and adaptive data mining.
REFERENCES:
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6233575 (2001-05-01), Agrawal
patent: 6282532 (2001-08-01), Sandell
patent: 6507840 (2003-01-01), Ioannidis et al.
patent: 6567936 (2003-05-01), Yang et al.
patent: 6642940 (2003-11-01), Dakss et al.
patent: 6651057 (2003-11-01), Jin
patent: 6704725 (2004-03-01), Lee
patent: 6862559 (2005-03-01), Hogg
patent: 6910037 (2005-06-01), Gutta et al.
patent: 7269545 (2007-09-01), Agichtein et al.
patent: 7392250 (2008-06-01), Dash et al.
patent: 2002/0091671 (2002-07-01), Prokoph
patent: 2002/0169595 (2002-11-01), Agichtein et al.
patent: 2003/0068097 (2003-04-01), Wilson
patent: 2003/0078686 (2003-04-01), Ma et al.
patent: 2003/0093411 (2003-05-01), Minor
patent: 2003/0149727 (2003-08-01), Jaschek et al.
patent: 2004/0006736 (2004-01-01), Kawatani
patent: 2004/0220907 (2004-11-01), Camarillo
patent: 2005/0044487 (2005-02-01), Bellegarda et al.
patent: 2005/0124010 (2005-06-01), Short
patent: 2005/0246328 (2005-11-01), Zhang et al.
patent: 2006/0026152 (2006-02-01), Zeng et al.
patent: 2006/0059138 (2006-03-01), Milic-Frayling et al.
patent: 2006/0080314 (2006-04-01), Hubert et al.
patent: 2006/0085399 (2006-04-01), Carmel et al.
patent: 2006/0200461 (2006-09-01), Lucas et al.
patent: 2006/0230035 (2006-10-01), Bailey et al.
patent: 2006/0242139 (2006-10-01), Butterfield et al.
patent: 2006/0248073 (2006-11-01), Jones et al.
patent: 2006/0248074 (2006-11-01), Carmel et al.
patent: 2006/0259163 (2006-11-01), Hsiung
patent: 2006/0259481 (2006-11-01), Handley
patent: 2007/0016574 (2007-01-01), Carmel et al.
patent: 2007/0053513 (2007-03-01), Hoffberg
patent: 2007/0106658 (2007-05-01), Ferrari
patent: 2007/0208730 (2007-09-01), Agichtein et al.
patent: 2007/0214131 (2007-09-01), Cucerzan
patent: 2007/0294225 (2007-12-01), Radlinski
patent: 2008/0133479 (2008-06-01), Zelevinsky
patent: 2008/0154878 (2008-06-01), Rose
patent: 0042533 (2000-07-01), None
Kumaran, Giridhar and Allan, James, “A Case for Shorter Queries, and Helping Users Create Them,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts Amherst, Amherst, MA, 2006.
Croft, W., Cronen-Townsend, S., and Lavrenko, V., “Relevance Feedback and Personalization: A Language Modeling Perspective,” 2001, Computer Science Department, University of Massachusetts, Amherst, MA.
Cronen-Townsend, S. and Croft, W., “Quantifying Query Ambiguity,” Center for Intelligent Information Retrieval Department of Computer Science, University of Massachusetts, Amherst, MA, HLT '02, 2002.
Turpin, A. and Hersh, W., “Do Clarity Scores for Queries Correlate with User Performance?,” Australian Computer Society, Inc. Fifteenth Australasian Database Conference, Dunedin, New Zealand, vol. 27, 2004.
Radhakrishan, R. Xiong, Z., Divakaran, A., Ishikawa, Y, “Generation of Sports Highlights Using a Combination of Supervised & Unsupervised Learning in Audio Domain,” Mitsubishi Electric Research Labs, Cambridge, MA 2003, p. 1-5.
Yom-Tov, E., Fine, S., Carmel, D., Darlow, A., Amitay, E., “Juru at TREC 2004: Experiments with Predication of Query Difficulty,” IBM Raifa Research Labs, University Campus, Haifa Israel.
Cronen-Townsend, S., Zhou, Y., and Croft, W., “A Language Modeling Framework for Selective Query Expansion,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts, Amherst, MA 2004.
Yom-Tov, E., Fine, S., Carmel, D., Darlow, A., “Learning to Estimate Query Difficulty,” IBM Haifa Research Labs, haifa, Israel, SIGIR '05, Aug. 15-19, 2005, pp. 512-519.
Vinay, V., Cox, I., Milic-Frayling, N., Wood, K., “On Ranking the Effectiveness of Searches,” SIGIR '06, Aug. 6-11, 2006, Seattle, Washington.
Nottelmann, H. and Fuhr, N., “Evaluating Different Methods of Estimating Retrieval Quality for Resource Selection,” Institute of Informatics and Intractive Systems, Univeristy of Duisburg-Essen, Germany, SIGIR '03, Jul. 28-Aug. 1, 2003, Toronto, Canada, pp. 290-297.
Cronen-Townsend, S., Zhou, Y., and Croft, W., “Predicting Query Performance,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts, Amherst, MA, SIGIR '02, Aug. 11-15, 2002, Tampere, Finland, pp. 299-306.
Gabrilovich, E., Dumais, S., Horvitz, E., “Newsjunkie: Providing Personalized Newsfeeds Via Analysis of Information Novelty,” Microsoft Research, WWW2004, May 17-22, 2004, New York, New York, pp. 482-490.
He, B. and Ounis, I., “A Query-Based Pre-Retrieval Model Selection Approach to Information Retrieval,” Department of Computing Science, 2004, University of Glasgow, Glasgow G12 8QQ, United Kingdom.
Cronen-Townsend, S., Zhou, Y., Croft., W., “Precision Prediction Based on Ranked List Coherence,”University of Massachusetts, Amherst, MA, Jul. 5, 2005, pp. 1-41.
MacDonald, C., He, B., Ounis, I., “Predicting Query Performance in Intranet Search,” University of Glasgow, Galgow, G12 8QQ, U.K., ACM SIGIR '05 Query Prediction Workshop, Aug. 19, 2005, Salvador, Brazil.
Amati, G., Carpineto, C., and Romano, G., “Query Difficulty, Robustness and Selective Application of Query Expansion,” Fondazione Ugo Bordoni, Rome Italy. 2004.
He, B., and Ounis, I., “Query Performance Prediction,” Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, United Kingdom, May 30, 2005.
Zhou, Y., and Croft, W., “Ranking Robustness: A Novel Framework to Predict Query Performance,” Department of Computer Science, University of Massachusetts, Amherst, CIKM '06, Nov. 5-11, 2006, Arligton, Virginia.
Belkin, N., Cole, M., Gwizdka, J., Li, Y., Liu, J., Muresan, G., Roussinov, D., Smith, C., Taylor, A., Yuan, X., “Rutgers Information Interaction Lab at TREC 2005: Trying HARD,” The State University of New Jersey Rutgers.
Harman, D., and Buckley, C., “The NRRC Reliable Information Access (RIA) Workshop,” SIGIR '04, Jul. 25-29, 2004, Sheffield, South Yorkshire UK, pp. 528-529.
Allan, J., and Raghavan, H., “Using Part-of-Speech Patterns to Reduce Query Ambiguity,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts, Amherst, MA, SIGIR '02, Aug. 11-15, 2002, Tampere, Finland.
Diaz, F., and Jones, R., “Using Temporal Profiles of Queries for Precision Predication,” SIGIR '04, Jul. 25-29, 2004, Sheffield, South Yorkshire, UK.
Carmel, D., Yom-Tov, E., Darlow, A., and Pelleg, D., “What Makes a Query Difficult?” IBM Haifa Research Labs, University Campus, Haifa 31905 Israel, SIGIR '06, Aug. 6-11, 2006, Seattle, Washington, pp. 390-397.
Agichtein, E., and Cucerzan, S., “Predicting Accuracy of Extracting Information From Unstructured Text Collections,” Microsoft Research, Text mining Search and Novigation Group, 2005.
Agichtein, E., and Cucerzan, S., “Predicting Extraction Performance Using Context Language Models,” Microsoft Research, Redmon, WA, SIGIR '05, Workshop on Methodologies and Evaluation of Lexical Cohersion Techniques in Real-World Applications: Beyond Bag of Words (ELECTRA), Aug. 19, 2005, Salvador, Brazil.
Agichtein, E., and Cucerzan, S., “Predicting Accuracy
Tunkelang Daniel
Wang Joyce Jeanpin
Wehner Paul Alexander
Zelevinsky Vladimir
Breene John E
Endeca Technologies, Inc.
Lando & Anastasi LLP
Phillips, III Albert
LandOfFree
System and method for measuring the quality of document sets does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for measuring the quality of document sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for measuring the quality of document sets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4291285