System, method and program for database searching

Details System, method and program for database searching System, method and program for database searching

2004-10-06

2011-11-08

Pannala, Sathyanarayan (Department: 2164)

Data processing: database and file management or data structures

Database and file access

Query optimization

Reexamination Certificate

active

08055647

ABSTRACT:
System, method and computer program product for searching through multiple databases based on a search expression. Distribution of records corresponding to search keys in the database is defined. The search expression is divided into multiple search expressions based in part on the defined distribution of records. Respective, target search ranges are determined for the multiple search expressions such that a number of records to be searched with each of the multiple search expressions is approximately constant. The multiple search expressions are executed in their respective, target search ranges. The search ranges can also be determined for the multiple search expressions based in part on search rates through respective search ranges.

REFERENCES:
patent: 5673404 (1997-09-01), Cousins et al.
patent: 5758355 (1998-05-01), Buchanan
patent: 5864842 (1999-01-01), Pederson et al.
patent: 5873079 (1999-02-01), Davis et al.
patent: 5894311 (1999-04-01), Jackson
patent: 5963940 (1999-10-01), Liddy et al.
patent: 6026391 (2000-02-01), Osborn et al.
patent: 6401099 (2002-06-01), Koppolu et al.
patent: 6463426 (2002-10-01), Lipson et al.
patent: 2003/0126117 (2003-07-01), Megiddo et al.
patent: 2004/0078251 (2004-04-01), DeMarcken
patent: PUPA 03-208143 (1991-09-01), None
patent: PUPA 04-281538 (1992-10-01), None
patent: PUPA 06-231173 (1994-08-01), None
patent: PUPA 06-309284 (1994-11-01), None
patent: PUPA 08-314965 (1996-11-01), None
patent: PUPA 11-203301 (1999-07-01), None
Haas et al. “DiscoveryLink: a system for Integrated Acess to Life sciences Data Sources”, IBM System Journal, vol. 40, No. 2, 2001.
Snow et al. “Taking Control: DB2 Query Patroller” DB2 magazine, quarter 2, 2003.
L. M. Haas et al. “DiscoveryLink: A System for Integrated Access to Life Sciences Data Sources”, IBM Systems Journal, vol. 40, No. 2, 2001 (23 pages).
A.D. Jhingran et al. “Information Integration: A Research Agenda”, IBM Systems Journal, vol. 41, No. 4, 2002 (6 pages).
M. A. Roth et al. “Information Integration: A New Generation of Information Technology”, IBM Systems Journal, vol. 41, No. 4, 2002 (10 pages).
L. M. Haas et al. “Data Integration Through Database Federation”, IBM Systems Journal, vol. 41 , No. 4, 2002 (16 pages).
D. Chamberlin, “XQuery: An XML Query Language”, IBM Systems Journal, vol. 41, No. 4, 2002 (20 pages).
Malaika et al. “DB2 and Web Services”, IBM Systems Journal, vol. 41, No. 4, 2002 (14 pages).
“Infrastructures of Strategic Data Analysis—Data Warehouse and Data Mining”, IPSJ Magazine, vol. 40., No. 12, pp. 1236-1239 (Abstract Only).
Summary of JP Examiner cited art.
Summary of JP Examiner cited art., (May 29, 2007).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4276295