Global Patent Index - EP 3951609 A1

EP 3951609 A1 20220209 - QUERY OPTIMIZATION METHOD AND APPARATUS

Title (en)

QUERY OPTIMIZATION METHOD AND APPARATUS

Title (de)

ABFRAGEOPTIMIERUNGSVERFAHREN UND -VORRICHTUNG

Title (fr)

PROCÉDÉ ET APPAREIL D'OPTIMISATION D'INTERROGATION

Publication

EP 3951609 A1 20220209 (EN)

Application

EP 21182225 A 20210629

Priority

CN 202010766906 A 20200803

Abstract (en)

The present specification provides a query optimization method and apparatus. The method includes: obtaining a plurality of to-be-optimized query tasks, each query task including at least one subtask, and when a same query task includes at least two subtasks, a query dependence relationship existing between the at least two subtasks; combining the plurality of query tasks based on the query dependence relationship to obtain one combined task; and merging at least two subtasks in different query tasks based on the combined task to obtain a first merged subtask, the first merged subtask being executed to obtain query results of the at least two subtasks in the different query tasks.

IPC 8 full level

G06F 16/2453 (2019.01)

CPC (source: CN EP US)

G06F 11/3419 (2013.01 - US); G06F 16/2453 (2019.01 - CN); G06F 16/24535 (2019.01 - EP); G06F 16/24542 (2019.01 - EP); G06F 16/24544 (2019.01 - US); G06F 16/284 (2019.01 - CN)

Citation (search report)

  • [I] US 2006253422 A1 20061109 - NARASAYYA VIVEK R [US], et al
  • [I] US 2011082859 A1 20110407 - DENG YU [US], et al
  • [XI] CHUAN ZHANG ET AL: "An Evolutionary Approach to Materialized Views Selection in a Data Warehouse Environment", IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS: PART C:APPLICATIONS AND REVIEWS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 31, no. 3, 1 August 2001 (2001-08-01), XP011057265, ISSN: 1094-6977

Citation (examination)

  • WO 2017019879 A1 20170202 - ALGEBRAIX DATA CORP [US], et al
  • LING CHEN ET AL: "Query grouping-based multi-query optimization framework for interactive SQL query engines on Hadoop", CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE, WILEY, LONDON, GB, vol. 30, no. 19, 9 August 2018 (2018-08-09), pages n/a, XP072309082, ISSN: 1532-0626, DOI: 10.1002/CPE.4676
  • PIETRO MICHIARDI ET AL: "Cache-based Multi-query Optimization for Data-intensive Scalable Computing Frameworks", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 22 May 2018 (2018-05-22), XP080881072
  • TIMOS K SELLIS: "Multiple-query optimization", ACM TRANSACTIONS ON DATABASE SYSTEMS, ACM, NEW YORK, NY, US, vol. 13, no. 1, 1 March 1988 (1988-03-01), pages 23 - 52, XP058138822, ISSN: 0362-5915, DOI: 10.1145/42201.42203

Designated contracting state (EPC)

AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

Designated extension state (EPC)

BA ME

DOCDB simple family (publication)

EP 3951609 A1 20220209; CN 111913986 A 20201110; CN 111913986 B 20240416; US 2022035813 A1 20220203

DOCDB simple family (application)

EP 21182225 A 20210629; CN 202010766906 A 20200803; US 202117354465 A 20210622