A technique for ranking records of a database is disclosed. The database
records to be ranked are located during a search of an index to the
database performed in response to a query received from a user. The index
has a plurality of index entries, wherein each index entry has a weight.
The query has a plurality of query terms, wherein each query term
corresponds to an index entry. In one embodiment, the technique is
realized by scoring each located record according to the number of times
portions of information corresponding to each query term occur in each
record and the weight of each index entry corresponding to each occurring
query term. The score and an identifier of each located record are then
stored in a respective entry of a ranking list. The ranking list has a
limit on the number of entries that are stored therein. In response to the
ranking list reaching the limit, it is determined if any records yet to be
located may achieve a score that is higher than the score of any of the
records already located and stored in the ranking list based upon query
terms corresponding to index entries having a low weight. If not, the
index is searched using query terms corresponding to index entries having
weights higher than the low weight.
Una técnica para los expedientes de la graduación de una base de datos se divulga. Los expedientes de la base de datos que se alinearán están situados durante una búsqueda de un índice a la base de datos realizada en respuesta a una pregunta recibida de un usuario. El índice tiene una pluralidad de entradas de índice, en donde cada entrada de índice tiene un peso. La pregunta tiene una pluralidad de términos de la pregunta, en donde cada término de la pregunta corresponde a una entrada de índice. En una encarnación, la técnica es observada anotando cada expediente localizado según el número de épocas que las porciones de información que corresponden a cada término de la pregunta ocurren en cada expediente y el peso de cada entrada de índice que corresponde a cada término de la pregunta que ocurre. La cuenta y un identificador de cada expediente localizado entonces se almacenan en una entrada respectiva de una lista de la graduación. La lista de la graduación tiene un límite en el número de las entradas que se almacenan en esto. En respuesta a la lista de la graduación que alcanza el límite, se determina si cualquiera registra con todo ser localizado puede alcanzar una cuenta que sea más alta que la cuenta de cualesquiera de los expedientes situados y almacenados ya en la lista de la graduación basada sobre términos de la pregunta el corresponder a las entradas de índice que tienen un peso bajo. Si no, se busca el índice usando los términos de la pregunta que corresponden a las entradas de índice que tienen pesos más arriba que el peso bajo.