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
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
Application filed by Ab Initio Technology Llc filed Critical Ab Initio Technology Llc
Publication of SG11202011682SA publication Critical patent/SG11202011682SA/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/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • 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/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/43—Checking; Contextual analysis
    • G06F8/433—Dependency analysis; Data or control flow analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
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 US20190370407A1 (en) 2018-05-30 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 (11)

Country Link
US (1) US20190370407A1 (en)
EP (3) EP4250136A3 (en)
JP (1) JP2021525925A (en)
KR (1) KR20210025024A (en)
CN (1) CN112534401A (en)
AU (3) AU2019276969B2 (en)
CA (1) CA3102118A1 (en)
CL (1) CL2020003100A1 (en)
MX (1) MX2020012906A (en)
SG (1) SG11202011682SA (en)
WO (1) WO2019231793A1 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10673716B1 (en) * 2017-10-31 2020-06-02 Amazon Technologies, Inc. Graph-based generation of dependency-adherent execution plans for data center migrations
US11188434B2 (en) 2017-12-08 2021-11-30 Ab Initio Technology Llc Systems and methods for monitoring execution of structured query language (SQL) queries
CN112840316A (en) * 2018-08-09 2021-05-25 伊耐斯克泰克-计算机科学与技术***工程研究所 Method and apparatus for optimizing code of field programmable gate array
US11061596B2 (en) 2019-11-04 2021-07-13 Google Llc Multi-pass distributed data shuffle
US11281721B2 (en) * 2019-11-22 2022-03-22 International Business Machines Corporation Augmenting relational database engines with graph query capability
US10949178B1 (en) * 2019-12-13 2021-03-16 Intuit Inc. Method and system for decomposing a global application programming interface (API) graph into an application-specific API subgraph
JP2023511631A (en) * 2020-01-28 2023-03-20 アビニシオ テクノロジー エルエルシー editor for generating computational graphs
US11210285B2 (en) 2020-03-06 2021-12-28 Ab Initio Technology Llc Generation of optimized logic from a schema
DE112022000886T5 (en) 2021-01-31 2023-12-21 Ab Initio Technology Llc DATA PROCESSING SYSTEM WITH MANIPULATION OF LOGICAL DATA RECORD GROUPS
US20220309104A1 (en) * 2021-03-25 2022-09-29 Databricks Inc. Dataflow graph processing with expectations
CN113852571B (en) * 2021-08-20 2023-11-28 阿里巴巴（中国）有限公司 Method and device for distributing flow
WO2023056003A1 (en) * 2021-09-30 2023-04-06 Ab Initio Technology Llc Systems and methods for performing data processing operations using variable level parallelism
CN115098093B (en) * 2022-08-24 2022-12-02 湖南云畅网络科技有限公司 Data flow expression processing method and system
CN115964372B (en) * 2023-01-03 2023-11-21 中国科学院空间应用工程与技术中心 Space station effective load distributed event extraction method and system
CN116107154B (en) * 2023-04-13 2023-09-05 长鑫存储技术有限公司 Mask data generation method, device, equipment and medium

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5966072A (en) 1996-07-02 1999-10-12 Ab Initio Software Corporation Executing computations expressed as graphs
US5918255A (en) * 1997-08-01 1999-06-29 Ut Automotive Dearborn, Inc. Method for testing motor armature shafts
US7089172B2 (en) * 2001-12-28 2006-08-08 Testout Corporation System and method for simulating a computer environment and evaluating a user's performance within a simulation
US7716630B2 (en) 2005-06-27 2010-05-11 Ab Initio Technology Llc Managing parameters for graph-based computations
JP5902185B2 (en) * 2010-10-25 2016-04-13 アビニシオ テクノロジー エルエルシー Management of dataset objects in data flow graphs representing computer programs
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
WO2014209260A1 (en) * 2013-06-24 2014-12-31 Hewlett-Packard Development Company, L.P. Processing a data flow graph of a hybrid flow
US9990398B2 (en) * 2013-09-20 2018-06-05 Oracle International Corporation Inferring dimensional metadata from content of a query
WO2016078072A1 (en) * 2014-11-21 2016-05-26 华为技术有限公司 Method and system for implementing service optimization
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
US10528599B1 (en) * 2016-12-16 2020-01-07 Amazon Technologies, Inc. Tiered data processing for distributed data
US9798527B1 (en) * 2017-01-06 2017-10-24 Google Inc. Loop and library fusion

Also Published As

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

Similar Documents

Publication Publication Date Title
SG11202011682SA (en) Systems and methods for dataflow graph optimization
SG11202100588SA (en) Systems and methods for metabolome analysis
IL284748A (en) Anti-cyberbullying systems and methods
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) Systems and methods for sewer monitoring
IL271235A (en) Validation methods and systems for sequence variant calls
SG11202003022VA (en) Systems and methods for optimizing trade execution
SG11201912231VA (en) Systems and methods for blockchain-dependent operation sets
CA185743S (en) Step system
SG11202005931XA (en) Local interaction systems and methods
GB201806508D0 (en) Systems
EP3791570A4 (en) Systems and methods for cross-redaction
GB201804807D0 (en) Interaactive systems and methods
EP3788316A4 (en) Systems and methods for firearm aim-stabilization
IL261872A (en) Methods and systems for optimizing filter change interval
GB201813390D0 (en) Systems and methods for muulti-factor authentication
ZA202106136B (en) An exhaust system
EP3887658C0 (en) An aftertreatment system
GB201818627D0 (en) Analytical systems
GB201803940D0 (en) Methods and systems for analysis
IL283150A (en) Control methods and systems
GB2585826B (en) Systems and methods for activating functionality