Patent · US Expired

Method for localizing execution or subqueries and determining collocation of execution of subqueries in a parallel database

USRE37965E1 · kind E1 · reissue

8Cited by
16References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 2, 2000
Grant dateJan 7, 2003
Priority date
Expiry dateJun 2, 2020

Classification

  • Technology area (CPC —)General

Abstract

A method for localizing execution of subqueries and determining collocation of execution of subqueries in a shared-nothing database. The concept of compatible partitioning is used to localize database operations in order to eliminate excess processes and communication, and thereby improve response time and throughput for the database management system. The method reduces the number of process by reducing the number of nodes involved in processing a query and by combining multiple processes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.