Method and system for pipelined database table functions

Details Method and system for pipelined database table functions Method and system for pipelined database table functions

2006-09-05

2006-09-05

Robinson, Greta L. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C709S201000

Reexamination Certificate

active

07103590

ABSTRACT:
A method and mechanism for pipelined table functions is disclosed. With pipelining, data from a first table function does not have to be materialized into a complete collection before it is consumed by a succeeding table function. Instead, a producer of data creates a stream of data that is immediately utilized by a consumer of that data. Also disclosed is a method and mechanism for parallel processing of table functions, in which the set of work operated upon by a table function is sub-divided into smaller portions that are assigned to a plurality of table function slaves. Also disclosed is an integration between pipelining and parallelized execution for table functions.

REFERENCES:
patent: 4803613 (1989-02-01), Kametani et al.
patent: 4905138 (1990-02-01), Bourne
patent: 5175856 (1992-12-01), Van Dyke et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5303149 (1994-04-01), Janigian
patent: 5305389 (1994-04-01), Palmer
patent: 5359724 (1994-10-01), Earle
patent: 5408630 (1995-04-01), Moss
patent: 5410698 (1995-04-01), Danneels et al.
patent: 5446858 (1995-08-01), Copeland et al.
patent: 5499355 (1996-03-01), Krishnamohan et al.
patent: 5586260 (1996-12-01), Hu
patent: 5600316 (1997-02-01), Moll
patent: 5604490 (1997-02-01), Blakley, III et al.
patent: 5632015 (1997-05-01), Zimowski et al.
patent: 5724588 (1998-03-01), Hill et al.
patent: 5754771 (1998-05-01), Epperson et al.
patent: 5764890 (1998-06-01), Glasser et al.
patent: 5765159 (1998-06-01), Srinivasan
patent: 5787461 (1998-07-01), Stephens
patent: 5794228 (1998-08-01), French et al.
patent: 5797001 (1998-08-01), Augenbraun et al.
patent: 5799302 (1998-08-01), Johnson et al.
patent: 5802528 (1998-09-01), Oki et al.
patent: 5802569 (1998-09-01), Genduso et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5812852 (1998-09-01), Poulsen et al.
patent: 5813000 (1998-09-01), Furlani
patent: 5815718 (1998-09-01), Tock
patent: 5819268 (1998-10-01), Hackett
patent: 5822749 (1998-10-01), Agarwal
patent: 5822790 (1998-10-01), Mehrotra
patent: 5826253 (1998-10-01), Bredenberg
patent: 5832231 (1998-11-01), Raman et al.
patent: 5835755 (1998-11-01), Stellwagen, Jr.
patent: 5835904 (1998-11-01), Vicik et al.
patent: 5875296 (1999-02-01), Shi et al.
patent: 5913025 (1999-06-01), Higley et al.
patent: 5913208 (1999-06-01), Brown et al.
patent: 5930795 (1999-07-01), Chen et al.
patent: 5937415 (1999-08-01), Sheffield et al.
patent: 5937421 (1999-08-01), Petrov et al.
patent: 5958040 (1999-09-01), Jouppi
patent: 6009265 (1999-12-01), Huang et al.
patent: 6021407 (2000-02-01), Meck et al.
patent: 6023684 (2000-02-01), Pearson
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6052785 (2000-04-01), Lin et al.
patent: 6067623 (2000-05-01), Blakley, III et al.
patent: 6076092 (2000-06-01), Goldberg et al.
patent: 6098064 (2000-08-01), Pirolli et al.
patent: 6112197 (2000-08-01), Chatterjee et al.
patent: 6112209 (2000-08-01), Gusack
patent: 6115040 (2000-09-01), Bladow et al.
patent: 6134594 (2000-10-01), Helland et al.
patent: 6141759 (2000-10-01), Braddy
patent: 6151602 (2000-11-01), Hejlsberg et al.
patent: 6178461 (2001-01-01), Chan et al.
patent: 6286104 (2001-09-01), Buhle et al.
patent: 6341288 (2002-01-01), Yach et al.
patent: 6401193 (2002-06-01), Afsar et al.
patent: 6421342 (2002-07-01), Schwartz et al.
patent: 6421715 (2002-07-01), Chatterjee et al.
patent: 6430618 (2002-08-01), Karger et al.
patent: 6463508 (2002-10-01), Wolf et al.
patent: 6484179 (2002-11-01), Roccaforte
patent: 6505187 (2003-01-01), Shatdal
patent: 6507834 (2003-01-01), Kabra et al.
patent: 6513108 (2003-01-01), Kerr et al.
patent: 6557079 (2003-04-01), Mason, Jr. et al.
patent: 6598037 (2003-07-01), Craig et al.
patent: 6618729 (2003-09-01), Bhashyam et al.
patent: 6629123 (2003-09-01), Hunt
patent: 6662218 (2003-12-01), Mighdoll et al.
patent: 6665684 (2003-12-01), Zait et al.
patent: 6675195 (2004-01-01), Chatterjee et al.
patent: 6701520 (2004-03-01), Santosuosso et al.
patent: 6763382 (2004-07-01), Balakrishnan et al.
patent: 2001/0003823 (2001-06-01), Mighdoll et al.
patent: 2001/0013045 (2001-08-01), Loschky et al.
patent: 2001/0051956 (2001-12-01), Bird
patent: 2002/0099806 (2002-07-01), Balsamo et al.
patent: 2002/0143728 (2002-10-01), Colner et al.
patent: 2002/0194174 (2002-12-01), Calkins et al.
IBM: “SQL Reference” IBM Db2 Database Version 7.: Online information (aka Db2 Universal Database Version 7) 2 pages.
Padmanabhan et al. “Using Predictive Prefetching to Improve World Wide Web Latency”Proceedings of the ACM SIGCOMM '96 Conference(1996) pp. 1-15.
IBM “SQL Reference” IBM DB2 Database Version 7: Online Information (aka DB2 Universal Database Version 7) (2003), 2 pgs., located at: http://publib.boulder.ibm.com/Infocenter/db2v7luw/index.jsp?topic=/com.ibm.db2v7.doc.db2s0/funcdef.htm.
Partnerworld for Developers “What is the new Table Function?” IBM PartnerWorld for Developers Frequently Asked Questions (Sep. 9, 2002), 1 pg., located at: http://www.developer.ibm.com/tech/faq/individual?oid=2:12255 (this FQA question and answer no longer avail. online or in FAQs database).
IBM “Create Function (External Table)” IBM DB2 Universal Database Version 7: Online Information (2003), 12 pgs., the older version is no longer available in IBM website; the latest version of DB2 Universal Database related to Create Function (External Table) is located at http://publib.boulder.ibm.com/infocenter/db2v7luw/index.jsp?topic=/com.ibm.db2v7.doc/db2s0/crfnoldb.htm.
The PostgreSQL Global Development Group “9.7 Table Functions” PostgreSQL 7.3.7 Programmer's Guide, 2 pgs., located at: Chapter Postgre 7.3.7 documentation no longer existed in Postgre website, but has been archived at http://doc.rz.ifi.lmu.de/server/pg/7.3/ (Chapter 7.3.8 documentation is the latest version) http://www.postgresql.org/docs/7.3/static/xfunc-tablefunctions.html, (no date).
The PostgreSQL Global Development Group “Select” PostgreSQL 7.3.7 Programmer's Guide, 17 pgs., located at: Chapter Postgre 7.3.7 documentation no longer existed in Postgre website, but has been archived at http://doc.rz.ifi.lmu.de/server/pg/7.3/ (Chapter 7.3.8 documentation is the latest version) http://www.postgresql.org/docs/7.3/static/sql-select.html, (no date).
Jaedicke, M. and B. Mitschang “On Parallel Processing of Aggregate and Scalar Functions in Object Relational DBMS”ACM(1996) pp. 379.389.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3562613