System and method for selectively searching partitions of a...

Details System and method for selectively searching partitions of a... System and method for selectively searching partitions of a...

2007-08-07

2007-08-07

Alam, Hosain (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10676651

ABSTRACT:
When a search query is received, a plurality of partition indexes are searched using the set of search terms in the search query. Each partition index corresponds to a partition of a document index. The search of each respective partition index identifies a subset of a plurality of document index sub-partitions corresponding to the respective partition index. Next, the search query is executed by only those document index sub-partitions identified by the subsets, thereby identifying documents that satisfy the search query. By using the partition index to reduce the number of document index sub-partitions searched while executing a search query, the execution of the search query is made more efficient.

REFERENCES:
patent: 5551027 (1996-08-01), Choy et al.
patent: 5727197 (1998-03-01), Burgess et al.
patent: 6216125 (2001-04-01), Johnson
patent: 6584457 (2003-06-01), Kasao et al.
patent: 6816853 (2004-11-01), Agarwal et al.
patent: 7146365 (2006-12-01), Allen et al.
patent: 7158996 (2007-01-01), Croisettier et al.
Badue, C., Ribeiro-Neto, B., Baeza-Yates, R., and Ziviani, N. “Distributed query processing using partitioned inverted files”, SPIRE 2001.
Sullivan, D., “Inktomi Reenters Battle For Biggest”, www.searchenginewatch.com, Jun. 2, 2002.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3891653