RU2017113685A - Способ и устройство для определения плана исполнения sql - Google Patents

Способ и устройство для определения плана исполнения sql Download PDF

Info

Publication number
RU2017113685A
RU2017113685A RU2017113685A RU2017113685A RU2017113685A RU 2017113685 A RU2017113685 A RU 2017113685A RU 2017113685 A RU2017113685 A RU 2017113685A RU 2017113685 A RU2017113685 A RU 2017113685A RU 2017113685 A RU2017113685 A RU 2017113685A
Authority
RU
Russia
Prior art keywords
plan
parameter
tree
iterative
plan tree
Prior art date
Application number
RU2017113685A
Other languages
English (en)
Other versions
RU2674886C2 (ru
RU2017113685A3 (ru
Inventor
Хуэйцзюнь ЛЮ
Ян ЖЭНЬ
Маоцзэн ЛИ
Фэн ХАНЬ
Original Assignee
Хуавэй Текнолоджиз Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Хуавэй Текнолоджиз Ко., Лтд. filed Critical Хуавэй Текнолоджиз Ко., Лтд.
Publication of RU2017113685A3 publication Critical patent/RU2017113685A3/ru
Publication of RU2017113685A publication Critical patent/RU2017113685A/ru
Application granted granted Critical
Publication of RU2674886C2 publication Critical patent/RU2674886C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/235—Update request formulation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24542—Plan optimisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24542—Plan optimisation
    • G06F16/24544—Join order optimisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24542—Plan optimisation
    • G06F16/24545—Selectivity estimation or determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Claims (82)

1. Способ для определения плана исполнения языка структурированных запросов, SQL, при этом план исполнения SQL соответствует по меньшей мере одной таблице отношений, и во время N-й итерации, содержащий:
получение первого итерационного параметра, сформированного после того, как первое дерево плана исполняется на упомянутой по меньшей мере одной таблице отношений во время (N-1)-й итерации, при этом N является натуральным числом, большим чем 1;
установление второго дерева плана согласно упомянутому первому итерационному параметру;
исполнение упомянутого второго дерева плана;
запись второго итерационного параметра, сформированного, когда исполняется упомянутое второе дерево плана;
определение упомянутого первого дерева плана или упомянутого второго дерева плана в качестве плана исполнения SQL, когда различие между упомянутым вторым деревом плана и упомянутым первым деревом плана не является большим, чем первое пороговое значение; и
обновление упомянутого первого итерационного параметра согласно упомянутому второму итерационному параметру и использование обновленного первого итерационного параметра в качестве первого итерационного параметра во время (N+1)-й итерации, когда различие между упомянутым вторым деревом плана и упомянутым первым деревом плана является большим, чем упомянутое первое пороговое значение.
2. Способ по п. 1, при этом упомянутое первое пороговое значение равно 0, и соответственно, определение упомянутого первого дерева плана или упомянутого второго дерева плана в качестве плана исполнения SQL, когда различие между упомянутым вторым деревом плана и упомянутым первым деревом плана не является большим, чем первое пороговое значение, содержит определение упомянутого первого дерева плана или упомянутого второго дерева плана в качестве плана исполнения SQL, когда упомянутое второе дерево плана является таким же, как упомянутое первое дерево плана.
3. Способ по п. 1, при этом упомянутый первый итерационный параметр содержит кортежи отношений в какой-либо одной или более таблицах отношений, соответствующих плану исполнения SQL.
4. Способ по п. 1, при этом, когда план исполнения SQL соответствует по меньшей мере двум таблицам отношений, упомянутый первый итерационный параметр дополнительно содержит кортежи отношений в результирующем наборе, который получается после того, как операция соединения выполняется в отношении какой-либо одной или более таблиц отношений в упомянутых по меньшей мере двух таблицах отношений.
5. Способ по п. 1, после определения упомянутого первого дерева плана или упомянутого второго дерева плана в качестве плана исполнения SQL, дополнительно содержащий:
запись состояния плана исполнения SQL в качестве определенного состояния.
6. Способ по п. 1, при этом упомянутый второй итерационный параметр содержит кортежи отношений в какой-либо одной или более таблицах отношений, соответствующих плану исполнения SQL.
7. Способ по п. 1, при этом, когда план исполнения SQL соответствует по меньшей мере двум таблицам отношений, упомянутый второй итерационный параметр дополнительно содержит кортежи отношений в результирующем наборе, который получается после того, как операция соединения выполняется в отношении какой-либо одной или более таблиц отношений в упомянутых по меньшей мере двух таблицах отношений.
8. Способ по п. 1, до обновления упомянутого первого итерационного параметра согласно упомянутому второму итерационному параметру, дополнительно содержащий:
когда упомянутый второй итерационный параметр является таким же, как упомянутый первый итерационный параметр, установление второго дерева плана, отличного от упомянутого первого дерева плана, согласно упомянутому первому итерационному параметру.
9. Способ по п. 8, после установления второго дерева плана, отличного от упомянутого первого дерева плана, согласно упомянутому первому итерационному параметру, дополнительно содержащий:
запись времени исполнения для исполнения упомянутого второго дерева плана; и
когда N больше, чем второе пороговое значение, использование упомянутого второго дерева плана с кратчайшим временем исполнения во время всех N итераций в качестве плана исполнения SQL.
10. Способ по п. 9, после использования упомянутого второго дерева плана с кратчайшим временем исполнения во время всех N итераций в качестве плана исполнения SQL, дополнительно содержащий:
запись состояния плана исполнения SQL в качестве определенного состояния.
11. Способ по п. 1, до обновления упомянутого первого итерационного параметра согласно упомянутому второму итерационному параметру, дополнительно содержащий:
запись времени исполнения для исполнения упомянутого второго дерева плана; и
когда N больше, чем третье пороговое значение, использование упомянутого второго дерева плана с кратчайшим временем исполнения во время всех N итераций в качестве плана исполнения SQL.
12. Способ по п. 11, после использования упомянутого второго дерева плана с кратчайшим временем исполнения во время всех N итераций в качестве плана исполнения SQL, дополнительно содержащий:
запись состояния плана исполнения SQL в качестве определенного состояния.
13. Способ по п. 1, при этом обновление упомянутого первого итерационного параметра согласно упомянутому второму итерационному параметру содержит:
получение набора объединения из упомянутого второго итерационного параметра и упомянутого первого итерационного параметра и использование результата набора объединения в качестве упомянутого первого итерационного параметра.
14. Способ по п. 1, при этом способ дополнительно содержит:
когда выполняется изначальная итерация, установление изначального дерева плана согласно предварительно сохраненному итерационному параметру оценки;
исполнение изначального дерева плана для получения изначального итерационного параметра; и
обновление итерационного параметра оценки согласно изначальному итерационному параметру для получения упомянутого первого итерационного параметра.
15. Способ по п. 14, при этом итерационный параметр оценки содержит кортежи отношений в какой-либо одной или более таблицах отношений, соответствующих плану исполнения SQL.
16. Способ по п. 14, при этом изначальный итерационный параметр содержит кортежи отношений в какой-либо одной или более таблицах отношений, соответствующих плану исполнения SQL.
17. Способ по п. 14, при этом, когда план исполнения SQL соответствует по меньшей мере двум таблицам отношений, изначальный итерационный параметр дополнительно содержит кортежи отношений в результирующем наборе, который получается после того, как операция соединения выполняется в отношении какой-либо одной или более таблиц отношений в упомянутых по меньшей мере двух таблицах отношений.
18. Способ по п. 14, при этом обновление итерационного параметра оценки согласно изначальному итерационному параметру для получения упомянутого первого итерационного параметра содержит:
получение набора объединения из изначального итерационного параметра и итерационного параметра оценки и использование результата набора объединения в качестве упомянутого первого итерационного параметра.
19. Способ по п. 14, при этом до того, как выполняется изначальная итерация, способ дополнительно содержит:
запрашивание, является ли состояние плана исполнения SQL определенным состоянием; и
когда состояние плана исполнения SQL является определенным состоянием, исполнение плана исполнения SQL.
20. Устройство для определения плана исполнения языка структурированных запросов, SQL, при этом план исполнения SQL соответствует по меньшей мере одной таблице отношений, причем устройство содержит память и процессор, подсоединенный к памяти, и во время N-й итерации процессор выполнен с возможностью:
получения первого итерационного параметра, сформированного после того, как первое дерево плана исполняется на упомянутой по меньшей мере одной таблице отношений во время (N-1)-ой итерации, при этом N является натуральным числом, большим чем 1;
установления второго дерева плана согласно упомянутому первому итерационному параметру;
исполнения упомянутого второго дерева плана;
записи второго итерационного параметра, сформированного, когда исполняется упомянутое второе дерево плана;
определения упомянутого первого дерева плана или упомянутого второго дерева плана в качестве плана исполнения SQL, когда различие между упомянутым вторым деревом плана и упомянутым первым деревом плана не является большим, чем первое пороговое значение; и
обновления упомянутого первого итерационного параметра согласно упомянутому второму итерационному параметру и использования обновленного первого итерационного параметра в качестве первого итерационного параметра во время (N+1)-й итерации, когда различие между упомянутым вторым деревом плана и упомянутым первым деревом плана является большим, чем упомянутое первое пороговое значение.
21. Устройство по п. 20, при этом упомянутое первое пороговое значение равно 0, и соответственно, определение упомянутого первого дерева плана или упомянутого второго дерева плана в качестве плана исполнения SQL, когда различие между упомянутым вторым деревом плана и упомянутым первым деревом плана не является большим, чем первое пороговое значение, содержит определение упомянутого первого дерева плана или упомянутого второго дерева плана в качестве плана исполнения SQL, когда упомянутое второе дерево плана является таким же, как упомянутое первое дерево плана.
22. Устройство по п. 20, при этом упомянутый первый итерационный параметр содержит кортежи отношений в какой-либо одной или более таблицах отношений, соответствующих плану исполнения SQL.
23. Устройство по п. 20, при этом, когда план исполнения SQL соответствует по меньшей мере двум таблицам отношений, упомянутый первый итерационный параметр дополнительно содержит кортежи отношений в результирующем наборе, который получается после того, как операция соединения выполняется в отношении какой-либо одной или более таблиц отношений в упомянутых по меньшей мере двух таблицах отношений.
24. Устройство по п. 20, при этом после определения упомянутого первого дерева плана или упомянутого второго дерева плана в качестве плана исполнения SQL процессор дополнительно выполнен с возможностью:
записи состояния плана исполнения SQL в качестве определенного состояния.
25. Устройство по п. 20, при этом упомянутый второй итерационный параметр содержит кортежи отношений в какой-либо одной или более таблицах отношений, соответствующих плану исполнения SQL.
26. Устройство по п. 20, при этом, когда план исполнения SQL соответствует по меньшей мере двум таблицам отношений, упомянутый второй итерационный параметр дополнительно содержит кортежи отношений в результирующем наборе, который получается после того, как операция соединения выполняется в отношении какой-либо одной или более таблиц отношений в упомянутых по меньшей мере двух таблицах отношений.
27. Устройство по п. 20, при этом до обновления упомянутого первого итерационного параметра согласно упомянутому второму итерационному параметру процессор дополнительно выполнен с возможностью:
когда упомянутый второй итерационный параметр является таким же, как упомянутый первый итерационный параметр, установления второго дерева плана, отличного от упомянутого первого дерева плана, согласно упомянутому первому итерационному параметру.
28. Устройство по п. 27, при этом после установления упомянутого второго дерева плана, отличного от упомянутого первого дерева плана, согласно упомянутому первому итерационному параметру процессор дополнительно выполнен с возможностью:
записи времени исполнения для исполнения упомянутого второго дерева плана; и
когда N больше, чем второе пороговое значение, использования упомянутого второго дерева плана с кратчайшим временем исполнения во время всех N итераций в качестве плана исполнения SQL.
29. Устройство по п. 28, при этом после использования упомянутого второго дерева плана с кратчайшим временем исполнения во время всех N итераций в качестве плана исполнения SQL процессор дополнительно выполнен с возможностью:
записи состояния плана исполнения SQL в качестве определенного состояния.
30. Устройство по п. 20, при этом до обновления упомянутого первого итерационного параметра согласно упомянутому второму итерационному параметру процессор дополнительно выполнен с возможностью:
записи времени исполнения для исполнения упомянутого второго дерева плана; и
когда N больше, чем третье пороговое значение, использования упомянутого второго дерева плана с кратчайшим временем исполнения во время всех N итераций в качестве плана исполнения SQL.
31. Устройство по п. 30, при этом после использования упомянутого второго дерева плана с кратчайшим временем исполнения во время всех N итераций в качестве плана исполнения SQL процессор дополнительно выполнен с возможностью:
записи состояния плана исполнения SQL в качестве определенного состояния.
32. Устройство по п. 20, при этом процессор в частности выполнен с возможностью:
получения набора объединения из упомянутого второго итерационного параметра и упомянутого первого итерационного параметра и использования результата набора объединения в качестве упомянутого первого итерационного параметра.
33. Устройство по п. 20, при этом процессор дополнительно выполнен с возможностью:
когда выполняется изначальная итерация, установления изначального дерева плана согласно предварительно сохраненному итерационному параметру оценки;
исполнения изначального дерева плана для получения изначального итерационного параметра; и
обновления итерационного параметра оценки согласно изначальному итерационному параметру для получения упомянутого первого итерационного параметра.
34. Устройство по п. 33, при этом итерационный параметр оценки содержит кортежи отношений в какой-либо одной или более таблицах отношений, соответствующих плану исполнения SQL.
35. Устройство по п. 33, при этом упомянутый изначальный итерационный параметр содержит кортежи отношений в какой-либо одной или более таблицах отношений, соответствующих плану исполнения SQL.
36. Устройство по п. 33, при этом, когда план исполнения SQL соответствует по меньшей мере двум таблицам отношений, изначальный итерационный параметр дополнительно содержит кортежи отношений в результирующем наборе, который получается после того, как операция соединения выполняется в отношении какой-либо одной или более таблиц отношений в упомянутых по меньшей мере двух таблицах отношений.
37. Устройство по п. 33, при этом процессор в частности выполнен с возможностью:
получения набора объединения из изначального итерационного параметра и итерационного параметра оценки и использования результата набора объединения в качестве упомянутого первого итерационного параметра.
38. Устройство по п. 33, при этом до того, как выполняется изначальная итерация, процессор дополнительно выполнен с возможностью:
запрашивания, является ли состояние плана исполнения SQL определенным состоянием; и
когда состояние плана исполнения SQL является определенным состоянием, исполнения плана исполнения SQL.
39. Устройство для определения плана исполнения языка структурированных запросов, SQL, содержащее процессор, память, шину и интерфейс связи, при этом
память выполнена с возможностью хранения исполняемой компьютером инструкции; процессор соединен с памятью посредством использования шины; и, когда устройство для определения плана исполнения SQL работает, процессор исполняет исполняемую компьютером инструкцию, сохраненную в памяти, для того чтобы устройство для определения плана исполнения SQL выполняло способ для определения плана исполнения SQL по любому из пп. 1-19.
RU2017113685A 2016-02-19 2016-07-15 Способ и устройство для определения плана исполнения sql RU2674886C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201610095091.0A CN107102995B (zh) 2016-02-19 2016-02-19 一种sql执行计划的确定方法及装置
CN201610095091.0 2016-02-19
PCT/CN2016/090222 WO2017140085A1 (zh) 2016-02-19 2016-07-15 一种sql执行计划的确定方法及装置

Publications (3)

Publication Number Publication Date
RU2017113685A3 RU2017113685A3 (ru) 2018-10-23
RU2017113685A true RU2017113685A (ru) 2018-10-23
RU2674886C2 RU2674886C2 (ru) 2018-12-13

Family

ID=59625589

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017113685A RU2674886C2 (ru) 2016-02-19 2016-07-15 Способ и устройство для определения плана исполнения sql

Country Status (6)

Country Link
US (1) US10901976B2 (ru)
EP (1) EP3232339B1 (ru)
JP (1) JP6415708B2 (ru)
CN (1) CN107102995B (ru)
RU (1) RU2674886C2 (ru)
WO (1) WO2017140085A1 (ru)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10558668B2 (en) 2016-07-01 2020-02-11 International Business Machines Corporation Result set output criteria
CN108197187B (zh) * 2017-12-26 2020-06-16 金蝶软件（中国）有限公司 查询语句的优化方法、装置、存储介质和计算机设备
CN108733789B (zh) * 2018-05-11 2021-11-19 北京奥星贝斯科技有限公司 数据库操作指令的执行计划演进方法、装置以及设备
CN109876445B (zh) * 2019-01-11 2022-08-09 珠海金山网络游戏科技有限公司 一种基于行为树的高解耦引导方法及系统
CN112988801B (zh) * 2021-04-07 2024-08-20 拉卡拉支付股份有限公司 数据处理方法、装置、电子设备、存储介质及程序产品
CN113849520B (zh) * 2021-09-30 2024-05-28 平安科技（深圳）有限公司 异常sql的智能识别方法、装置、电子设备及存储介质
CN114238389A (zh) * 2021-12-10 2022-03-25 北京人大金仓信息技术股份有限公司 数据库查询优化方法、装置、电子设备、介质和程序产品

Family Cites Families (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05334368A (ja) * 1992-06-02 1993-12-17 Hitachi Ltd データベース問合せ処理方法
US5671403A (en) * 1994-12-30 1997-09-23 International Business Machines Corporation Iterative dynamic programming system for query optimization with bounded complexity
US5608904A (en) * 1995-02-13 1997-03-04 Hewlett-Packard Company Method and apparatus for processing and optimizing queries having joins between structured data and text data
US6487547B1 (en) * 1999-01-29 2002-11-26 Oracle Corporation Database appliance comprising hardware and software bundle configured for specific database applications
JP2001142898A (ja) * 1999-11-16 2001-05-25 Hitachi Ltd 問合せ処理の実行可否判定方法
US7398221B1 (en) * 2001-03-30 2008-07-08 Rapt, Inc. Method and apparatus for component plan analysis under uncertainty
US7107262B2 (en) * 2003-02-20 2006-09-12 International Business Machines Corporation Incremental data query performance feedback model
JP2005018430A (ja) * 2003-06-26 2005-01-20 Ntt Data Corp データベース管理システム及び問い合わせ最適化方法
US7664730B2 (en) * 2003-09-06 2010-02-16 Oracle International Corporation Method and system for implementing a SQL profile
US7353219B2 (en) * 2004-05-28 2008-04-01 International Business Machines Corporation Determining validity ranges of query plans based on suboptimality
US7831592B2 (en) * 2004-10-29 2010-11-09 International Business Machines Corporation System and method for updating database statistics according to query feedback
US8161038B2 (en) * 2004-10-29 2012-04-17 International Business Machines Corporation Maintain optimal query performance by presenting differences between access plans
US7610264B2 (en) * 2005-02-28 2009-10-27 International Business Machines Corporation Method and system for providing a learning optimizer for federated database systems
US20060212429A1 (en) * 2005-03-17 2006-09-21 Microsoft Corporation Answering top-K selection queries in a relational engine
RU2409848C2 (ru) * 2005-10-28 2011-01-20 Медиарайф Местль Унд Райф Коммуникационс-Унд Информационстехнологиен Оег Способ управления системой реляционной базы данных
US7877381B2 (en) * 2006-03-24 2011-01-25 International Business Machines Corporation Progressive refinement of a federated query plan during query execution
JP2007293723A (ja) * 2006-04-26 2007-11-08 Hitachi Information Systems Ltd データベース管理システム及び管理方法
US7877373B2 (en) * 2006-06-30 2011-01-25 Oracle International Corporation Executing alternative plans for a SQL statement
US7739269B2 (en) * 2007-01-19 2010-06-15 Microsoft Corporation Incremental repair of query plans
US20080201295A1 (en) * 2007-02-21 2008-08-21 Mylavarapu Praveena Caching plans with using data values
DE602007002474D1 (de) * 2007-04-27 2009-10-29 Software Ag Verfahren und Datenbanksystem zur Durchführung einer XML-Datenbankabfrage
US7941425B2 (en) * 2007-07-25 2011-05-10 Teradata Us, Inc. Techniques for scoring and comparing query execution plans
US8700608B2 (en) * 2007-10-17 2014-04-15 Oracle International Corporation SQL execution plan verification
CN101576880A (zh) * 2008-05-06 2009-11-11 山东省标准化研究院 基于极值优化的数据库查询优化方法
US10983998B2 (en) * 2008-06-25 2021-04-20 Microsoft Technology Licensing, Llc Query execution plans by compilation-time execution
US8775413B2 (en) * 2008-06-30 2014-07-08 Teradata Us, Inc. Parallel, in-line, query capture database for real-time logging, monitoring and optimizer feedback
US7974213B2 (en) * 2008-11-21 2011-07-05 At&T Intellectual Property I, L.P. Methods and apparatus to select composite link cost-out thresholds
US8311863B1 (en) * 2009-02-24 2012-11-13 Accenture Global Services Limited Utility high performance capability assessment
US8185519B2 (en) * 2009-03-14 2012-05-22 Microsoft Corporation Techniques for exact cardinality query optimization
US8380699B2 (en) * 2009-09-04 2013-02-19 Hewlett-Packard Development Company, L.P. System and method for optimizing queries
CN102053961A (zh) * 2009-10-27 2011-05-11 中兴通讯股份有限公司 Sql语句的检验方法、装置及提高数据库可靠性的系统
US20110161310A1 (en) * 2009-12-30 2011-06-30 Wei Tang Database query plan analysis and difference processing
CN102262636B (zh) * 2010-05-25 2012-10-10 中国移动通信集团浙江有限公司 生成数据库分区执行计划的方法及装置
US8898146B2 (en) * 2010-09-22 2014-11-25 Hewlett-Packard Development Company, L.P. System and method for comparing database query plans
US9330141B2 (en) * 2011-09-29 2016-05-03 Cirro, Inc. Federated query engine for federation of data queries across structure and unstructured data
US8417689B1 (en) * 2011-11-21 2013-04-09 Emc Corporation Programming model for transparent parallelization of combinatorial optimization
US9002813B2 (en) * 2011-12-22 2015-04-07 Sap Se Execution plan preparation in application server
US8924373B2 (en) * 2012-08-09 2014-12-30 International Business Machines Corporation Query plans with parameter markers in place of object identifiers
US9720966B2 (en) * 2012-12-20 2017-08-01 Teradata Us, Inc. Cardinality estimation for optimization of recursive or iterative database queries by databases
US9146960B2 (en) * 2012-12-20 2015-09-29 Teradata Us, Inc. Adaptive optimization of iterative or recursive query execution by database systems
CN103092970A (zh) * 2013-01-24 2013-05-08 华为技术有限公司 一种数据库操作方法及设备
US9576026B2 (en) * 2013-03-13 2017-02-21 Futurewei Technologies, Inc. System and method for distributed SQL join processing in shared-nothing relational database clusters using self directed data streams
US10268724B2 (en) * 2013-03-15 2019-04-23 Teradata Us, Inc. Techniques for improving the performance of complex queries
CN103793467B (zh) * 2013-09-10 2017-01-25 浙江鸿程计算机系统有限公司 一种基于超图和动态规划的大数据实时查询优化方法
WO2015057190A1 (en) * 2013-10-15 2015-04-23 Hewlett-Packard Development Company, L.P. Analyzing a parallel data stream using a sliding frequent pattern tree
US9996601B2 (en) * 2013-11-14 2018-06-12 Empire Technology Development Llc Data synchronization
CN103761080B (zh) * 2013-12-25 2017-02-15 中国农业大学 一种基于SQL的MapReduce作业生成方法及系统
CN103984726B (zh) * 2014-05-16 2017-03-29 上海新炬网络信息技术有限公司 一种数据库执行计划的局部修正方法
CN105243068A (zh) * 2014-07-09 2016-01-13 华为技术有限公司 数据库系统的查询方法、服务器和能耗测试系统
US9864740B2 (en) * 2015-02-05 2018-01-09 Ciena Corporation Methods and systems for creating and applying a template driven element adapter
US20160246842A1 (en) * 2015-02-25 2016-08-25 Futurewei Technologies, Inc. Query optimization adaptive to system memory load for parallel database systems
US10115116B2 (en) * 2015-03-02 2018-10-30 Microsoft Technology Licensing, Llc Optimizing efficiency and cost of crowd-sourced polling
US10180978B2 (en) * 2015-03-19 2019-01-15 Sap Se Interface providing decision support in complex problem environment
US10585887B2 (en) * 2015-03-30 2020-03-10 Oracle International Corporation Multi-system query execution plan
US9916353B2 (en) * 2015-04-01 2018-03-13 International Business Machines Corporation Generating multiple query access plans for multiple computing environments
US10108664B2 (en) * 2015-04-01 2018-10-23 International Business Machines Corporation Generating multiple query access plans for multiple computing environments
US10216793B2 (en) * 2015-11-03 2019-02-26 Sap Se Optimization of continuous queries in hybrid database and stream processing systems

Also Published As

Publication number Publication date
EP3232339A4 (en) 2018-03-07
US20170242884A1 (en) 2017-08-24
CN107102995B (zh) 2020-02-21
WO2017140085A1 (zh) 2017-08-24
RU2674886C2 (ru) 2018-12-13
CN107102995A (zh) 2017-08-29
US10901976B2 (en) 2021-01-26
EP3232339B1 (en) 2019-02-27
JP2018509666A (ja) 2018-04-05
JP6415708B2 (ja) 2018-10-31
RU2017113685A3 (ru) 2018-10-23
EP3232339A1 (en) 2017-10-18

Similar Documents

Publication Publication Date Title
RU2017113685A (ru) Способ и устройство для определения плана исполнения sql
CN104123374B (zh) 分布式数据库中聚合查询的方法及装置
US11461319B2 (en) Dynamic database query efficiency improvement
JP2017068861A5 (ru)
JP2016504679A5 (ru)
JP2014500544A5 (ru)
JP2017518561A5 (ru)
US11042516B2 (en) Flexible schema table
JP2020501235A5 (ru)
JP2017530469A5 (ru)
JP2017535854A5 (ru)
CN103778251B (zh) 面向大规模rdf图数据的sparql并行查询方法
US10078502B2 (en) Verification of a model of a GUI-based application
RU2018113726A (ru) Идентификация шаблонов запросов и ассоциированной агрегированной статистики среди поисковых запросов
CA2922388A1 (en) Method and apparatus for updating data table of keyvalue database
JP2018503154A5 (ru)
JP2013524342A5 (ru)
US11074259B2 (en) Optimize query based on unique attribute
JP2020522781A5 (ru)
CN109656946B (zh) 一种多表关联查询方法、装置及设备
JP2018028905A5 (ru)
CN108415934B (zh) 一种Hive表修复方法、装置、设备及计算机可读存储介质
CN103092955B (zh) 检查点操作方法、装置及系统
CN107506292B (zh) 一种多级非均匀目录下随机读时延的自动化测试方法
CN104715422A (zh) 一种基于对称稀疏矩阵技术的因子表法求取电力系统节点阻抗矩阵的方法