BudgetMatch is a subgraph matching algorithm for large networks that uses a dynamic cost model. It assigns an initial cost estimate and processes nodes using the current cost as a budget. If the budget is exceeded, processing is aborted and the cost estimate updated. Experiments on a network with 1.12 billion edges showed BudgetMatch outperformed the DOGMA algorithm on a set of benchmark queries, with query times improving as the cost update parameter λ increased. Initializing costs using average degree statistics also improved performance.
8th TUC Meeting | Lijun Chang (University of New South Wales). Efficient Subg...LDBC council
Lijun Chang, DECRA Fellow at the University of New South Wales talked about how to make subgraph matching more efficient thanks to postponing Cartesian products.
SUBGRAPH MATCHING WITH SET SIMILARITY IN A LARGE GRAPH DATABASE - IEEE PROJE...Nexgen Technology
Nexgen Technology Address:
Nexgen Technology
No :66,4th cross,Venkata nagar,
Near SBI ATM,
Puducherry.
Email Id: praveen@nexgenproject.com.
www.nexgenproject.com
Mobile: 9751442511,9791938249
Telephone: 0413-2211159.
NEXGEN TECHNOLOGY as an efficient Software Training Center located at Pondicherry with IT Training on IEEE Projects in Android,IEEE IT B.Tech Student Projects, Android Projects Training with Placements Pondicherry, IEEE projects in pondicherry, final IEEE Projects in Pondicherry , MCA, BTech, BCA Projects in Pondicherry, Bulk IEEE PROJECTS IN Pondicherry.So far we have reached almost all engineering colleges located in Pondicherry and around 90km
Titan is a scalable graph database that can distribute and query graph data across multiple machines. This presentation provides a general introduction to graph computing and Titan in particular. It also focuses on some recent development for Titan 0.9 and TinkerPop 3.
Problem solving in the 21st century increasingly depends on the analysis of complex systems. Developing new drugs, understanding risk in financial networks, searching for answers in knowledge graphs, personalization and recommendation in social networks all require the analysis of systems composed of interconnected entities that exhibit complex behavior as a whole. Graph computing provides a conceptual model and practical platform for developing such analyses.
This talk presents graph computing as an important component of every developer’s toolbox. We introduce the Aurelius graph cluster which is an open-source stack enabling graph computing at scale by building on distributed systems like Cassandra, HBase, and Hadoop. This stack addresses challenging problems in graph partitioning, graph query language design and graph algorithm development with solutions inspired by physics, biology and neuroscience.
This presentation introduces Titan, Faunus, and scalable graph computing in general. We present a case study of how Pearson builds an education social network on top of Titan, Faunus, and Cassandra to support learning in the 21st century.
Titan is an open source distributed graph database build on top of Cassandra that can power real-time applications with thousands of concurrent users over graphs with billions of edges. Faunus is an open source global graph processing engine build on top of Hadoop and compatible with Cassandra that can analyze graphs, compute graph statistics, and execute global traversals. Titan and Faunus are components of the Aurelius Graph Cluster which enables scalable graph computation and powers applications in social networking, recommendation engines, advertisement optimization, knowledge representation, health care, education, and security.
8th TUC Meeting | Lijun Chang (University of New South Wales). Efficient Subg...LDBC council
Lijun Chang, DECRA Fellow at the University of New South Wales talked about how to make subgraph matching more efficient thanks to postponing Cartesian products.
SUBGRAPH MATCHING WITH SET SIMILARITY IN A LARGE GRAPH DATABASE - IEEE PROJE...Nexgen Technology
Nexgen Technology Address:
Nexgen Technology
No :66,4th cross,Venkata nagar,
Near SBI ATM,
Puducherry.
Email Id: praveen@nexgenproject.com.
www.nexgenproject.com
Mobile: 9751442511,9791938249
Telephone: 0413-2211159.
NEXGEN TECHNOLOGY as an efficient Software Training Center located at Pondicherry with IT Training on IEEE Projects in Android,IEEE IT B.Tech Student Projects, Android Projects Training with Placements Pondicherry, IEEE projects in pondicherry, final IEEE Projects in Pondicherry , MCA, BTech, BCA Projects in Pondicherry, Bulk IEEE PROJECTS IN Pondicherry.So far we have reached almost all engineering colleges located in Pondicherry and around 90km
Titan is a scalable graph database that can distribute and query graph data across multiple machines. This presentation provides a general introduction to graph computing and Titan in particular. It also focuses on some recent development for Titan 0.9 and TinkerPop 3.
Problem solving in the 21st century increasingly depends on the analysis of complex systems. Developing new drugs, understanding risk in financial networks, searching for answers in knowledge graphs, personalization and recommendation in social networks all require the analysis of systems composed of interconnected entities that exhibit complex behavior as a whole. Graph computing provides a conceptual model and practical platform for developing such analyses.
This talk presents graph computing as an important component of every developer’s toolbox. We introduce the Aurelius graph cluster which is an open-source stack enabling graph computing at scale by building on distributed systems like Cassandra, HBase, and Hadoop. This stack addresses challenging problems in graph partitioning, graph query language design and graph algorithm development with solutions inspired by physics, biology and neuroscience.
This presentation introduces Titan, Faunus, and scalable graph computing in general. We present a case study of how Pearson builds an education social network on top of Titan, Faunus, and Cassandra to support learning in the 21st century.
Titan is an open source distributed graph database build on top of Cassandra that can power real-time applications with thousands of concurrent users over graphs with billions of edges. Faunus is an open source global graph processing engine build on top of Hadoop and compatible with Cassandra that can analyze graphs, compute graph statistics, and execute global traversals. Titan and Faunus are components of the Aurelius Graph Cluster which enables scalable graph computation and powers applications in social networking, recommendation engines, advertisement optimization, knowledge representation, health care, education, and security.
An introduction to graph databases and graph computing frameworks in general and overview of the Aurelius graph cluster in particular. Discusses Titan and Faunus and demonstrates how to build a knowledge graph using the cluster.
This presentation was given at Data Day Texas in 2013. http://datadaytexas.com/
Adding Value through graph analysis using Titan and FaunusMatthias Broecheler
In this presentation we discuss how graph analysis can add value to your data and how to use open source tools like Titan and Faunus to build scalable graph processing systems.
This presentation gives an update on the development status of Titan and Faunus with a preview of what is to come.
The problems we are faced with in the 21st century require efficient analysis of ever more complex systems. This presentation outlines how such problems can be better understood and effectively solved if they are modeled as graphs or networks. We present two tools for to help solve such problems at scale: Titan, which is a real-time distributed graph database based on Apache Cassandra and Hbase and Faunus, which is a batch analytics framework for graphs based on Apache Hadoop. We discuss their current development status as of November 2012 and illustrate an example application for the GitHub coding network.
Titan is an open source distributed graph database build on top of Cassandra that can power real-time applications with thousands of concurrent users over graphs with billions of edges. Graphs are a versatile data model for capturing and analyzing rich relational structures. Graphs are an increasingly popular way to represent data in a wide range of domains such as social networking, recommendation engines, advertisement optimization, knowledge representation, health care, education, and security.
This presentation discusses Titan's data model, query language, and novel techniques in edge compression, data layout, and vertex-centric indices which facilitate the representation and processing of Big Graph Data across a Cassandra cluster. We demonstrate Titan's performance on a large scale benchmark evaluation using Twitter data.
Presented at the Cassandra 2012 Summit.
PMatch: Probabilistic Subgraph Matching on Huge Social NetworksMatthias Broecheler
Users querying massive social networks or RDF databases are often not 100% certain about what they are looking for due to the complexity of the query or heterogeneity of the data. In this paper, we propose “probabilistic subgraph” (PS) queries over a graph/network database, which afford users great flexibility in specifying “approximately” what they are looking for. We formally define the probability that a substitution satisfies a PS-query with respect to a graph database. We then present the PMATCH algorithm to answer such queries and prove its correctness. Our experimental evaluation demonstrates that PMATCH is efficient and scales to massive social networks with over a billion edges.
Continuous Markov random fields are a general formalism to model joint probability distributions over events with continuous outcomes. We prove that marginal computation for constrained continuous MRFs is #P-hard in general and present a polynomial-time approximation scheme under mild assumptions on the structure of the random field. Moreover, we introduce a sampling algorithm to compute marginal distributions and develop novel techniques to increase its efficency. Continuous MRFs are a general purpose probabilistic modeling tool and we demonstrate how they can be applied to statistical relational learning. On the problem of collective classification, we evaluate our algorithm and show that the standard deviation of marginals serves as a useful measure of confidence.
COSI: Cloud Oriented Subgraph Identification in Massive Social NetworksMatthias Broecheler
Slides presenting our work on COSI at the ASONAM conference 2010
Note: The images used in this presentation are copyright by the respective owners as indicated with the picture. Pictures used are either CC or fair use. Please notify the author if you feel that your images are unfairly used in this presentation.
Removing Uninteresting Bytes in Software FuzzingAftab Hussain
Imagine a world where software fuzzing, the process of mutating bytes in test seeds to uncover hidden and erroneous program behaviors, becomes faster and more effective. A lot depends on the initial seeds, which can significantly dictate the trajectory of a fuzzing campaign, particularly in terms of how long it takes to uncover interesting behaviour in your code. We introduce DIAR, a technique designed to speedup fuzzing campaigns by pinpointing and eliminating those uninteresting bytes in the seeds. Picture this: instead of wasting valuable resources on meaningless mutations in large, bloated seeds, DIAR removes the unnecessary bytes, streamlining the entire process.
In this work, we equipped AFL, a popular fuzzer, with DIAR and examined two critical Linux libraries -- Libxml's xmllint, a tool for parsing xml documents, and Binutil's readelf, an essential debugging and security analysis command-line tool used to display detailed information about ELF (Executable and Linkable Format). Our preliminary results show that AFL+DIAR does not only discover new paths more quickly but also achieves higher coverage overall. This work thus showcases how starting with lean and optimized seeds can lead to faster, more comprehensive fuzzing campaigns -- and DIAR helps you find such seeds.
- These are slides of the talk given at IEEE International Conference on Software Testing Verification and Validation Workshop, ICSTW 2022.
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfPaige Cruz
Monitoring and observability aren’t traditionally found in software curriculums and many of us cobble this knowledge together from whatever vendor or ecosystem we were first introduced to and whatever is a part of your current company’s observability stack.
While the dev and ops silo continues to crumble….many organizations still relegate monitoring & observability as the purview of ops, infra and SRE teams. This is a mistake - achieving a highly observable system requires collaboration up and down the stack.
I, a former op, would like to extend an invitation to all application developers to join the observability party will share these foundational concepts to build on:
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
PHP Frameworks: I want to break free (IPC Berlin 2024)Ralf Eggert
In this presentation, we examine the challenges and limitations of relying too heavily on PHP frameworks in web development. We discuss the history of PHP and its frameworks to understand how this dependence has evolved. The focus will be on providing concrete tips and strategies to reduce reliance on these frameworks, based on real-world examples and practical considerations. The goal is to equip developers with the skills and knowledge to create more flexible and future-proof web applications. We'll explore the importance of maintaining autonomy in a rapidly changing tech landscape and how to make informed decisions in PHP development.
This talk is aimed at encouraging a more independent approach to using PHP frameworks, moving towards a more flexible and future-proof approach to PHP development.
Elevating Tactical DDD Patterns Through Object CalisthenicsDorra BARTAGUIZ
After immersing yourself in the blue book and its red counterpart, attending DDD-focused conferences, and applying tactical patterns, you're left with a crucial question: How do I ensure my design is effective? Tactical patterns within Domain-Driven Design (DDD) serve as guiding principles for creating clear and manageable domain models. However, achieving success with these patterns requires additional guidance. Interestingly, we've observed that a set of constraints initially designed for training purposes remarkably aligns with effective pattern implementation, offering a more ‘mechanical’ approach. Let's explore together how Object Calisthenics can elevate the design of your tactical DDD patterns, offering concrete help for those venturing into DDD for the first time!
State of ICS and IoT Cyber Threat Landscape Report 2024 previewPrayukth K V
The IoT and OT threat landscape report has been prepared by the Threat Research Team at Sectrio using data from Sectrio, cyber threat intelligence farming facilities spread across over 85 cities around the world. In addition, Sectrio also runs AI-based advanced threat and payload engagement facilities that serve as sinks to attract and engage sophisticated threat actors, and newer malware including new variants and latent threats that are at an earlier stage of development.
The latest edition of the OT/ICS and IoT security Threat Landscape Report 2024 also covers:
State of global ICS asset and network exposure
Sectoral targets and attacks as well as the cost of ransom
Global APT activity, AI usage, actor and tactic profiles, and implications
Rise in volumes of AI-powered cyberattacks
Major cyber events in 2024
Malware and malicious payload trends
Cyberattack types and targets
Vulnerability exploit attempts on CVEs
Attacks on counties – USA
Expansion of bot farms – how, where, and why
In-depth analysis of the cyber threat landscape across North America, South America, Europe, APAC, and the Middle East
Why are attacks on smart factories rising?
Cyber risk predictions
Axis of attacks – Europe
Systemic attacks in the Middle East
Download the full report from here:
https://sectrio.com/resources/ot-threat-landscape-reports/sectrio-releases-ot-ics-and-iot-security-threat-landscape-report-2024/
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
Climate Impact of Software Testing at Nordic Testing DaysKari Kakkonen
My slides at Nordic Testing Days 6.6.2024
Climate impact / sustainability of software testing discussed on the talk. ICT and testing must carry their part of global responsibility to help with the climat warming. We can minimize the carbon footprint but we can also have a carbon handprint, a positive impact on the climate. Quality characteristics can be added with sustainability, and then measured continuously. Test environments can be used less, and in smaller scale and on demand. Test techniques can be used in optimizing or minimizing number of tests. Test automation can be used to speed up testing.
An introduction to graph databases and graph computing frameworks in general and overview of the Aurelius graph cluster in particular. Discusses Titan and Faunus and demonstrates how to build a knowledge graph using the cluster.
This presentation was given at Data Day Texas in 2013. http://datadaytexas.com/
Adding Value through graph analysis using Titan and FaunusMatthias Broecheler
In this presentation we discuss how graph analysis can add value to your data and how to use open source tools like Titan and Faunus to build scalable graph processing systems.
This presentation gives an update on the development status of Titan and Faunus with a preview of what is to come.
The problems we are faced with in the 21st century require efficient analysis of ever more complex systems. This presentation outlines how such problems can be better understood and effectively solved if they are modeled as graphs or networks. We present two tools for to help solve such problems at scale: Titan, which is a real-time distributed graph database based on Apache Cassandra and Hbase and Faunus, which is a batch analytics framework for graphs based on Apache Hadoop. We discuss their current development status as of November 2012 and illustrate an example application for the GitHub coding network.
Titan is an open source distributed graph database build on top of Cassandra that can power real-time applications with thousands of concurrent users over graphs with billions of edges. Graphs are a versatile data model for capturing and analyzing rich relational structures. Graphs are an increasingly popular way to represent data in a wide range of domains such as social networking, recommendation engines, advertisement optimization, knowledge representation, health care, education, and security.
This presentation discusses Titan's data model, query language, and novel techniques in edge compression, data layout, and vertex-centric indices which facilitate the representation and processing of Big Graph Data across a Cassandra cluster. We demonstrate Titan's performance on a large scale benchmark evaluation using Twitter data.
Presented at the Cassandra 2012 Summit.
PMatch: Probabilistic Subgraph Matching on Huge Social NetworksMatthias Broecheler
Users querying massive social networks or RDF databases are often not 100% certain about what they are looking for due to the complexity of the query or heterogeneity of the data. In this paper, we propose “probabilistic subgraph” (PS) queries over a graph/network database, which afford users great flexibility in specifying “approximately” what they are looking for. We formally define the probability that a substitution satisfies a PS-query with respect to a graph database. We then present the PMATCH algorithm to answer such queries and prove its correctness. Our experimental evaluation demonstrates that PMATCH is efficient and scales to massive social networks with over a billion edges.
Continuous Markov random fields are a general formalism to model joint probability distributions over events with continuous outcomes. We prove that marginal computation for constrained continuous MRFs is #P-hard in general and present a polynomial-time approximation scheme under mild assumptions on the structure of the random field. Moreover, we introduce a sampling algorithm to compute marginal distributions and develop novel techniques to increase its efficency. Continuous MRFs are a general purpose probabilistic modeling tool and we demonstrate how they can be applied to statistical relational learning. On the problem of collective classification, we evaluate our algorithm and show that the standard deviation of marginals serves as a useful measure of confidence.
COSI: Cloud Oriented Subgraph Identification in Massive Social NetworksMatthias Broecheler
Slides presenting our work on COSI at the ASONAM conference 2010
Note: The images used in this presentation are copyright by the respective owners as indicated with the picture. Pictures used are either CC or fair use. Please notify the author if you feel that your images are unfairly used in this presentation.
Removing Uninteresting Bytes in Software FuzzingAftab Hussain
Imagine a world where software fuzzing, the process of mutating bytes in test seeds to uncover hidden and erroneous program behaviors, becomes faster and more effective. A lot depends on the initial seeds, which can significantly dictate the trajectory of a fuzzing campaign, particularly in terms of how long it takes to uncover interesting behaviour in your code. We introduce DIAR, a technique designed to speedup fuzzing campaigns by pinpointing and eliminating those uninteresting bytes in the seeds. Picture this: instead of wasting valuable resources on meaningless mutations in large, bloated seeds, DIAR removes the unnecessary bytes, streamlining the entire process.
In this work, we equipped AFL, a popular fuzzer, with DIAR and examined two critical Linux libraries -- Libxml's xmllint, a tool for parsing xml documents, and Binutil's readelf, an essential debugging and security analysis command-line tool used to display detailed information about ELF (Executable and Linkable Format). Our preliminary results show that AFL+DIAR does not only discover new paths more quickly but also achieves higher coverage overall. This work thus showcases how starting with lean and optimized seeds can lead to faster, more comprehensive fuzzing campaigns -- and DIAR helps you find such seeds.
- These are slides of the talk given at IEEE International Conference on Software Testing Verification and Validation Workshop, ICSTW 2022.
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
Observability Concepts EVERY Developer Should Know -- DeveloperWeek Europe.pdfPaige Cruz
Monitoring and observability aren’t traditionally found in software curriculums and many of us cobble this knowledge together from whatever vendor or ecosystem we were first introduced to and whatever is a part of your current company’s observability stack.
While the dev and ops silo continues to crumble….many organizations still relegate monitoring & observability as the purview of ops, infra and SRE teams. This is a mistake - achieving a highly observable system requires collaboration up and down the stack.
I, a former op, would like to extend an invitation to all application developers to join the observability party will share these foundational concepts to build on:
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
PHP Frameworks: I want to break free (IPC Berlin 2024)Ralf Eggert
In this presentation, we examine the challenges and limitations of relying too heavily on PHP frameworks in web development. We discuss the history of PHP and its frameworks to understand how this dependence has evolved. The focus will be on providing concrete tips and strategies to reduce reliance on these frameworks, based on real-world examples and practical considerations. The goal is to equip developers with the skills and knowledge to create more flexible and future-proof web applications. We'll explore the importance of maintaining autonomy in a rapidly changing tech landscape and how to make informed decisions in PHP development.
This talk is aimed at encouraging a more independent approach to using PHP frameworks, moving towards a more flexible and future-proof approach to PHP development.
Elevating Tactical DDD Patterns Through Object CalisthenicsDorra BARTAGUIZ
After immersing yourself in the blue book and its red counterpart, attending DDD-focused conferences, and applying tactical patterns, you're left with a crucial question: How do I ensure my design is effective? Tactical patterns within Domain-Driven Design (DDD) serve as guiding principles for creating clear and manageable domain models. However, achieving success with these patterns requires additional guidance. Interestingly, we've observed that a set of constraints initially designed for training purposes remarkably aligns with effective pattern implementation, offering a more ‘mechanical’ approach. Let's explore together how Object Calisthenics can elevate the design of your tactical DDD patterns, offering concrete help for those venturing into DDD for the first time!
State of ICS and IoT Cyber Threat Landscape Report 2024 previewPrayukth K V
The IoT and OT threat landscape report has been prepared by the Threat Research Team at Sectrio using data from Sectrio, cyber threat intelligence farming facilities spread across over 85 cities around the world. In addition, Sectrio also runs AI-based advanced threat and payload engagement facilities that serve as sinks to attract and engage sophisticated threat actors, and newer malware including new variants and latent threats that are at an earlier stage of development.
The latest edition of the OT/ICS and IoT security Threat Landscape Report 2024 also covers:
State of global ICS asset and network exposure
Sectoral targets and attacks as well as the cost of ransom
Global APT activity, AI usage, actor and tactic profiles, and implications
Rise in volumes of AI-powered cyberattacks
Major cyber events in 2024
Malware and malicious payload trends
Cyberattack types and targets
Vulnerability exploit attempts on CVEs
Attacks on counties – USA
Expansion of bot farms – how, where, and why
In-depth analysis of the cyber threat landscape across North America, South America, Europe, APAC, and the Middle East
Why are attacks on smart factories rising?
Cyber risk predictions
Axis of attacks – Europe
Systemic attacks in the Middle East
Download the full report from here:
https://sectrio.com/resources/ot-threat-landscape-reports/sectrio-releases-ot-ics-and-iot-security-threat-landscape-report-2024/
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
Climate Impact of Software Testing at Nordic Testing DaysKari Kakkonen
My slides at Nordic Testing Days 6.6.2024
Climate impact / sustainability of software testing discussed on the talk. ICT and testing must carry their part of global responsibility to help with the climat warming. We can minimize the carbon footprint but we can also have a carbon handprint, a positive impact on the climate. Quality characteristics can be added with sustainability, and then measured continuously. Test environments can be used less, and in smaller scale and on demand. Test techniques can be used in optimizing or minimizing number of tests. Test automation can be used to speed up testing.
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
Unlocking Productivity: Leveraging the Potential of Copilot in Microsoft 365, a presentation by Christoforos Vlachos, Senior Solutions Manager – Modern Workplace, Uni Systems
UiPath Test Automation using UiPath Test Suite series, part 4DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 4. In this session, we will cover Test Manager overview along with SAP heatmap.
The UiPath Test Manager overview with SAP heatmap webinar offers a concise yet comprehensive exploration of the role of a Test Manager within SAP environments, coupled with the utilization of heatmaps for effective testing strategies.
Participants will gain insights into the responsibilities, challenges, and best practices associated with test management in SAP projects. Additionally, the webinar delves into the significance of heatmaps as a visual aid for identifying testing priorities, areas of risk, and resource allocation within SAP landscapes. Through this session, attendees can expect to enhance their understanding of test management principles while learning practical approaches to optimize testing processes in SAP environments using heatmap visualization techniques
What will you get from this session?
1. Insights into SAP testing best practices
2. Heatmap utilization for testing
3. Optimization of testing processes
4. Demo
Topics covered:
Execution from the test manager
Orchestrator execution result
Defect reporting
SAP heatmap example with demo
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
Sudheer Mechineni, Head of Application Frameworks, Standard Chartered Bank
Discover how Standard Chartered Bank harnessed the power of Neo4j to transform complex data access challenges into a dynamic, scalable graph database solution. This keynote will cover their journey from initial adoption to deploying a fully automated, enterprise-grade causal cluster, highlighting key strategies for modelling organisational changes and ensuring robust disaster recovery. Learn how these innovations have not only enhanced Standard Chartered Bank’s data infrastructure but also positioned them as pioneers in the banking sector’s adoption of graph technology.
2. likes
type BudgetMatch
friend friend Star Sci-Fi
Bob Mark Wars IV
friend
The attended likes
friend friend Titanic
likes
Godfather
likes attended Halloween Pizza
John 2008 Peter
likes attended Feast organized likes type
friend attended organized
organized attended
Francis Jennifer
Peter‘s Drama
attended friend
likes Bday party attended
organized attended Ashley likes
attended
Pulp Sylvester attended type
Home- friend
Fiction 2009 organized
coming attended
09
type attended Fundraiser
organized Gone
for School
Bob with the
Thriller Jessie attended
Chill-out wind
Night Alice
friend attended likes Goodbye
type likes
Mrs.
attended organized Doubtfire organized
Spring
Inception type
Melissa friend Break
Trip Alice
attended
likes likes
Comedy likes
friend organized likes
Harry likes
Emily The Lion
Potter
type King
likes Jon likes
type
Mystery Toy type type
likes Story Family
6. BudgetMatch
Prior Work
Systems (Storage, Index, Query answering)
- Jena, Sesame, RDF-3X, YARS, DOGMA,
COSI, Hexastore, column stores, etc
- AllegroGraph, Neo4J, OWLIM, etc
Query Optimization
- Stocker (WWW’08) and others
- similar to RDBMS with schema discovery
• Selectivity estimation, query plan search
and join ordering
6
7. likes
type BudgetMatch
friend friend Star Sci-Fi
Bob Mark Wars IV
friend
The attended likes
friend friend Titanic
likes
Godfather
likes attended Halloween Pizza
John 2008 Peter
likes attended Feast organized likes type
friend attended organized
organized attended
Francis Jennifer
Peter‘s Drama
attended friend
likes Bday party attended
organized attended Ashley likes
attended
Pulp Sylvester attended type
Home- friend
Fiction 2009 organized
coming attended
09
type attended Fundraiser
organized Gone
for School
Bob with the
Thriller Jessie attended
Chill-out wind
Night Alice
friend attended likes Goodbye
type likes
Mrs.
attended organized Doubtfire organized
Spring
Inception type
Melissa friend Break
Trip Alice
attended
likes likes
Comedy likes
friend organized likes
Harry likes
Emily The Lion
Potter
type King
likes Jon likes
type
Mystery Toy type type
likes Story Family
10. BudgetMatch
Subgraph Matching
On networks with power-law degree
distributions, subgraph matching
algorithms will visit high degree nodes
when using static cost models
- Statistics won’t help us avoid those
- Existing subgraph matching cost models
are static
10
11. likes
type BudgetMatch
friend friend Star Sci-Fi
Bob Mark Wars IV
friend
The attended likes
friend friend Titanic
likes
Godfather
likes attended Halloween Pizza
John 2008 Peter
attended Feast type
?
likes organized likes
friend attended organized
organized attended
Francis Jennifer
Peter‘s Drama
attended friend
likes Bday party attended
organized attended Ashley likes
attended
Pulp Sylvester attended type
Home- friend
Fiction 2009 organized
coming attended
09
type attended Fundraiser
organized Gone
for School
Bob with the
Thriller Jessie attended
Chill-out wind
Night Alice
friend attended likes Goodbye
type likes
Mrs.
attended organized Doubtfire organized
Spring
Inception type
Melissa friend Break
Trip Alice
attended
likes likes
Comedy likes
friend organized likes
Harry likes
Emily The Lion
Potter
type King
likes Jon likes
type
Mystery Toy type type
likes Story Family
12. BudgetMatch
BudgetMatch
IDEA: Use a dynamic cost model which
updates its cost estimates as it learns
more about the network
- Assigns an initial cost estimate
• Fixed or based on average statistics
- Processes nodes using its current cost
estimate as a budget for processing
- If budget is exceeded, processing is
aborted and the cost estimate updated
13. BudgetMatch
BudgetMatch
Depth first search query answering
algorithm
- Memory efficient
- Parallelizable
Based on the DOGMA query answering
algorithm
- ISWC’09
Provably correct
13
14. BudgetMatch
Example Query
attended
?p Francis
friend
organi zed attended
Peter ?u ?f
likes
likes
type
?b Drama
15. likes
type BudgetMatch
friend friend Star Sci-Fi
Bob Mark Wars IV
friend
The attended likes
friend friend Titanic
likes
Godfather
likes attended Halloween Pizza
John 2008 Peter
likes attended Feast organized likes type
friend attended organized
organized attended
Francis Jennifer
Peter‘s Drama
attended friend
likes Bday party attended
organized attended Ashley likes
attended
Pulp Sylvester attended type
Home- friend
Fiction 2009 organized
coming attended
09
type attended Fundraiser
organized Gone
for School
Bob with the
Thriller Jessie attended
Chill-out wind
Night Alice
friend attended likes Goodbye
type likes
Mrs.
attended organized Doubtfire organized
Spring
Inception type
Melissa friend Break
Trip Alice
attended
likes likes
Comedy likes
friend organized likes
Harry likes
Emily The Lion
Potter
type King
likes Jon likes
type
Mystery Toy type type
likes Story Family
16. BudgetMatch
BudgetMatch Example I
attended
c= 5 c=5
R = {} ?p Francis R = {francis}
friend
organi zed attended
c=5
Peter ?u R = {} ?f
likes c=5
c=5 R = {}
R = {peter} likes
type
?b Drama
c=5 c=5
ANS = R = {} R = {drama}
{}
θ = {}
16
17. BudgetMatch
BudgetMatch Example II
c= 5,
R = {}, c=5
R’= {Peter’s bday party, Homecoming ?p Francis R = {francis}
09, Silvester 2009} R’= {}
organi zed attended
c=5
Peter ?u R = {} ?f
likes c=5
c=5 R = {}
R = {peter} likes R’ = {Mark, John}
type
?b Drama
c=5 c=5
ANS = R = {} R = {drama}
{}
θ = {}
18. BudgetMatch
BudgetMatch Example III
c= 5,
R = {Peter’s bday party, c=5
Silvester 2009} ?p Francis R’= {}
attended
c=5
Peter ?u R = {} ?f
likes c=5
c=5 R = {Mark, John}
R = {peter} likes
type
?b Drama
c=5 c = 25
ANS = R = {} R = {drama}
{} R’ = {drama}
θ = {}
19. BudgetMatch
BudgetMatch Example IV
c= 5,
R = {Peter’s bday party, c=5
Silvester 2009} ?p Francis R’= {}
attended
c=5
Peter ?u R = {} ?f
c=5
c=5 R = {}
R = {peter} likes
type
?b Drama
c = 25
R = {Titanic, Star Wars IV} c = 25
ANS = R’ = {Titanic, Star Wars IV} R = {drama}
{}
θ = {?f/Mark}
20. BudgetMatch
BudgetMatch Example V
c= 5, c=5
R = {} ?p Francis R’= {}
c=5
Peter ?u R = {Francis, ?f
Jennifer, Ashley} c=5
c=5 R’= {} R = {}
R = {peter}
type
?b Drama
c = 25
R = {Titanic, Star Wars IV} c = 25
ANS = R’ = {Titanic} R = {drama}
{}
θ = {?f/Mark, ?p/Peter’s bday party, ?u/Jennifer}
21. BudgetMatch
BudgetMatch Example VI
c= 5, c=5
R = {} ?p Francis R’= {}
c=5
Peter ?u R = {} ?f
c=5
c=5 R = {}
R = {peter}
c = 25
R = {}} ?b Drama = 25
c
ANS = {θ} R = {}
θ = {?f/Mark, ?p/Peter’s bday party, ?u/
Jennifer, ?b/Titanic}
22. BudgetMatch
Cost Initialization & Update
Initialize cost
- Constant initial cost
- Using average degree statistics
Cost estimate update
- Multiply by a constant
22
24. BudgetMatch
Experiments
Evaluated on a network with 1.12 billion
edges
- Delicious social network crawl (partial)
Used Neo4J as storage engine
- Custom batch loading, degree lookup
Compared against DOGMA algorithm
Evaluated on a set of 9 diverse benchmark
queries (5-12 edges)
24
29. BudgetMatch
Comparison
Compared configuration 4 against
- Neo4J subgraph matching (SN-1)
- DOGMA without statistics (SN-2)
- DOGMA with statistics (SN-3)
SN-1 SN-2 SN-3
Cold Cache 12,867 x 12 x 11 x
Warm Cache 44,794 x 18 x 14 x
29
30. BudgetMatch
DOGMA Index
3
1 Graph Locality
2 4
3 3
1 1
2 4 4
2
3 3 3 3
1 1 1 1
4 4 2 4 2 4
2 2
Alice sponsor Bill
Term Tax Term Jeff Term A0467
Nimbe hasRole B004 10/02/94 Healt A1589
10/02/94 forOffice Code 11/06/90
Ryser
subject r Carla 5 h
Has Role hasRole Male amendmentTo sponsor
hasRole Bunes Has Role Care
IL B074 Term Senate subject Bill
John gender gender Pierce
4 10/12/94 A0056 NY Keith B053
McRie Dickes
For Office Term Farmer US 2sponsor
amendmentTo Has Role
sponsor 10/21/94
For Office sponsor
Senate Female Senate Peter
Term Traves Term
A0772 A2187 A0342 MD B1432 11/10/90
A1232 10/12/94
Disk Pages
31. BudgetMatch
COSI Architecture
Graph Data Client B ?X
?Z C
A ?Y
load Receive query -
Return results
Partition Graph
Distribute data/
(automatic) Dispatch query Query answer
Exchange Data /
Answer Queries
(complexity hidden)
Forward query
32. BudgetMatch
COSI Partitioning
Key Theorem
Suppose vertex retrieval and inter-node comms
are uniform across storage nodes. The partition
of DB that minimizes query exec time coincides
with the partition that minimizes edge cut cost
in the graph (V,VV) with weight function
w(u,v)= (E(u,v))+ (E(v,u)).
SO MIN EDGE-CUTS IN COMPLETE GRAPHS IS
CLOSELY RELATED TO MINIMIZING QUERY
EXECUTION TIME.
32
33. BudgetMatch
Further Information
COSI: Cloud Oriented Subgraph Identification
in Massive Social Networks
Matthias Bröcheler, Andrea Pugliese and V.S. Subrahmanian, The
2010 International Conference on Advances in Social Networks
Analysis and Mining
- Patent Pending -
DOGMA: A Disk-Oriented Graph Matching
Algorithm
Matthias Broecheler, Andrea Pugliese, V.S. Subrahmanian,
Proceedings of the 8th International Semantic Web Conference
- Patent Pending -
33
35. BudgetMatch
Conclusion
Dynamic cost models are beneficial for
networks with heavy-tailed distributions
Developed BudgetMatch query answering
algorithm which dynamically updates cost
estimations during execution.
BudgetMatch yields huge improvements over
standard static approaches for some queries
35