公开(公告)号：JP2001357063A

公开(公告)日：2001-12-26

申请号：JP2001127376

申请日：2001-04-25

Applicant: IBM

Inventor： SHARPE DAVID C ,  HUFFMAN PAUL C ,  ZILIO DANIEL C ,  MCKNIGHT KATHY A

IPC: G06F12/00 ,  G06F17/30

Abstract: PROBLEM TO BE SOLVED: To provide a query processor capable of executing a query including filtering so as to decrease the number of times of fixing a page required for executing the query. SOLUTION: The query processing system has the query processor and a data manager. The query processor calls the data manager and executes data access for performing the query including a filtering operation. The data manager accesses data in the set of data and, before returning these data, call-back is started to the query processor. Then, it is judged whether the found data satisfy a filtering reference or not. When the data do not satisfy the filtering reference, the data manager seeks additional data in the set of data and it is not necessary to return the first found data to the query processor.

公开(公告)号：CA2220612A1

公开(公告)日：1999-05-03

申请号：CA2220612

申请日：1997-11-03

Applicant: IBM CANADA

Inventor： HUFFMAN PAUL C ,  DOOLE DOUGLAS J ,  LUMBY JOHN E

IPC: G06F17/30 ,  G06F15/163

Abstract: The invention provides a method and apparatus including a programming product fo r a parallel data processing system having a plurality of nodes interconnected by communication paths, in which one or more sets of data present at one or more so urce nodes of the system is required to be sent on a plurality of communication paths having communication buffers to selected nodes of the database system for processing, a system of communicating the data over the paths between the nodes to avoid deadlocking the processing system, including: accessing data from the one or more source nodes i n subsets of the data; sending the subsets of data on a plurality of paths to the selected nodes of the processing system; if a path of the paths intended for the sending of one or more of the subsets of data becomes blocked, suspending the sending of subsets o f the data on the path for a predetermined time period; if the blocked path becomes ca pable of accepting additional data before the predetermined time period has expired, resu ming the sending of subsets of data on the path; however, if the predetermined time perio d expires without the path becoming available, placing one or more subsequent subsets of d ata intended for the path into an overflow buffer; when the blocked path again becom es free, sending the subsets of data from the overflow buffer on the path to the intended recipient node for processing.

公开(公告)号：CA2307155A1

公开(公告)日：2001-10-28

申请号：CA2307155

申请日：2000-04-28

Applicant: IBM CANADA

Inventor： MCKNIGHT KATHY A ,  HUFFMAN PAUL C ,  ZILIO DANIEL C ,  SHARPE DAVID C

IPC: G06F12/00 ,  G06F17/30

Abstract: A query processing system has a query processor and a data manager. The quer y processor calls the data manager to carry out data access for a query including a filtering operation, The date manager accesses the data in a set of data and before returning the data, initiates a callback to the query processor to determine if the located data meets the filtering criteria. Whe re the data does not satisfy the filtering criteria, the data manager seeks additional data in the set of data, without having to return the first located data to the query processor.

公开(公告)号：CA2220612C

公开(公告)日：2001-04-24

申请号：CA2220612

申请日：1997-11-03

Applicant: IBM CANADA

Inventor： HUFFMAN PAUL C ,  DOOLE DOUGLAS J ,  LUMBY JOHN E

IPC: G06F17/30 ,  G06F15/163

Abstract: The invention provides a method and apparatus including a programming produc t for a parallel data processing system having a plurality of nodes interconnected b y communication paths, in which one or more sets of data present at one or mor e source nodes of the system is required to be sent on a plurality of communication p aths having communication buffers to selected nodes of the database system for processin g, a system of communicating the data over the paths between the nodes to avoid deadlock ing the processing system, including: accessing data from the one or more source nod es in subsets of the data; sending the subsets of data on a plurality of paths to the selected nodes of the processing system; if a path of the paths intended for the send ing of one or more of the subsets of data becomes blocked, suspending the sending of subse ts of the data on the path for a predetermined time period; if the blocked path become s capable of accepting additional data before the predetermined time period has expired, resuming the sending of subsets of data on the path; however, if the predetermined time p eriod expires without the path becoming available, placing one or more subsequent subsets of data intended for the path into an overflow buffer; when the blocked path again b ecomes free, sending the subsets of data fromthe overflow buffer on the path to the inten ded recipient node for processing.