Batching document identifiers for result trimming

Details Batching document identifiers for result trimming Batching document identifiers for result trimming

2006-11-14

2009-12-22

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07636712

ABSTRACT:
A query is separated into subqueries including a first subquery containing terms applicable to a first data store and a second subquery containing terms applicable to a second data store, where both data stores maintain information regarding the documents. Applying the first subquery to the first data store retrieves a first list of document identifiers associated with documents that satisfy the terms of the first subquery. The first list is combined with the second subquery to form a masked subquery, which is applied to the second data store. The masked subquery only seeks to identify document identifiers that both are included the first list and that satisfy terms of the second query. The document identifiers included in the first list may be ordered to match an order in which the document identifiers are ordered in the second data store.

REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 4811207 (1989-03-01), Hikita et al.
patent: 5121494 (1992-06-01), Dias et al.
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5446886 (1995-08-01), Li
patent: 5542073 (1996-07-01), Schiefer et al.
patent: 5822747 (1998-10-01), Graefe et al.
patent: 5913208 (1999-06-01), Brown et al.
patent: 6009442 (1999-12-01), Chen et al.
patent: 6032144 (2000-02-01), Srivastava et al.
patent: 6237011 (2001-05-01), Ferguson et al.
patent: 6345267 (2002-02-01), Lohman et al.
patent: 6360215 (2002-03-01), Judd et al.
patent: 6449609 (2002-09-01), Witkowski
patent: 6898592 (2005-05-01), Peltonen et al.
patent: 7287025 (2007-10-01), Wen et al.
patent: 7428528 (2008-09-01), Ferrari et al.
patent: 7567957 (2009-07-01), Ferrari et al.
patent: 2002/0065814 (2002-05-01), Okamoto et al.
patent: 2006/0101004 (2006-05-01), Matsubayashi et al.
Jarke et al.; “Query Optimization in Database Systems”; Computing Surveys, vol. 16, No. 2., Jun. 1984; 42 pgs.
Ming-Syan Chen et al., “Combining Join and Semi-Join Operations for Distributed Query Processing”; 1993 IEEE; pp. 534-542.
Nie et al.; “Joint Optimization of Cost and Coverage of Query Plans in Data Integration”; Appeared in Proc. CIKM 2001; pp. 223-230.

Affiliated with

Also associated with

Rating

Batching document identifiers for result trimming does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Batching document identifiers for result trimming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Batching document identifiers for result trimming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4103628