Method and system for parallel processing of database queries

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06968335

ABSTRACT:
A system and methods for parallel processing of queries to one or more databases are described herein. One or more databases may be distributed among a subset of slave nodes of a global-results processing matrix. A query to the database may be generated using a query-based high-level programming language. The query-based source code then may be converted to intermediary source code in a common programming language and then compiled into a dynamic link library (DLL) or other type of executable. The DLL is then distributed among the slave nodes of the processing matrix, whereupon the slave nodes execute related portions of the DLL substantially in parallel to generate initial query results. The initial query results may then be provided to master node of the global-results processing matrix for additional processing, whereby the master node is adapted to execute one or more associated portions of the DLL on the initial query results.

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: 5590284 (1996-12-01), Crosetto
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: 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: 5905904 (1999-05-01), Bird 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: 6108763 (2000-08-01), Grondalski
patent: 6192391 (2001-02-01), Ohtani
patent: 6266804 (2001-07-01), Isman
patent: 6311169 (2001-10-01), Duhon
patent: 6427148 (2002-07-01), Cossock
patent: 2004/0098359 (2004-05-01), Bayliss et al.
patent: 2004/0098372 (2004-05-01), Bayliss et al.
patent: 2004/0098373 (2004-05-01), Bayliss et al.
patent: 2004/0098374 (2004-05-01), Bayliss et al.
patent: 2004/0098390 (2004-05-01), Bayliss 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 Schallehn et al., “Eliminating Fuzzy Duplicates in Data Warehouses,” 12 pages.
Peter Christen et al., “Parallel Computing Techniques for High-Performance Probablistic 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 Matching), 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, Burean 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, “Febri—Freely extensible biomedical record linkage,” Oct. 2002, pp. 1-67.
William E. Winkler, “Using the EM Algorithm 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. Burean of the Census, pp. 1-22.
William E. Winkler, “Improved Decision Rules in The Fellegi-Sunter Model Of Record Linkage,” Burean 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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for parallel processing of database queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for parallel processing of database queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for parallel processing of database queries will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3512955

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.