CN109313547B - 用于cpu利用率和代码重构的查询优化器 - Google Patents

用于cpu利用率和代码重构的查询优化器 Download PDF

Info

Publication number
CN109313547B
CN109313547B CN201780035355.6A CN201780035355A CN109313547B CN 109313547 B CN109313547 B CN 109313547B CN 201780035355 A CN201780035355 A CN 201780035355A CN 109313547 B CN109313547 B CN 109313547B
Authority
CN
China
Prior art keywords
query
queries
functionally equivalent
program code
rule
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201780035355.6A
Other languages
English (en)
Chinese (zh)
Other versions
CN109313547A (zh
Inventor
E·艾瓦尼
G·塔米尔
A·埃鲁克
E·科勒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of CN109313547A publication Critical patent/CN109313547A/zh
Application granted granted Critical
Publication of CN109313547B publication Critical patent/CN109313547B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/70—Software maintenance or management
    • G06F8/72—Code refactoring
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Devices For Executing Special Programs (AREA)
  • Stored Programmes (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CN201780035355.6A 2016-06-06 2017-05-31 用于cpu利用率和代码重构的查询优化器 Active CN109313547B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/174,688 2016-06-06
US15/174,688 US10558458B2 (en) 2016-06-06 2016-06-06 Query optimizer for CPU utilization and code refactoring
PCT/US2017/035085 WO2017213917A1 (en) 2016-06-06 2017-05-31 Query optimizer for cpu utilization and code refactoring

Publications (2)

Publication Number Publication Date
CN109313547A CN109313547A (zh) 2019-02-05
CN109313547B true CN109313547B (zh) 2022-04-15

Family

ID=59054257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780035355.6A Active CN109313547B (zh) 2016-06-06 2017-05-31 用于cpu利用率和代码重构的查询优化器

Country Status (17)

Country Link
US (1) US10558458B2 (enExample)
EP (1) EP3465425A1 (enExample)
JP (1) JP6911059B2 (enExample)
KR (1) KR20190015285A (enExample)
CN (1) CN109313547B (enExample)
AU (1) AU2017277831B2 (enExample)
BR (1) BR112018074025A2 (enExample)
CA (1) CA3023326A1 (enExample)
CL (1) CL2018003468A1 (enExample)
CO (1) CO2018013186A2 (enExample)
IL (1) IL263264A (enExample)
MX (1) MX2018015045A (enExample)
PH (1) PH12018550197A1 (enExample)
RU (1) RU2018142897A (enExample)
SG (1) SG11201809886VA (enExample)
WO (1) WO2017213917A1 (enExample)
ZA (1) ZA201807412B (enExample)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10210240B2 (en) * 2017-06-30 2019-02-19 Capital One Services, Llc Systems and methods for code parsing and lineage detection
US10705809B2 (en) * 2017-09-08 2020-07-07 Devfactory Innovations Fz-Llc Pruning engine
US10691433B2 (en) 2018-08-31 2020-06-23 Databricks Inc. Split front end for flexible back end cluster processing
US20200409927A1 (en) * 2019-06-27 2020-12-31 Yrc Worldwide Inc. Cross-database platform synchronization of data and code
US11106679B2 (en) * 2019-10-30 2021-08-31 Ocient Holdings LLC Enforcement of sets of query rules for access to data supplied by a plurality of data providers
US11042369B1 (en) * 2020-02-03 2021-06-22 Architecture Technology Corporation Systems and methods for modernizing and optimizing legacy source code
US11210288B2 (en) * 2020-05-12 2021-12-28 Coupang Corp. Systems and methods for reducing database query latency
US11782703B2 (en) * 2021-05-17 2023-10-10 Nec Corporation Computer code refactoring
US20220414101A1 (en) * 2021-06-24 2022-12-29 Microsoft Technology Licensing, Llc Shifting left database degradation detection
US12487817B2 (en) 2022-12-20 2025-12-02 Microsoft Technology Licensing, Llc Software development artifact name generation
US20240281687A1 (en) * 2023-02-20 2024-08-22 Bank Of America Corporation Optimizing qubit consumption of quantum programs

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101763428A (zh) * 2010-01-04 2010-06-30 山东浪潮齐鲁软件产业股份有限公司 一种SOA对web服务的注册存储管理应用系统
CN102982103A (zh) * 2012-11-06 2013-03-20 东南大学 一种olap海量多维数据维存储方法
CN103970870A (zh) * 2014-05-12 2014-08-06 华为技术有限公司 数据库查询方法和服务器

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6108648A (en) * 1997-07-18 2000-08-22 Informix Software, Inc. Optimizer with neural network estimator
IL152987A0 (en) * 2000-05-26 2003-06-24 Computer Ass Think Inc System and method for automatically generating database queries
JP3956131B2 (ja) * 2002-12-26 2007-08-08 インターナショナル・ビジネス・マシーンズ・コーポレーション プログラム変換装置、プログラム変換方法及びプログラム
US7747606B2 (en) 2003-09-06 2010-06-29 Oracle International Corporation Automatic SQL tuning advisor
JP2007219598A (ja) * 2006-02-14 2007-08-30 Nippon Telegr & Teleph Corp <Ntt> 多重化データベースシステム及びその同期化方法、データベースサーバ、並びに、データベースサーバプログラム
US20080065590A1 (en) 2006-09-07 2008-03-13 Microsoft Corporation Lightweight query processing over in-memory data structures
US20090144229A1 (en) 2007-11-30 2009-06-04 Microsoft Corporation Static query optimization for linq
US8713048B2 (en) 2008-06-24 2014-04-29 Microsoft Corporation Query processing with specialized query operators
US9665620B2 (en) * 2010-01-15 2017-05-30 Ab Initio Technology Llc Managing data queries
US8332388B2 (en) * 2010-06-18 2012-12-11 Microsoft Corporation Transformation rule profiling for a query optimizer
US9177017B2 (en) 2010-09-27 2015-11-03 Microsoft Technology Licensing, Llc Query constraint encoding with type-based state machine
US20120078878A1 (en) * 2010-09-28 2012-03-29 Microsoft Corporation Optimized lazy query operators
US8914782B2 (en) 2010-11-10 2014-12-16 Microsoft Corporation Optimization of declarative queries
KR101238381B1 (ko) * 2011-06-07 2013-02-28 엔에이치엔(주) 다중범위 스캔에서의 ｎ 정렬 질의를 최적으로 처리하기 위한 방법 및 장치
US8997070B2 (en) * 2011-12-15 2015-03-31 Sap Se Extension mechanism for scripting language compiler
US20140082014A1 (en) 2012-03-02 2014-03-20 Logics Research Centre Sia Abstract, structured data store querying technology
US9514230B2 (en) * 2013-07-30 2016-12-06 Facebook, Inc. Rewriting search queries on online social networks
US11461319B2 (en) * 2014-10-06 2022-10-04 Business Objects Software, Ltd. Dynamic database query efficiency improvement

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101763428A (zh) * 2010-01-04 2010-06-30 山东浪潮齐鲁软件产业股份有限公司 一种SOA对web服务的注册存储管理应用系统
CN102982103A (zh) * 2012-11-06 2013-03-20 东南大学 一种olap海量多维数据维存储方法
CN103970870A (zh) * 2014-05-12 2014-08-06 华为技术有限公司 数据库查询方法和服务器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Steno: Automatic Optimization of Declarative Queries;Derek G. Murray;《ACM》;20110630;论文第1-10页 *

Also Published As

Publication number Publication date
MX2018015045A (es) 2019-03-06
KR20190015285A (ko) 2019-02-13
AU2017277831B2 (en) 2021-09-09
RU2018142897A (ru) 2020-06-05
JP2019523942A (ja) 2019-08-29
CL2018003468A1 (es) 2019-03-15
US10558458B2 (en) 2020-02-11
CO2018013186A2 (es) 2018-12-14
CA3023326A1 (en) 2017-12-14
IL263264A (en) 2018-12-31
JP6911059B2 (ja) 2021-07-28
SG11201809886VA (en) 2018-12-28
CN109313547A (zh) 2019-02-05
ZA201807412B (en) 2020-01-29
EP3465425A1 (en) 2019-04-10
BR112018074025A2 (pt) 2019-02-26
AU2017277831A1 (en) 2018-11-22
US20170351512A1 (en) 2017-12-07
WO2017213917A1 (en) 2017-12-14
PH12018550197A1 (en) 2019-09-16

Similar Documents

Publication Publication Date Title
CN109313547B (zh) 用于cpu利用率和代码重构的查询优化器
US10157055B2 (en) Code refactoring mechanism for asynchronous code optimization using topological sorting
US9081586B2 (en) Systems and methods for customizing optimization/transformation/ processing strategies
US20160357531A1 (en) Cross-library framework architecture feature sets
US10042740B2 (en) Techniques to identify idiomatic code in a code base
US10216501B2 (en) Generating code in statically typed programming languages for dynamically typed array-based language
US10409567B2 (en) Trimming unused dependencies using package graph and module graph
US12242435B2 (en) Integration of model execution engine containers with a model development environment
US9311077B2 (en) Identification of code changes using language syntax and changeset data
US12182551B2 (en) Using a semantic tree of a compiler to execute a semantic code query against source code
US9697021B2 (en) Modifiable high-level intermediate representation of source code
Wood et al. Data-Prep-Kit: getting your data ready for LLM application development
US11144288B1 (en) System and method for compiling rules set into bytecode using switch and class hierarchies
HK1262687A1 (en) Query optimizer for cpu utilization and code refactoring
US10949209B2 (en) Techniques for scheduling instructions in compiling source code
US10956212B1 (en) Scheduler for tall-gathering algorithms that include control flow statements
JP7741341B1 (ja) 情報処理システム、プログラム、及び情報処理方法
HK1262687B (zh) 用於cpu利用率和代码重构的查询优化器
Liu et al. ConFL: Constraint-guided Fuzzing for Machine Learning Framework
Wang et al. SDPA: An Optimizer for Program Analysis of Data-Parallel Applications
WO2025123954A1 (zh) 编程语言的类型推断的方法及装置
JP2013171459A (ja) プログラム解析装置、プログラム解析方法および記録媒体

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1262687

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant