System and method for retreiving database items with...

Details System and method for retreiving database items with... System and method for retreiving database items with...

2007-03-06

2007-03-06

Pannala, Sathyanarayan (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C709S219000, C706S054000

Reexamination Certificate

active

10485156

ABSTRACT:
A data processing method and system for retrieving a subset of k items from a database of n items (n≧k) firstly determines a limited set of bk items (b>1) in the database which have the greatest similarity to an input query t according to a given similarity function S. A result subset is then constructed by including as a first member the item having the greatest similarity S to the query t, and iteratively selecting each successive member of the subset as that remaining item of the bk items having the highest quality Q, where Q is a given function of both similarity to the input query t and relative diversity RD with respect to the items already in the results subset. In this way the diversity of the results subset is greatly increased relative to a simple selection of the k most similar items to the query t, with only a modest additional increase in processing requirements.

REFERENCES:
patent: 5619709 (1997-04-01), Caid et al.
patent: 5794178 (1998-08-01), Caid et al.
patent: 5978785 (1999-11-01), Johnson et al.
patent: 6029195 (2000-02-01), Herz
patent: 6701195 (2004-03-01), Brown et al.
patent: 6936476 (2005-08-01), Anderson et al.
Aggarwal et al., “A New Method for Similarity Indexing of Market Basket Data”, 1999, ACM, pp. 407-418.

Affiliated with

Also associated with

Rating

System and method for retreiving database items with... 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 retreiving database items with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for retreiving database items with... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3793778