Automatically ranking answers to database queries

Details Automatically ranking answers to database queries Automatically ranking answers to database queries

2007-07-31

2007-07-31

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10186027

ABSTRACT:
A method for automatically ranking database records by relevance to a given query. A similarity function is derived from data in the database and/or queries in a workload. The derrived similarity function is applied to a given query and records it in the database to rank the records. The records are returned in a ranked order.

REFERENCES:
patent: 5675819 (1997-10-01), Schuetze
patent: 6012053 (2000-01-01), Pant et al.
patent: 6370525 (2002-04-01), Kaufman
patent: 6397211 (2002-05-01), Cooper
patent: 6654739 (2003-11-01), Apte et al.
patent: 6801909 (2004-10-01), Delgado et al.
patent: 6862586 (2005-03-01), Kreulen et al.
patent: 7047242 (2006-05-01), Ponte
patent: 7113943 (2006-09-01), Bradford et al.
patent: 2003/0061028 (2003-03-01), Dey et al.
patent: 2004/0002849 (2004-01-01), Zhou
R. Agrawal, H. Mannila, R. Srikant, H. Toivonen and A.I. Verkamo: “Fast Discovery of Association Rules”, Advances in Knowledge Discovery and Data Mining, 1995, Ch. 12, pp. 307-328.
R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval, ACM Press, 1999, pp. 1-136, 141-148, 163-189, 207-209, 215-222, 302-308 and 346-363.
T. Bozkaya and M. Ozsoyoglu, “Indexing Large Metric Spaces for Similarity Search Queries”, ACM TODS, 1999, pp. 1-32.
J.S. Breese, D. Heckerman and C. Kadie, “Empirical Analysis fo Predictive Algorithms for Collaborative Filtering”, 14thConference on Uncertainty in Artificial Intelligence, 1998.
N. Bruno, L. Gravano, A. Marian, “Evaluating Top-k Queries over Web-Accessible Databases”, ICDE 2002.
K. Chakrabarti, K. Porkaew, S. Mehrotra, “Efficient Query Refinement in Multimedia Databases”, ICDE 2000, pp. 1-20.
S. Chaudhuri and L. Gravano, “Evaluating Top-k Selection Queries”, VLDB 1999.
S. Chaudhuri and V. Narasayya, “Program for TPC-D Data Generation with Skew”, http://research.microsoft.com/dmx/AutoAdmin, 1999.
P. Ciaccia. M. Patella and P. Zezula, M-tree: An Efficient Access Method for Similarity Search in Metric Spaces, VLDB 1997.
W. Cohen, “Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity”, SIGMOD, 1998.
J. Dougherty, R. Kohavi and M. Sahami, “Supervised and Unspervised Discretization of Continuous Features”, ICML 1995.
G. Das, H. Mannila and P. Ronkainen, “Similarity of Attributes by External Probes”, pp. 23-29, KDD 1998.
G. Das and H. Mannila, “Context-Based Similarity Measures for Categorical Databases”, PKDD 2000.
R. Fagin, “Fuzzy Queries in Multimedia Database Systems”, PODS 1998, pp. 1-10.
R. Fagin, A. Lotem and M. Naor, “Optimal Aggregation Algorithms for Middleware”, PODS 2001, pp. 1-40.
C. Faloutsos and K-1. Lin., “FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Databases”, pp. 1-25, SIGMOD 1995.
V. Ganti, J. Gehrke and R. Ramakrishnan, “CACTUS-Clustering Categorical Data Using Summaries”, KDD 1999.
D. Gibson, J. Kleinberg and P. Raghavan, “Clustering Categorical Data: An Approach Based on Dynamical Systems”, pp. 1-22, VLDB, 1998.
S. Guha, R. Rastogi and K. Shim, “ROCK: A Robust Clustering Algorithm for Categorical Attributes”, ICDE 2000.
J. Kleinberg, “Authoritative Sources in a Hyperlinked Enviornment”, SODA 1998, pp. 1-33.
L. Page, S. Brin, R. Motwani and T. Winograd, “The PageRank Citation Ranking: Bringing Order to the Web”, Technical Report, Stanford University, 1998.
Y. Rui, T. Huang and S. Mehrotra, “Content-Based Image Retrieval with Relevance Feedback in Mars”, IEEE Conf. on Image Processing, 1997.
P. Resnick and H. Varian, “Recommender Systems”, CACM: vol. 40, Issue 3, 1997.
http://www.ics.uci.edu/˜mlearn/MLRespository.html, (one page), 1998.
L. Wu, C. Faloutsos, K. Syeara and T. Payne, “FALCON: Feedback Adaptive Loop for Content-Based Retrieval”, VLDB 2000.
R. Wilson and T. Martinez, “Improved Heterogeneous Distance Functions”, Journal of AI Research, 1997.
L. Wimmers, L. Haas, M. Roth and C. Braendli, “Using Fagin's Alogorithm for Merging Ranked Results in Multimedia Middleware”, CoopIS 1999.
G. Zipf, “Human Behavior and the Principle of Least Effort”, Addison-Wesley Press, Inc., 1949.

Affiliated with

Also associated with

Rating

Automatically ranking answers to database queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatically ranking answers to database queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatically ranking answers to database queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3809978