GRAPHITE — An Extensible Graph Traversal Framework for RDBMS

•

0 gostou•543 visualizações

Marcus Paradies

Dados e análise

Graph Processing on Enterprise Data
2
Relational + Application Logic Relational + Graph + Application Logic
Data already in RDBMS
SQL as the only interface/no graph abstraction
Data transfer to application
Efficient processing in GDBMS
Processing on replicated data
Data transfer to application
No combination with other data models possible

Many graph use cases require support for graph, text, spatial, and
temporal processing in a single database engine
3
Patient
Diagnosis
Patient Record
Type: getsDiagn
Date: March 16, 2015
Type: getsDiagn
Date: May 6, 2012
Type: belongsTo
Type: belongsToID: 1
Content: „The patient...“
ID: 2
Content: „For patient…“
Type: gets
Date: May 8, 2012
Type: belongsTo
ID: 3
Content: „The patient...“
PID: 1
Name: „Jake Maier“
PID: 2
Name: „Andreas Cook“
Hospital
Keyword
Type: hasKeyword
Type: hasKeyword
Description: „Flu..“
Type: stayedIn
From: May 6, 2012
To: May 8, 2012
Type: stayedIn
From: May 8, 2012
To: May 10, 2012
HID: 2
Long:49.398752
Lat: 8.672434
HID: 33
Long:49.006890
Lat: 8.403653
Health Care Graph – An Example

Integration of Graph Processing into an RDBMS
How could a deep integration of graph functionality into a RDBMS look like?
GRAPHITE is a native graph engine with graph operators
that are freely combinable with other plan operators
4

Architecture of GRAPHITE
Graph Storage
Graph
Index
Structures Physical Graph
Operators
Logical Graph
Operators
Graph
Statistics
Graph
Optimizer
TraveL
TraveL Compiler
Graph
API
5

Columnar Graph Storage
All data types available in the RDBMS
can be used as vertex/edge attributes
6

Graph Traversal Operators
7
Fragmented-Incremental Traversal (FI-Traversal)

TraveL – A DSL for Graph Traversals
8
Code GenerationExample Query

Initial Experimental Results
9
Experimental Results for BFS Traversals Experimental Results for LDBC Query 1

Marcus Paradies, TU Dresden
marcus.paradies@gmail.com
https://wwwdb.inf.tu-dresden.de/team/external-members/marcus-paradies/

Mais conteúdo relacionado

Mais procurados

From Data Lakes to the Data Fabric: Our Vision for Digital StrategyCambridge Semantics

MongoDB Case Study in HealthcareMongoDB

Big Data Fabric 2.0 Drives Data DemocratizationCambridge Semantics

The Year of the GraphCambridge Semantics

Risk Analytics Using Knowledge Graphs / FIBO with Deep LearningCambridge Semantics

AnzoGraph DB: Driving AI and Machine Insights with Knowledge Graphs in a Conn...Cambridge Semantics

It Don’t Mean a Thing If It Ain’t Got SemanticsOntotext

Should a Graph Database Be in Your Next Data Warehouse Stack?Cambridge Semantics

Low Cost MedDRA CodingRick Watts

Data Catalog in Denodo Platform 7.0: Creating a Data Marketplace with Data Vi...Denodo

Introduction to Anzo UnstructuredCambridge Semantics

Accelerating Insight - Smart Data Lake Customer Success StoriesCambridge Semantics

Kerstin Diwisch | Towards a holistic visualization management for knowledge g...semanticsconference

Advantages of using MongoDBadityakumar2080

Transforming Data Management and Time to Insight with Anzo Smart Data Lake®Cambridge Semantics

Online MongoDB Training by Easylearning.guruKCC Software Ltd. & Easylearning.guru

BIG DATAGayatri Padhi

Building Knowledge Graphs in 10 stepsOntotext

Going Beyond Rows and Columns with Graph AnalyticsCambridge Semantics

Graph-based Discovery and Analytics at Enterprise ScaleCambridge Semantics

Mais procurados (20)

From Data Lakes to the Data Fabric: Our Vision for Digital Strategy

MongoDB Case Study in Healthcare

Big Data Fabric 2.0 Drives Data Democratization

The Year of the Graph

Risk Analytics Using Knowledge Graphs / FIBO with Deep Learning

AnzoGraph DB: Driving AI and Machine Insights with Knowledge Graphs in a Conn...

It Don’t Mean a Thing If It Ain’t Got Semantics

Should a Graph Database Be in Your Next Data Warehouse Stack?

Low Cost MedDRA Coding

Data Catalog in Denodo Platform 7.0: Creating a Data Marketplace with Data Vi...

Introduction to Anzo Unstructured

Accelerating Insight - Smart Data Lake Customer Success Stories

Kerstin Diwisch | Towards a holistic visualization management for knowledge g...

Advantages of using MongoDB

Transforming Data Management and Time to Insight with Anzo Smart Data Lake®

Online MongoDB Training by Easylearning.guru

BIG DATA

Building Knowledge Graphs in 10 steps

Going Beyond Rows and Columns with Graph Analytics

Graph-based Discovery and Analytics at Enterprise Scale

Semelhante a GRAPHITE — An Extensible Graph Traversal Framework for RDBMS

Misusability Measure Based Sanitization of Big Data for Privacy Preserving Ma...IJECEIAES

Team 2 Big Data PresentationMatthew Urdan

SeminarpptMonali Akhare

PRIVACY PRESERVING CLUSTERING IN DATA MINING USING VQ CODE BOOK GENERATIONcscpconf

Data Virtualization at UMC Utrecht: Don't Collect, Connect! by Erik Fransen (...Patrick Van Renterghem

3 rd International Conference on Data Science and Machine Learning (DSML 2022)gerogepatton

3 rd International Conference on Data Science and Machine Learning (DSML 2022)ijscai

Accelerate Digital Transformation with an Enterprise Big Data FabricCambridge Semantics

Big Data Analytics @ Munich Re - VIII. International Istanbul Insurance Confe...SigortaTatbikatcilariDernegi

Two-Phase TDS Approach for Data Anonymization To Preserving Bigdata Privacydbpublications

Python's Role in the Future of Data AnalysisPeter Wang

Rijndael Algorithm for Multiple File Encryption Developmentijtsrd

using big-data methods analyse the Cross platform aviationranjit banshpal

Selecting Data Management Tools - A practical approachChristopher Bradley

Optimizing Bigdata Processing by using Hybrid Hierarchically Distributed Data...IJCSIS Research Publications

Big Data Security Analytics (BDSA) with Randy FranklinSridhar Karnam

PRIVACY PRESERVING DATA MINING BASED ON VECTOR QUANTIZATION ijdms

Big DataBinoopKumar

International Journal of Data mining Management Systems (IJDMS)ijfcst journal

Big Data-Surveyijeei-iaes

Semelhante a GRAPHITE — An Extensible Graph Traversal Framework for RDBMS (20)

Misusability Measure Based Sanitization of Big Data for Privacy Preserving Ma...

Team 2 Big Data Presentation

Seminarppt

PRIVACY PRESERVING CLUSTERING IN DATA MINING USING VQ CODE BOOK GENERATION

Data Virtualization at UMC Utrecht: Don't Collect, Connect! by Erik Fransen (...

3 rd International Conference on Data Science and Machine Learning (DSML 2022)

Accelerate Digital Transformation with an Enterprise Big Data Fabric

Big Data Analytics @ Munich Re - VIII. International Istanbul Insurance Confe...

Two-Phase TDS Approach for Data Anonymization To Preserving Bigdata Privacy

Python's Role in the Future of Data Analysis

Rijndael Algorithm for Multiple File Encryption Development

using big-data methods analyse the Cross platform aviation

Selecting Data Management Tools - A practical approach

Optimizing Bigdata Processing by using Hybrid Hierarchically Distributed Data...

Big Data Security Analytics (BDSA) with Randy Franklin

PRIVACY PRESERVING DATA MINING BASED ON VECTOR QUANTIZATION

Big Data

International Journal of Data mining Management Systems (IJDMS)

Big Data-Survey

Último

Zuja dropshipping via API with DroFx.pptxolyaivanovalion

Discover Why Less is More in B2B Researchmichael115558

Delhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Callshivangimorya083

Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdfRachmat Ramadhan H

Call me @ 9892124323 Cheap Rate Call Girls in Vashi with Real Photo 100% SecurePooja Nehwal

Smarteg dropshipping via API with DroFx.pptxolyaivanovalion

Chintamani Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore ...amitlee9823

FESE Capital Markets Fact Sheet 2024 Q1.pdfMarinCaroMartnezBerg

Determinants of health, dimensions of health, positive health and spectrum of...shambhavirathore45

Best VIP Call Girls Noida Sector 39 Call Me: 8448380779Delhi Call girls

(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7Call Girls in Nagpur High Profile Call Girls

Introduction-to-Machine-Learning (1).pptxfirstjob4

Cheap Rate Call girls Sarita Vihar Delhi 9205541914 shot 1500 nightDelhi Call girls

Edukaciniai dropshipping via API with DroFxolyaivanovalion

Call Girls in Sarai Kale Khan Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts S...Delhi Call girls

BabyOno dropshipping via API with DroFx.pptxolyaivanovalion

Sampling (random) method and Non random.pptDr. Soumendra Kumar Patra

Delhi 99530 vip 56974 Genuine Escort Service Call Girls in Kishangarh9953056974 Low Rate Call Girls In Saket, Delhi NCR

Vip Model Call Girls (Delhi) Karol Bagh 9711199171✔️Body to body massage wit...shivangimorya083

Mature dropshipping via API with DroFx.pptxolyaivanovalion

GRAPHITE — An Extensible Graph Traversal Framework for RDBMS

1. Marcus Paradies (TU Dresden), March 18, 2015, 3rd Graph-TA Workshop

2. Graph Processing on Enterprise Data 2 Relational + Application Logic Relational + Graph + Application Logic Data already in RDBMS SQL as the only interface/no graph abstraction Data transfer to application Efficient processing in GDBMS Processing on replicated data Data transfer to application No combination with other data models possible

3. Many graph use cases require support for graph, text, spatial, and temporal processing in a single database engine 3 Patient Diagnosis Patient Record Type: getsDiagn Date: March 16, 2015 Type: getsDiagn Date: May 6, 2012 Type: belongsTo Type: belongsToID: 1 Content: „The patient...“ ID: 2 Content: „For patient…“ Type: gets Date: May 8, 2012 Type: belongsTo ID: 3 Content: „The patient...“ PID: 1 Name: „Jake Maier“ PID: 2 Name: „Andreas Cook“ Hospital Keyword Type: hasKeyword Type: hasKeyword Description: „Flu..“ Type: stayedIn From: May 6, 2012 To: May 8, 2012 Type: stayedIn From: May 8, 2012 To: May 10, 2012 HID: 2 Long:49.398752 Lat: 8.672434 HID: 33 Long:49.006890 Lat: 8.403653 Health Care Graph – An Example

4. Integration of Graph Processing into an RDBMS How could a deep integration of graph functionality into a RDBMS look like? GRAPHITE is a native graph engine with graph operators that are freely combinable with other plan operators 4

5. Architecture of GRAPHITE Graph Storage Graph Index Structures Physical Graph Operators Logical Graph Operators Graph Statistics Graph Optimizer TraveL TraveL Compiler Graph API 5

6. Columnar Graph Storage All data types available in the RDBMS can be used as vertex/edge attributes 6

7. Graph Traversal Operators 7 Fragmented-Incremental Traversal (FI-Traversal)

8. TraveL – A DSL for Graph Traversals 8 Code GenerationExample Query

9. Initial Experimental Results 9 Experimental Results for BFS Traversals Experimental Results for LDBC Query 1

10. Marcus Paradies, TU Dresden marcus.paradies@gmail.com https://wwwdb.inf.tu-dresden.de/team/external-members/marcus-paradies/

GRAPHITE — An Extensible Graph Traversal Framework for RDBMS

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Semelhante a GRAPHITE — An Extensible Graph Traversal Framework for RDBMS

Semelhante a GRAPHITE — An Extensible Graph Traversal Framework for RDBMS (20)

Último

Último (20)

GRAPHITE — An Extensible Graph Traversal Framework for RDBMS