Method for localizing execution of subqueries and determining collocation of execution of subqueries in a parallel database
US5745746A · kind A · utility
67Cited by
16References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 24, 1996 |
| Grant date | Apr 28, 1998 |
| Priority date | — |
| Expiry date | Jun 24, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99932
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.