Deriving user intent from a user query

Details Deriving user intent from a user query Deriving user intent from a user query

2011-07-05

2011-07-05

Le, Debbie (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S742000, C707S708000

Reexamination Certificate

active

07974976

ABSTRACT:
A system and method for deriving user intent from a query. The system includes a query engine, and an advertisement engine. The query engine receives a query from the user. The query engine analyzes the query to determine a query intent that is matched to a domain. The query may be further analyzed to derive predicate values based on the query and the domain hierarchy. The domain and associated information may then be matched to a list of advertisements. The advertisement may be assigned an ad match score based on a correlation between the query information and various listing information provided in the advertisement.

REFERENCES:
patent: 6269361 (2001-07-01), Davis et al.
patent: 6377935 (2002-04-01), Deaton et al.
patent: 6516312 (2003-02-01), Kraft et al.
patent: 6714929 (2004-03-01), Micaelian et al.
patent: 7031932 (2006-04-01), Lipsky et al.
patent: 7225182 (2007-05-01), Paine et al.
patent: 7231358 (2007-06-01), Singh et al.
patent: 7272597 (2007-09-01), Chowdhury et al.
patent: 7363302 (2008-04-01), Lester
patent: 7523095 (2009-04-01), Gates et al.
patent: 7565630 (2009-07-01), Kamvar et al.
patent: 7660734 (2010-02-01), Neal et al.
patent: 2002/0169759 (2002-11-01), Kraft et al.
patent: 2003/0101126 (2003-05-01), Cheung et al.
patent: 2003/0144924 (2003-07-01), McGee
patent: 2004/0133471 (2004-07-01), Pisaris-Henderson et al.
patent: 2005/0021387 (2005-01-01), Gottfurcht
patent: 2005/0189414 (2005-09-01), Fano et al.
patent: 2006/0069614 (2006-03-01), Agarwal et al.
patent: 2006/0117002 (2006-06-01), Swen
patent: 2006/0242017 (2006-10-01), Libes et al.
patent: 2007/0078880 (2007-04-01), Eiron et al.
patent: 2007/0118392 (2007-05-01), Zinn et al.
patent: 2007/0233730 (2007-10-01), Johnston
patent: 2007/0250468 (2007-10-01), Pieper
patent: 2007/0266016 (2007-11-01), Holmes et al.
patent: 2007/0271255 (2007-11-01), Pappo
patent: 2007/0282811 (2007-12-01), Musgrove
patent: 2008/0065463 (2008-03-01), Rosenberg et al.
patent: 2008/0104061 (2008-05-01), Rezaei
patent: 2008/0126191 (2008-05-01), Schiavi
patent: 2008/0215564 (2008-09-01), Bratseth
patent: 2008/0313164 (2008-12-01), Lee et al.
patent: 2001-142972 (2001-05-01), None
patent: 2002-083173 (2002-03-01), None
patent: 2001-0094780 (2001-11-01), None
patent: 10-2005-0067239 (2005-06-01), None
patent: 10-2006-026770 (2006-03-01), None
patent: WO 01/06403 (2001-01-01), None
U.S. Patent and Trademark Office Action dated Jan. 8, 2009 for U.S. Appl. No. 11/734,294.
J.L. Bentley,Multidimensional Binary Search Trees Used for Associative Searching, Commun. ACM 18(9): 509-517 (1975).
N. Bruno, S. Chaudhuri, L. Gravano,Top-K Selection Queries Over Relational Databases: Mapping Strategies and Performance Evaluation, ACM Transactions on Database Systesm (TODS), 28(2), 2002.
M.J. Carey, D. Kossmann,On Saying “Enough Already?” in SQL, SIGMOD Conference 1997.
F. Chu, J.Y. Halpern, P. Seshadri, eastExpected Cost Query Optimization: An Exercise in Utility, PODS Conference 1999.
C. Chen, Y. Ling,A Sampling-Based Estimator for Top-K Query, ICDE Conference 2002.
Y. Diao, P. Fischer, M. Franklin, R. To,YFilter: Efficient and Scalable Filtering of XML Documents, ICDE Conference 2002.
D. Donjerkovic, R. Ramakrishnan,Probabilistic Optimization of Top N Queries, VLDB Conference 1999.
F. Fabret, H. Jacobsen, F. Llirbat, J. Pereira,Filtering Algorithms and Implementation for Very Fast Pubilsh/Subscibe Systems, SIGMOD Conference 2001.
R. Fagin, A. Lotem, M. Naor,Optimal aggregation algorithms for middleware, PODS Conference 2001.
R. Fagin,combining Fuzzy Information from Multiple Systems, PODS Conference 1996.
V. Hristidis, N. Koudas, Y. Papakonstantinou,PREFER: A system for the Efficient Execution of Multiparametric Ranked Queries, SIGMOD Conference 2001.
H.V. Jagadish, N. Koudas, M. Muthukrishnan, V. Poosala, K. Sevcik, T. Suel,Optimal Histograms with Quality Guarantees, VLDB Conference 1998.
C. Li, K. Chen-Chang, I. Ilyas, S. Song,RankSQL: Query Algebra and Optimization for Relational Top-k Queries, SIGMOD Conference 2005.
D. Pisinger,Algorithms for Knapsack Problems, Ph.D Thesis, 1995.
E. Zemel,An O(n)Algorithm for the Linear Multiple Choice Knapsack Problem and Related Problems, Information Processing Letters, 1984.
G. Salton and M. McGill,Introduction to Modern Information Retrieval, McGraw-Hill, 1983.
J. Widom, S. Ceri,Active Database Systems: Triggers and Rules for Advanced Database Processing, Morgan Kaufmann 1996 [19] P. Valduriez, Joint Indices. ACM Trans. Database Syst. 12(2): 218-246 (1987).
K. Dudzinski, S. Walukiewicz,Exact Methods for the Knapsack Problem and its Generalizations, European Journal of Operational Research, 1987.
E. Dyer,An O(n)Algorithm for the Multiple-Choice Knapsack Linear Program, Mathematical Programming, 1984.
P. Valudriez,Join Indices, ACM Trans. Database Syst. 12(2): 218-246 (1987).
PCT Serial No. PCT/US08/059062, Filed Apr. 1, 2008, Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration Dated Aug. 18, 2008, pp. 1-10.
PCT Serial No. PCT/US08/059041,Filed Apr. 1, 2008, Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration Dated Sep. 8, 2008, pp. 1-9.
U.S. Patent and Trademark Office Action dated Dec. 24, 2008 for U.S. Appl. No. 11/595,585.
U.S. Patent and Trademark Office Action dated Jul. 8, 2009 for U.S. Appl. No. 11/734,294.
U.S. Patent and Trademark Office Action dated Aug. 26, 2009 for U.S. Appl. No. 11/595,585.
U.S. Patent and Trademark Final Office Action dated Apr. 15, 2010 for U.S. Appl. No. 11/595,585.
U.S. Patent and Trademark Office Action dated Nov. 30, 2009 for U.S. Appl. No. 11/734,294.
U.S. Patent and Trademark Office Action dated Dec. 24, 2009 for U.S. Appl. No. 11/595,585.
U.S. Patent and Trademark Office Action dated Mar. 29, 2010 for U.S. Appl. No. 11/734,300.

Affiliated with

Also associated with

Rating

Deriving user intent from a user 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 Deriving user intent from a user query, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deriving user intent from a user query will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2693069