SG11202011682SA - Systems and methods for dataflow graph optimization - Google Patents

Systems and methods for dataflow graph optimization

Info

Publication number
SG11202011682SA
SG11202011682SA SG11202011682SA SG11202011682SA SG11202011682SA SG 11202011682S A SG11202011682S A SG 11202011682SA SG 11202011682S A SG11202011682S A SG 11202011682SA SG 11202011682S A SG11202011682S A SG 11202011682SA SG 11202011682S A SG11202011682S A SG 11202011682SA
Authority
SG
Singapore
Prior art keywords
systems
methods
dataflow graph
graph optimization
optimization
Prior art date
Application number
SG11202011682SA
Other languages
English (en)
Inventor
Garth Dickie
Original Assignee
Ab Initio Technology 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
Priority claimed from US15/993,284 external-priority patent/US12032631B2/en
Application filed by Ab Initio Technology Llc filed Critical Ab Initio Technology Llc
Publication of SG11202011682SA publication Critical patent/SG11202011682SA/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2379Updates performed during online database operations; commit processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • G06F16/2433Query languages
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation
    • G06F8/43Checking; Contextual analysis
    • G06F8/433Dependency analysis; Data or control flow analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation
    • G06F8/44Encoding
    • G06F8/443Optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Complex Calculations (AREA)
  • Multi Processors (AREA)
  • Stored Programmes (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
SG11202011682SA 2018-05-30 2019-05-22 Systems and methods for dataflow graph optimization SG11202011682SA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/993,284 US12032631B2 (en) 2018-05-30 Systems and methods for dataflow graph optimization
PCT/US2019/033573 WO2019231793A1 (en) 2018-05-30 2019-05-22 Systems and methods for dataflow graph optimization

Publications (1)

Publication Number Publication Date
SG11202011682SA true SG11202011682SA (en) 2020-12-30

Family

ID=66858007

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202011682SA SG11202011682SA (en) 2018-05-30 2019-05-22 Systems and methods for dataflow graph optimization

Country Status (10)

Country Link
EP (3) EP4250136A3 (ja)
JP (1) JP7487115B2 (ja)
KR (1) KR20210025024A (ja)
CN (1) CN112534401B (ja)
AU (3) AU2019276969B2 (ja)
CA (1) CA3102118A1 (ja)
CL (1) CL2020003100A1 (ja)
MX (1) MX2020012906A (ja)
SG (1) SG11202011682SA (ja)
WO (1) WO2019231793A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113297262A (zh) * 2021-06-18 2021-08-24 中国农业银行股份有限公司 数据流图的布局方法和装置
US20240070163A1 (en) * 2022-08-23 2024-02-29 Ab Initio Technology Llc Operationalizing metadata

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06161773A (ja) * 1992-11-20 1994-06-10 Sanyo Electric Co Ltd 並列処理プログラムの作成装置
US5966072A (en) 1996-07-02 1999-10-12 Ab Initio Software Corporation Executing computations expressed as graphs
JP2001222452A (ja) 2000-02-10 2001-08-17 Ricoh Co Ltd リレーショナルデータベースシステムにおける問い合わせ処理最適化装置
US7146352B2 (en) 2003-06-23 2006-12-05 Microsoft Corporation Query optimizer system and method
JP4331045B2 (ja) 2004-04-20 2009-09-16 株式会社エヌ・ティ・ティ・データ データベースシステム、および、プログラム
US7716630B2 (en) 2005-06-27 2010-05-11 Ab Initio Technology Llc Managing parameters for graph-based computations
CN103180826B (zh) * 2010-10-25 2017-04-05 起元技术有限责任公司 在代表计算机程序的数据流图中管理数据集对象
US9116955B2 (en) 2011-05-02 2015-08-25 Ab Initio Technology Llc Managing data queries
US8793243B2 (en) * 2012-04-26 2014-07-29 Sap Ag Rule-based extendable query optimizer
US8838579B2 (en) * 2012-04-26 2014-09-16 Sap Ag Data flow graph optimization using adaptive rule chaining
CN105683940A (zh) 2013-06-24 2016-06-15 惠普发展公司,有限责任合伙企业 处理混合流的数据流图
US9990398B2 (en) * 2013-09-20 2018-06-05 Oracle International Corporation Inferring dimensional metadata from content of a query
CN106063217B (zh) * 2014-11-21 2019-10-15 华为技术有限公司 一种实现业务优化的方法及系统
US20170083573A1 (en) * 2015-07-29 2017-03-23 Algebraix Data Corp. Multi-query optimization
US10133778B2 (en) * 2015-11-20 2018-11-20 Sap Se Query optimization using join cardinality
US9798527B1 (en) * 2017-01-06 2017-10-24 Google Inc. Loop and library fusion

Also Published As

Publication number Publication date
EP3803570B1 (en) 2023-08-30
JP7487115B2 (ja) 2024-05-20
KR20210025024A (ko) 2021-03-08
EP3803570A1 (en) 2021-04-14
EP4250135A2 (en) 2023-09-27
AU2023270294A1 (en) 2023-12-14
JP2021525925A (ja) 2021-09-27
US20190370407A1 (en) 2019-12-05
EP4250136A8 (en) 2023-12-13
CN112534401A (zh) 2021-03-19
CL2020003100A1 (es) 2021-05-14
EP4250135A3 (en) 2023-12-27
EP4250136A2 (en) 2023-09-27
EP4250136A3 (en) 2023-12-20
AU2019276969B2 (en) 2023-08-24
CN112534401B (zh) 2024-07-12
EP4250135A8 (en) 2023-12-13
AU2019276969A1 (en) 2020-12-17
AU2023270295A1 (en) 2023-12-14
WO2019231793A1 (en) 2019-12-05
MX2020012906A (es) 2021-05-27
CA3102118A1 (en) 2019-12-05

Similar Documents

Publication Publication Date Title
SG11202100588SA (en) Systems and methods for metabolome analysis
IL284748A (en) Systems and methods against cyberbullying
SG11202100791UA (en) Cross-blockchain interaction systems
SG11202007439TA (en) Systems and methods for bioprocessing
SG11201811762RA (en) Systems and methods for path determination
ZA202003999B (en) System and methods
EP3485235C0 (en) SEWER MONITORING SYSTEMS AND METHODS
SG11202003022VA (en) Systems and methods for optimizing trade execution
IL312194A (en) Methods and systems for analysis of chromatography data
SG11202005931XA (en) Local interaction systems and methods
CA185743S (en) Step system
EP3791570A4 (en) SYSTEMS AND METHODS OF CROSS-EDITING
GB201806508D0 (en) Systems
GB201804807D0 (en) Interaactive systems and methods
IL271235A (en) Validation methods and systems for detecting sequence variants
EP3788316A4 (en) Systems and methods for firearm aim-stabilization
IL261872A (en) Methods and systems for optimizing the time period between filter changes
GB201813390D0 (en) Systems and methods for muulti-factor authentication
GB201818627D0 (en) Analytical systems
ZA202106136B (en) An exhaust system
EP3887658C0 (en) POST-TREATMENT SYSTEM
SG11202011682SA (en) Systems and methods for dataflow graph optimization
GB201803940D0 (en) Methods and systems for analysis
DK3767166T3 (en) Optisk system
IL283150A (en) Methods and systems for control