SG11202004818SA - Cost-based optimizer, and cost estimation method and device thereof - Google Patents

Cost-based optimizer, and cost estimation method and device thereof

Info

Publication number
SG11202004818SA
SG11202004818SA SG11202004818SA SG11202004818SA SG11202004818SA SG 11202004818S A SG11202004818S A SG 11202004818SA SG 11202004818S A SG11202004818S A SG 11202004818SA SG 11202004818S A SG11202004818S A SG 11202004818SA SG 11202004818S A SG11202004818S A SG 11202004818SA
Authority
SG
Singapore
Prior art keywords
cost
estimation method
based optimizer
cost estimation
optimizer
Prior art date
Application number
SG11202004818SA
Inventor
Li Xia
Zhenqiang Chen
Original Assignee
Transwarp Technology Shanghai Co Ltd
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 Transwarp Technology Shanghai Co Ltd filed Critical Transwarp Technology Shanghai Co Ltd
Publication of SG11202004818SA publication Critical patent/SG11202004818SA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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/242—Query formulation
    • G06F16/2433—Query languages
    • G06F16/244—Grouping and aggregation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Operations Research (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
SG11202004818SA 2017-11-22 2018-11-22 Cost-based optimizer, and cost estimation method and device thereof SG11202004818SA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201711175349.9A CN107885865B (en) 2017-11-22 2017-11-22 Cost optimizer and cost estimation method and equipment
PCT/CN2018/116874 WO2019101119A1 (en) 2017-11-22 2018-11-22 Cost-based optimizer, and cost estimation method and device thereof

Publications (1)

Publication Number Publication Date
SG11202004818SA true SG11202004818SA (en) 2020-06-29

Family

ID=61778174

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202004818SA SG11202004818SA (en) 2017-11-22 2018-11-22 Cost-based optimizer, and cost estimation method and device thereof

Country Status (7)

Country Link
US (1) US11023466B2 (en)
EP (1) EP3716093B1 (en)
JP (1) JP2021504852A (en)
CN (1) CN107885865B (en)
CA (1) CA3083148C (en)
SG (1) SG11202004818SA (en)
WO (1) WO2019101119A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107885865B (en) 2017-11-22 2019-12-10 星环信息科技（上海）有限公司 Cost optimizer and cost estimation method and equipment
CN110297858B (en) * 2019-05-27 2021-11-09 苏宁云计算有限公司 Optimization method and device for execution plan, computer equipment and storage medium
US11200230B2 (en) * 2019-08-09 2021-12-14 Couchbase, Inc. Cost-based optimization for document-oriented database queries
US11681687B2 (en) 2020-08-31 2023-06-20 Couchbase, Inc. Executing transactions on distributed databases
CN114328606B (en) * 2021-12-30 2022-11-29 星环信息科技(上海)股份有限公司 Method, device and storage medium for improving SQL execution efficiency
CN116932580A (en) * 2022-03-31 2023-10-24 华为技术有限公司 Radix estimation method and device
CN116821193B (en) * 2023-08-30 2024-01-09 之江实验室 Reasoning query optimization method and device based on proxy model approximation processing

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5903888A (en) * 1997-02-28 1999-05-11 Oracle Corporation Method and apparatus for using incompatible types of indexes to process a single query
US7596560B2 (en) * 2004-12-23 2009-09-29 Raytheon Company System and method for adaptive query identification and acceleration
US8447754B2 (en) * 2010-04-19 2013-05-21 Salesforce.Com, Inc. Methods and systems for optimizing queries in a multi-tenant store
US9372890B2 (en) * 2011-11-23 2016-06-21 Infosys Technologies, Ltd. Methods, systems, and computer-readable media for providing a query layer for cloud databases
CN103136260A (en) 2011-11-30 2013-06-05 国际商业机器公司 Method and device for applying filtration factor assessment in optimization of access path in database
US9727609B2 (en) * 2012-09-28 2017-08-08 Oracle International Corporation Triggering hard parses
CN107168977B (en) 2016-03-08 2020-07-28 阿里巴巴集团控股有限公司 Data query optimization method and device
CN107193813B (en) 2016-03-14 2021-05-14 阿里巴巴集团控股有限公司 Data table connection mode processing method and device
CN106446134B (en) 2016-09-20 2019-07-09 浙江大学 Local multi-query optimization method based on predicate specification and cost estimation
CN107025273A (en) * 2017-03-17 2017-08-08 南方电网科学研究院有限责任公司 Data query optimization method and device
CN107239541B (en) * 2017-06-02 2020-02-14 星环信息科技（上海）有限公司 Cost estimation method and device
CN107885865B (en) 2017-11-22 2019-12-10 星环信息科技（上海）有限公司 Cost optimizer and cost estimation method and equipment
US20190236188A1 (en) * 2018-01-31 2019-08-01 Salesforce.Com, Inc. Query optimizer constraints

Also Published As

Publication number Publication date
CN107885865A (en) 2018-04-06
EP3716093A4 (en) 2020-10-28
US11023466B2 (en) 2021-06-01
CN107885865B (en) 2019-12-10
EP3716093A1 (en) 2020-09-30
US20200379999A1 (en) 2020-12-03
JP2021504852A (en) 2021-02-15
EP3716093B1 (en) 2021-09-15
CA3083148C (en) 2021-10-05
WO2019101119A1 (en) 2019-05-31
CA3083148A1 (en) 2019-05-31

Similar Documents

Publication Publication Date Title
GB201803120D0 (en) Device, system and method
SG11202004818SA (en) Cost-based optimizer, and cost estimation method and device thereof
EP3324152A4 (en) Own-position estimating device and own-position estimating method
EP3306429A4 (en) Position estimation device and position estimation method
EP3407545A4 (en) Evaluation device, evaluation system, and evaluation method
PT3688359T (en) Fitting device, arrangement and method
EP3343689A4 (en) Deterioration degree estimation device and deterioration degree estimation method
SG11202001936SA (en) Object search system, object search device, and object search method
EP3392792A4 (en) Evaluation device, evaluation system, and evaluation method
FI3570582T3 (en) Entity configuration method, device and system, and cu-u
EP3434545A4 (en) Course estimation method and course estimation device
PL3554041T3 (en) Method and device for sequence determination
PT3124664T (en) Loop-forming method, device and system component
IL266244A (en) Embolism protector device, method for bending same, and shaping device
SG10201700584XA (en) Retrieval device, retrieval method, and retrieval system
IL262624B (en) Health state evaluation system, health state evaluation device, and health state evaluation method
EP3527456A4 (en) Host-position estimation method and host-position estimation device
EP3114993A4 (en) Fat thickness estimation device, fat thickness estimation system, fat thickness estimation method, and program
EP3417780A4 (en) Estimation method, estimation program, estimation device, and estimation system
HK1253081A1 (en) Checkout system, checkout device, checkout method, and program
EP3396323A4 (en) Distance estimation device, distance estimation method, and program
GB201601062D0 (en) Timetables estimation device and method
SG11202006391WA (en) Verification-processing device, logic-generating device, and verification-processing method
EP3663890C0 (en) Alignment method, device and system
EP3348198A4 (en) Structure estimation device, structure estimation method, and program