Fast ranked full-text searching

Details Fast ranked full-text searching Fast ranked full-text searching

2003-06-30

2009-12-08

Padmanabhan, Kavita (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07630963

ABSTRACT:
Special lists can be used to perform fast ranked searching of documents containing key terms. The special lists are distinguished from basic inverted indices because they contain a ranking of only a predetermined number of documents that may be identified in the index. During a search, search engines can utilize the special lists to perform fast ranked searching without having to redundantly search through the entire corpus or index of documents available to the search engine. Rather, the search engine can search only the documents listed in the special list, thereby saving the time and resources required to perform the search. The search engine can also be configured to search a combination of the special lists and the index to provide users selective control over the balance between the accuracy and speed of the search.

REFERENCES:
patent: 5915249 (1999-06-01), Spencer
patent: 6105023 (2000-08-01), Callan
patent: 7039633 (2006-05-01), Dey et al.
Brown, “Fast Evaluation of Structures Queries for Information Retrieval,” Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, Jul. 1995, pp. 30-38.
Kaszkiel et al., “Efficient Passage Ranking for Document Databases,” ACM Transactions on Information Systems, vol. 17, No. 4, Oct. 1999, pp. 406-439.

Affiliated with

Also associated with

Rating

Fast ranked full-text searching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast ranked full-text searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast ranked full-text searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4053849