Query scheduling in a parallel-processing database system

Details Query scheduling in a parallel-processing database system Query scheduling in a parallel-processing database system

2007-02-27

2007-02-27

Hwang, Joon Hwan (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C718S102000, C709S201000

Reexamination Certificate

active

10293489

ABSTRACT:
A system and method for scheduling database operations to one or more databases in a parallel-processing database system are described herein. After a query server generates a dynamic-link library (DLL) or other executable representative of one or more database operations to a database, the query server notifies a scheduling services module of the generation of the DLL and submits the DLL to a query agent. The query agent notifies the scheduling services module of its receipt of the DLL. Based on any of a variety of considerations, the scheduling services module schedules a time of execution for the DLL by one or more processing matrices that store the database. At the scheduled time, the scheduling services module directs the query agent to submit the DLL to the indicated processing matrices. The scheduling services module also can be adapted to monitor the execution of previously submitted DLLs by one or more processing matrices and adjust the scheduled times of execution for subsequent DLLs accordingly.

REFERENCES:
patent: 4543630 (1985-09-01), Neches
patent: 4860201 (1989-08-01), Stolfo et al.
patent: 4870568 (1989-09-01), Kahle et al.
patent: 4925311 (1990-05-01), Neches et al.
patent: 5006978 (1991-04-01), Neches
patent: 5276899 (1994-01-01), Neches
patent: 5303383 (1994-04-01), Neches et al.
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5471622 (1995-11-01), Eadline
patent: 5495606 (1996-02-01), Borden et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5555404 (1996-09-01), Torbjørnsen et al.
patent: 5655080 (1997-08-01), Dias et al.
patent: 5732400 (1998-03-01), Mandler et al.
patent: 5745746 (1998-04-01), Jhingran et al.
patent: 5857180 (1999-01-01), Hallmark et al.
patent: 5878408 (1999-03-01), Van Huben et al.
patent: 5884299 (1999-03-01), Ramesh et al.
patent: 5897638 (1999-04-01), Lasser et al.
patent: 5983228 (1999-11-01), Kobayashi et al.
patent: 6006249 (1999-12-01), Leong
patent: 6026394 (2000-02-01), Tsuchida et al.
patent: 6081801 (2000-06-01), Cochrane et al.
patent: 6266804 (2001-07-01), Isman
patent: 6311169 (2001-10-01), Duhon
patent: 6427148 (2002-07-01), Cossock
patent: 6990503 (2006-01-01), Luo et al.
patent: 2003/0037048 (2003-02-01), Kabra et al.
Eike Schallehn et al., “Advanced Grouping and Aggregation for Data Integration,” Department of Computer Science, Paper ID: 222, pp. 1-16.
Vincent Coppola, “Killer APP,” Men's Journal, vol. 12, No. 3, Apr. 2003, pp. 86-90.
Eike Schallehn et al., “Extensible and Similarity-based Grouping for Data Integration,” Department of Computer Science, pp. 1-17.
Rohit Ananthakrishna et al., “Eliminating Fuzzy Duplicates in Data Warehouses,” 12 pages.
Peter Christen et al., “Parallel Computing Techniques for High-Performance Probabilistic Record Linkage,” Data Mining Group, Australian National University, Epidemiology and Surveillance Branch, Project web page: http://datamining.anu.edu.au/linkage.html, 2002, pp. 1-11.
Peter Christen et al., “Parallel Techniques for High-Performance Record Linkage (Data Matching),” Data Mining Group, Australian National University, Epidemiology and Surveillance Branch, Project web page: http://datamining.anu.edu.au/linkage.html, 2002, pp. 1-27.
Peter Christen et al., “High-Performance Computing Techniques for Record Linkage,” Data Mining Group, Australian National University, Epidemiology and Surveillance Branch, Project web page: http://datamining.anu.edu.au/linkage.html, 2002, pp. 1-14.
William E. Winkler, “Matching And Record Linkage,” U.S. Bureau of the Census, pp. 1-38.
Peter Christen et al., “High-Performance Computing Techniques for Record Linkage,” ANU Data Mining Group, Australian National University, Epidemiology and Surveillance Branch, Project web page: http://datamining.anu.edu.au/linkage.html, pp. 1-11.
William E. Winkler, “The State of Record Linkage and Current Research Problems,” U.S. Bureau of the Census, 15 pages.
William E. Winkler, “Advanced Methods For Record Linkage,” Bureau of the Census, pp. 1-21.
William E. Winkler, Frequency-Based Matching in Fellegi-Sunter Model of Record Linkage, Bureau Of The Census Statistical Research Division, Oct. 4, 2000, 14 pages.
William E. Winkler, “State of Statistical Data Editing And Current Research Problems,” Bureau Of The Census Statistical Research Division, 10 pages.
The First Open ETL/EAI Software For The Real-Time Enterprise, Sunopsis, A New Generation ETL Tool, “Sunopsis™ v3 expedites integration between heterogeneous systems for Data WAREHOUSE, Data Mining, Business Intelligence, and OLAP projects,” <www.suopsis.com>, 6 pages.
Alan Dumas, “The ETL Market and Sunopsis™ v3 Business Intelligence, Data Warehouse & Datamart Projects,” 2002, Sunopsis, pp. 1-7.
Teradata Warehouse Solutions, “Teradata Database Technical Overview,” 2002, pp. 1-7.
WhiteCross White Paper, May 25, 2000, “wx/des-Technical Information,” pp. 1-36.
Teradata Alliance Solutions, “Teradata and Ab Initio,” pp. 1-2.
Peter Christen et al., The Australian National University, “Febrl—Freely extensible biomedical record linkage,” Oct. 2002, pp. 1-67.
William E. Winkler, “Using the EM Algorithim for Weight Computation in the Fellegi-Sunter Model of Record Linkage,” Bureau Of The Census Statistical Research Division, Oct. 4, 2000, 12 pages.
William E. Winkler et al., “An Application Of The Fellegi-Sunter Model Of Record Linkage To The 1990 U.S. Decennial Census,” U.S. Bureau of the Census, pp. 1-22.
William E. Winkler, “Improved Decision Rules In The Fellegi-Sunter Model Of Record Linkage,” Bureau of the Census, pp. 1-13.
Fritz Scheuren et al., “Recursive Merging and Analysis of Administrative Lists and Data,” U.S. Bureau of the Census, 9 pages.
William E. Winkler, “Record Linkage Software and Methods for Merging Administrative Lists,” U.S. Bureau of the Census, Jul. 7, 2001, 11 pages.
Enterprises, Publishing and Broadcasting Limited, Acxiom-Abilitec, pp. 44-45.
TransUnion, Credit Reporting System, Oct. 9, 2002, 4 pages, <http://www.transunion.com/content/page.jsp?id=/transunion/general/data/business/BusCre...>.
TransUnion, ID Verification & Fraud Detection, Account Acquisition, Account Management, Collection & Location Services, Employment Screening, Risk Management, Automotive, Banking-Savings & Loan, Credit Card Providers, Credit Unions, Energy & Utilities, Healthcare, Insurance, Investment, Real Estate, Telecommunications, Oct. 9, 2002, 46 pages, <http://www.transunion.com>.
White Paper An Introduction to OLAP Multidimensional Terminology and Technology, 20 pages.

Affiliated with

Also associated with

Rating

Query scheduling in a parallel-processing database system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Query scheduling in a parallel-processing database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query scheduling in a parallel-processing database system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3809285