Title:
QUERY DEVICE, QUERY DIVISION METHOD, AND PROGRAM FOR QUERY DIVISION
Document Type and Number:
WIPO Patent Application WO/2011/118427
Kind Code:
A1
Abstract:
Provided is a database management system capable of executing shared nothing parallel searches using a decentralized storage group comprising a plurality of site partition groups. Therein, operation which maximizes operating efficiency is achieved without generating defects in shared nothing parallel search results. Specifically, a plurality of compensation processing methods are selected to handle a situation in which an error has occurred during search processing so that defects do not occur in shared nothing parallel search results. In addition, an expected value for the overall processing cost, which takes into account compensation processing and is based on the operating efficiency and failure rate calculated from the performance statistics data and reliability data pertaining to the decentralized storage group, is calculated using each of said compensation methods, and the query division of parallel searches is stipulated on the basis of compensation processing with a small expected value for the overall processing cost.
Inventors:
KIKUCHI SHINJI (JP)
Application Number:
PCT/JP2011/055891
Publication Date:
September 29, 2011
Filing Date:
March 14, 2011
Export Citation:
Assignee:
NEC CORP (JP)
KIKUCHI SHINJI (JP)
KIKUCHI SHINJI (JP)
International Classes:
G06F12/00; G06F17/30
Domestic Patent References:
| WO2006035931A1 | 2006-04-06 |
Foreign References:
| JP2007199804A | 2007-08-09 |
Other References:
WOOK-SHIN HAN: "Progressive optimization in a shared-nothing parallel database", PROCEEDINGS OF THE 2007 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, June 2007 (2007-06-01), pages 809 - 820, Retrieved from the Internet [retrieved on 20100510]
YU XU: "Handling data skew in parallel joins in shared-nothing systems", PROCEEDINGS OF THE 2008 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, June 2008 (2008-06-01), pages 1043 - 1052, Retrieved from the Internet [retrieved on 20100510]
KIAN-LEE TAN: "Optimization of multi-join queries in shared-nothing systems", TENCON '94. IEEE REGION 10'S NINTH ANNUAL INTERNATIONAL CONFERENCE. THEME: FRONTIERS OF COMPUTER TECHNOLOGY. PROCEEDINGS OF 1994, August 1994 (1994-08-01), pages 564 - 568, XP000528182, Retrieved from the Internet [retrieved on 20100510], doi:10.1109/TENCON.1994.369237
YU XU: "Handling data skew in parallel joins in shared-nothing systems", PROCEEDINGS OF THE 2008 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, June 2008 (2008-06-01), pages 1043 - 1052, Retrieved from the Internet
KIAN-LEE TAN: "Optimization of multi-join queries in shared-nothing systems", TENCON '94. IEEE REGION 10'S NINTH ANNUAL INTERNATIONAL CONFERENCE. THEME: FRONTIERS OF COMPUTER TECHNOLOGY. PROCEEDINGS OF 1994, August 1994 (1994-08-01), pages 564 - 568, XP000528182, Retrieved from the Internet
Attorney, Agent or Firm:
KUDOH Minoru (JP)
Minoru Kudo (JP)
Minoru Kudo (JP)
Download PDF:
Claims: