CA3046071A1 - Differencing of executable dataflow graphs - Google Patents

Differencing of executable dataflow graphs Download PDF

Info

Publication number
CA3046071A1
CA3046071A1 CA3046071A CA3046071A CA3046071A1 CA 3046071 A1 CA3046071 A1 CA 3046071A1 CA 3046071 A CA3046071 A CA 3046071A CA 3046071 A CA3046071 A CA 3046071A CA 3046071 A1 CA3046071 A1 CA 3046071A1
Authority
CA
Canada
Prior art keywords
dataflow graph
node
link
graph
dataflow
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.)
Pending
Application number
CA3046071A
Other languages
English (en)
French (fr)
Inventor
Ilya ROZENBERG
Adam Weiss
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.)
Ab Initio Technology LLC
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 CA3046071A1 publication Critical patent/CA3046071A1/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Prevention of errors by analysis, debugging or testing of software
    • G06F11/3604—Analysis of software for verifying properties of programs
    • G06F11/3612—Analysis of software for verifying properties of programs by runtime analysis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Prevention of errors by analysis, debugging or testing of software
    • G06F11/3604—Analysis of software for verifying properties of programs
    • G06F11/3608—Analysis of software for verifying properties of programs using formal methods, e.g. model checking, abstract interpretation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/10—Requirements analysis; Specification techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/30—Creation or generation of source code
    • G06F8/34—Graphical or visual programming
    • 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/71—Version control; Configuration management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)
  • User Interface Of Digital Computer (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)
CA3046071A 2016-12-07 2017-12-04 Differencing of executable dataflow graphs Pending CA3046071A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662431195P 2016-12-07 2016-12-07
US62/431,195 2016-12-07
US15/587,987 US10802945B2 (en) 2016-12-07 2017-05-05 Differencing of executable dataflow graphs
US15/587,987 2017-05-05
PCT/US2017/064493 WO2018106589A1 (en) 2016-12-07 2017-12-04 Differencing of executable dataflow graphs

Publications (1)

Publication Number Publication Date
CA3046071A1 true CA3046071A1 (en) 2018-06-14

Family

ID=62240131

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3046071A Pending CA3046071A1 (en) 2016-12-07 2017-12-04 Differencing of executable dataflow graphs

Country Status (8)

Country Link
US (2) US10802945B2 (enExample)
EP (1) EP3552092B1 (enExample)
JP (2) JP6913168B2 (enExample)
CN (1) CN110050257B (enExample)
AU (1) AU2017370567B2 (enExample)
CA (1) CA3046071A1 (enExample)
DE (1) DE112017006164T5 (enExample)
WO (1) WO2018106589A1 (enExample)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4374922A3 (en) 2016-06-14 2024-08-28 Regeneron Pharmaceuticals, Inc. Anti-c5 antibodies and uses thereof
US10242079B2 (en) 2016-11-07 2019-03-26 Tableau Software, Inc. Optimizing execution of data transformation flows
US11853529B2 (en) 2016-11-07 2023-12-26 Tableau Software, Inc. User interface to prepare and curate data for subsequent analysis
US10885057B2 (en) 2016-11-07 2021-01-05 Tableau Software, Inc. Correlated incremental loading of multiple data sets for an interactive data prep application
US10802945B2 (en) 2016-12-07 2020-10-13 Ab Initio Technology Llc Differencing of executable dataflow graphs
US10802698B1 (en) * 2017-02-06 2020-10-13 Lucid Software, Inc. Diagrams for structured data
EP3404535A1 (en) * 2017-05-15 2018-11-21 Ecole Nationale de l'Aviation Civile Method and apparatus for processing code
US11010273B2 (en) * 2017-06-28 2021-05-18 Intel Corporation Software condition evaluation apparatus and methods
US10394691B1 (en) * 2017-10-05 2019-08-27 Tableau Software, Inc. Resolution of data flow errors using the lineage of detected error conditions
SG11202004662RA (en) 2017-12-13 2020-06-29 Regeneron Pharma Anti-c5 antibody combinations and uses thereof
US10990364B2 (en) 2018-06-06 2021-04-27 Ab Initio Technology Llc Updating executable graphs
US11250032B1 (en) 2018-10-22 2022-02-15 Tableau Software, Inc. Data preparation user interface with conditional remapping of data values
US10691304B1 (en) 2018-10-22 2020-06-23 Tableau Software, Inc. Data preparation user interface with conglomerate heterogeneous process flow elements
US11126411B2 (en) * 2018-12-13 2021-09-21 Sap Se Dashboard user interface for data driven applications
JP2020160854A (ja) * 2019-03-27 2020-10-01 株式会社日立製作所 コード管理システム、及びコード管理方法
CN110928765B (zh) * 2019-10-11 2021-08-03 京东数字科技控股有限公司 一种链路测试方法及装置
US11100097B1 (en) 2019-11-12 2021-08-24 Tableau Software, Inc. Visually defining multi-row table calculations in a data preparation application
US12443449B2 (en) * 2019-11-15 2025-10-14 Nvidia Corporation Techniques for modifying an executable graph to perform a workload associated with a new task graph
EP3822770A1 (en) * 2019-11-15 2021-05-19 Nvidia Corporation Techniques for modifying an executable graph to perform a workload associated with a new task graph
US11487641B1 (en) * 2019-11-25 2022-11-01 EMC IP Holding Company LLC Micro services recommendation system for identifying code areas at risk
US11243869B2 (en) * 2020-01-15 2022-02-08 Microsoft Technologly Licensing, LLC Diffing of replayable execution traces
US11698848B2 (en) 2020-01-15 2023-07-11 Microsoft Technology Licensing, Llc Diffing a subject replayable execution trace against a plurality of comparison replayable execution traces
US11698847B2 (en) 2020-01-15 2023-07-11 Microsoft Technology Licensing, Llc Diffing a subject replayable execution trace against a comparison replayable execution trace
CN112015397B (zh) * 2020-09-07 2023-09-26 深圳职业技术学院 环路检测方法及系统
CN112187579B (zh) * 2020-09-28 2021-11-23 中国建设银行股份有限公司 数据传输异常辅助处理方法、装置、设备及可读存储介质
CN113761419B (zh) * 2021-01-22 2025-08-19 北京沃东天骏信息技术有限公司 拓扑信息的显示方法、装置、电子设备及存储介质
US11567998B2 (en) 2021-03-25 2023-01-31 Databricks, Inc. Dataflow graph processing
CN113419739B (zh) * 2021-06-22 2022-12-06 网易（杭州）网络有限公司 节点图差异检测方法、装置、电子设备及存储介质
US12032994B1 (en) 2021-10-18 2024-07-09 Tableau Software, LLC Linking outputs for automatic execution of tasks
US11656744B1 (en) * 2022-03-14 2023-05-23 Wolters Kluwer Technology BV Interactive tool for efficiently developing task flows
US11989537B2 (en) * 2022-06-09 2024-05-21 Xilinx, Inc. Dataflow-based computer program visualization and refactoring

Family Cites Families (17)

* 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
JPH10177477A (ja) * 1996-10-18 1998-06-30 Nippon Steel Corp 業務設計支援システム
US5974254A (en) 1997-06-06 1999-10-26 National Instruments Corporation Method for detecting differences between graphical programs
US7139837B1 (en) * 2002-10-04 2006-11-21 Ipolicy Networks, Inc. Rule engine
US7594227B2 (en) * 2004-03-08 2009-09-22 Ab Initio Technology Llc Dependency graph parameter scoping
CN100472522C (zh) * 2004-09-16 2009-03-25 特里诺尔公司 用于搜索、导航和排名个人网中的文档的方法、系统和计算机程序产品
US7703027B2 (en) * 2005-01-13 2010-04-20 National Instruments Corporation Merging graphical programs
US7716630B2 (en) 2005-06-27 2010-05-11 Ab Initio Technology Llc Managing parameters for graph-based computations
US9110706B2 (en) * 2009-02-09 2015-08-18 Microsoft Technology Licensing, Llc General purpose distributed data parallel computing using a high level language
US8205113B2 (en) * 2009-07-14 2012-06-19 Ab Initio Technology Llc Fault tolerant batch processing
CN107102848B (zh) * 2009-12-14 2020-11-24 起元技术有限责任公司 规定用户界面元素
US9811233B2 (en) * 2013-02-12 2017-11-07 Ab Initio Technology Llc Building applications for configuring processes
JP6176587B2 (ja) * 2013-03-29 2017-08-09 日本電気株式会社 移動車両位置検知システム、サーバ、車両端末、移動車両位置検知方法、プログラム、および記録媒体
JP6061273B2 (ja) * 2013-03-29 2017-01-18 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 表示装置、表示方法、及びプログラム
US10338543B2 (en) * 2014-04-04 2019-07-02 Schneider Electric Software, Llc Integrated model predictive control and advanced process control
US10152406B2 (en) * 2015-08-25 2018-12-11 Fujistu Limited Software program repair
US10802945B2 (en) 2016-12-07 2020-10-13 Ab Initio Technology Llc Differencing of executable dataflow graphs

Also Published As

Publication number Publication date
JP6913168B2 (ja) 2021-08-04
JP2020504862A (ja) 2020-02-13
EP3552092A1 (en) 2019-10-16
US10802945B2 (en) 2020-10-13
AU2017370567B2 (en) 2022-03-10
JP7535014B2 (ja) 2024-08-15
US11455229B2 (en) 2022-09-27
US20180157579A1 (en) 2018-06-07
CN110050257A (zh) 2019-07-23
JP2021180013A (ja) 2021-11-18
WO2018106589A1 (en) 2018-06-14
AU2017370567A1 (en) 2019-06-06
US20210208999A1 (en) 2021-07-08
DE112017006164T5 (de) 2019-08-29
CN110050257B (zh) 2023-06-30
EP3552092B1 (en) 2022-08-17

Similar Documents

Publication Publication Date Title
US11455229B2 (en) Differencing of executable dataflow graphs
JP7369153B2 (ja) 処理環境の統合監視および制御
US11748165B2 (en) Workload automation and data lineage analysis
US10606572B2 (en) Apparatus and method for assisting preparation of flow using visual programming tool
EP2609507B1 (en) Evaluating dataflow graph characteristics
US20200133651A1 (en) Release automation service in software development tools
US8413108B2 (en) Architectural data metrics overlay
US11977470B2 (en) Monitoring long running workflows for robotic process automation
CN104216701B (zh) 用于在制造执行系统内创建图形用户界面的系统和方法
US20170220324A1 (en) Data communication accelerator system
US7984115B2 (en) Extensible application platform
US11494713B2 (en) Robotic process automation analytics platform
US9959288B2 (en) Declarative cluster management
HK40009086B (en) Differencing of executable dataflow graphs
HK40009086A (en) Differencing of executable dataflow graphs
Lingamallu et al. AWS Observability Handbook: Monitor, trace, and alert your cloud applications with AWS'myriad observability tools
Fernandes Development of REST APIs for SOAP integration
Miller Mastering Splunk
Röhl Design and implementation of a framework to automate the inclusion of patterns in existing architectures
Röhl Institute of Architecture of Application Systems University of Stuttgart Universitätsstraße 38 D–70569 Stuttgart Bachelor’s thesis

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20220923

EEER Examination request

Effective date: 20220923

EEER Examination request

Effective date: 20220923

EEER Examination request

Effective date: 20220923

EEER Examination request

Effective date: 20220923

EEER Examination request

Effective date: 20220923