SlideShare a Scribd company logo
1 of 20
Download to read offline
Open Source 
Graph Analysis 
and Visualization 
Powered by 
Accumulo 
+ 
Jeff Kunkle June 12, 2014
is an open source big 
data analysis and 
visualization platform 
powered by Accumulo
Built on Scalable Open Source Tech 
CLAVIN 
OpenCV 
tesseract 
CMU 
Sphinx 
Elas%cSearch 
Accumulo 
OpenNLP 
Hadoop 
CDH 
4 
ffmpeg 
Storm 
Secure 
Graph 
custom 
code
secure graph 
a secure graph abstraction layer atop Accumulo
Vertices Table Format 
Row 
ID 
Column 
Family 
Column 
Qualifier 
Value 
Descrip8on 
V[vertex 
id] 
V 
-­‐ 
-­‐ 
Vertex 
existence 
and 
visibility 
V[vertex 
id] 
EOUT 
[edge 
id] 
[label] 
Out 
edges 
V[vertex 
id] 
VOUT 
[vertex 
id] 
[edge 
label] 
Out 
vertex 
V[vertex 
id] 
EIN 
[edge 
id] 
[label] 
In 
edges 
V[vertex 
id] 
VIN 
[vertex 
id] 
[edge 
label] 
In 
vertex 
V[vertex 
id] 
PROP 
[prop 
name 
+ 
key] 
[prop 
value] 
Property 
V[vertex 
id] 
PROPMETA 
[prop 
name 
+ 
key] 
[prop 
meta] 
Property 
Metadata
Edges Table Format 
Row 
ID 
Column 
Family 
Column 
Qualifier 
Value 
Descrip8on 
E[edge 
id] 
E 
-­‐ 
-­‐ 
Edge 
existence 
and 
visibility 
E[edge 
id] 
VOUT 
[vertex 
id] 
-­‐ 
Out 
vertex 
E[edge 
id] 
VIN 
[vertex 
id] 
-­‐ 
In 
vertex 
E[edge 
id] 
PROP 
[prop 
name 
+ 
key] 
[prop 
value] 
Property 
E[edge 
id] 
PROPMETA 
[prop 
name 
+ 
key] 
[prop 
meta] 
Property 
Metadata
Show key features of Lumify 
Show how Accumulo is used to 
implement the features
1 
graph security 
2 sandboxed workspaces 
3 index security
Key Concepts 
Ontology 
structure for organizing information (i.e., your data model) 
Entities 
any “thing” you want to represent (e.g., person, place, event) 
Relationships 
a link between two entities (e.g., leader of, works for, sibling of) 
Properties 
data about an entity (e.g., first name, last name, date of birth) 
Graph 
collection of entities and the relationships between them
graph security
Wallmart (vertex V3) 
Row 
ID 
Column 
Family 
Column 
Qualifier 
Visibility 
Value 
V3 
V 
-­‐ 
U 
V3 
EIN 
E1 
TS 
Is 
leader 
V3 
VIN 
V1 
TS 
Is 
leader 
V3 
EIN 
E3 
S 
works 
for 
V3 
VIN 
V4 
S 
works 
for 
V3 
EOUT 
E2 
U 
headquartered 
in 
V3 
VOUT 
V2 
U 
headquartered 
in 
V3 
PROP 
name1 
U 
Wallmart 
V3 
PROP 
founded1 
S 
1962-­‐01-­‐01
User with U, S, and TS visibility 
Row 
ID 
Column 
Family 
Column 
Qualifier 
Visibility 
Value 
V3 
V 
-­‐ 
U 
V3 
EIN 
E1 
TS 
Is 
leader 
V3 
VIN 
V1 
TS 
Is 
leader 
V3 
EIN 
E3 
S 
works 
for 
V3 
VIN 
V4 
S 
works 
for 
V3 
EOUT 
E2 
U 
headquartered 
in 
V3 
VOUT 
V2 
U 
headquartered 
in 
V3 
PROP 
name1 
U 
Wallmart 
V3 
PROP 
founded1 
S 
1962-­‐01-­‐01
User with U and S visibility 
Row 
ID 
Column 
Family 
Column 
Qualifier 
Visibility 
Value 
V3 
V 
-­‐ 
U 
V3 
EIN 
E1 
TS 
Is 
leader 
V3 
VIN 
V1 
TS 
Is 
leader 
V3 
EIN 
E3 
S 
works 
for 
V3 
VIN 
V4 
S 
works 
for 
V3 
EOUT 
E2 
U 
headquartered 
in 
V3 
VOUT 
V2 
U 
headquartered 
in 
V3 
PROP 
name1 
U 
Wallmart 
V3 
PROP 
founded1 
S 
1962-­‐01-­‐01
User with U visibility 
Row 
ID 
Column 
Family 
Column 
Qualifier 
Visibility 
Value 
V3 
V 
-­‐ 
U 
V3 
EIN 
E1 
TS 
Is 
leader 
V3 
VIN 
V1 
TS 
Is 
leader 
V3 
EIN 
E3 
S 
works 
for 
V3 
VIN 
V4 
S 
works 
for 
V3 
EOUT 
E2 
U 
headquartered 
in 
V3 
VOUT 
V2 
U 
headquartered 
in 
V3 
PROP 
name1 
U 
Wallmart 
V3 
PROP 
founded1 
S 
1962-­‐01-­‐01
sandboxed workspaces
Zarka de Mexico Vertex (V3) 
Row 
ID 
Column 
Family 
Column 
Qualifier 
Visibility 
Value 
V3 
V 
-­‐ 
U 
V3 
EIN 
E1 
TS 
Is 
leader 
V3 
VIN 
V1 
TS 
Is 
leader 
V3 
EIN 
E3 
S 
works 
for 
V3 
VIN 
V4 
S 
works 
for 
V3 
EOUT 
E2 
U 
headquartered 
in 
V3 
VOUT 
V2 
U 
headquartered 
in 
V3 
EIN 
E8 
S&WS1 
works 
for 
V3 
VIN 
V8 
S&WS1 
works 
for
index security
Implemented in ElasticSearch 
• Use parent/child document indexing. One 
document per property. 
• Store visibility with indexed docs. 
• Custom-developed ES filter uses 
Accumulo’s visibility evaluation code to 
filter out documents prior to query eval.
demo
Questions? 
Jeff Kunkle 
@kunklejr 
References 
SecureGraph 
• http://securegraph.org 
• http://youtu.be/JMde_jFDM2M 
learn more at www.lumify.io

More Related Content

Recently uploaded

Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions
 
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 3652toLead Limited
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Paola De la Torre
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesSinan KOZAK
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Allon Mureinik
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksSoftradix Technologies
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationSafe Software
 
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Patryk Bandurski
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsMark Billinghurst
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...HostedbyConfluent
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...shyamraj55
 

Recently uploaded (20)

Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping Elbows
 
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other Frameworks
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
 
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
 

Featured

AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 

Featured (20)

AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 

Accumulo Summit 2014: Open Source Graph Analysis and Visualization powered by Accumulo

  • 1. Open Source Graph Analysis and Visualization Powered by Accumulo + Jeff Kunkle June 12, 2014
  • 2. is an open source big data analysis and visualization platform powered by Accumulo
  • 3. Built on Scalable Open Source Tech CLAVIN OpenCV tesseract CMU Sphinx Elas%cSearch Accumulo OpenNLP Hadoop CDH 4 ffmpeg Storm Secure Graph custom code
  • 4. secure graph a secure graph abstraction layer atop Accumulo
  • 5. Vertices Table Format Row ID Column Family Column Qualifier Value Descrip8on V[vertex id] V -­‐ -­‐ Vertex existence and visibility V[vertex id] EOUT [edge id] [label] Out edges V[vertex id] VOUT [vertex id] [edge label] Out vertex V[vertex id] EIN [edge id] [label] In edges V[vertex id] VIN [vertex id] [edge label] In vertex V[vertex id] PROP [prop name + key] [prop value] Property V[vertex id] PROPMETA [prop name + key] [prop meta] Property Metadata
  • 6. Edges Table Format Row ID Column Family Column Qualifier Value Descrip8on E[edge id] E -­‐ -­‐ Edge existence and visibility E[edge id] VOUT [vertex id] -­‐ Out vertex E[edge id] VIN [vertex id] -­‐ In vertex E[edge id] PROP [prop name + key] [prop value] Property E[edge id] PROPMETA [prop name + key] [prop meta] Property Metadata
  • 7. Show key features of Lumify Show how Accumulo is used to implement the features
  • 8. 1 graph security 2 sandboxed workspaces 3 index security
  • 9. Key Concepts Ontology structure for organizing information (i.e., your data model) Entities any “thing” you want to represent (e.g., person, place, event) Relationships a link between two entities (e.g., leader of, works for, sibling of) Properties data about an entity (e.g., first name, last name, date of birth) Graph collection of entities and the relationships between them
  • 11. Wallmart (vertex V3) Row ID Column Family Column Qualifier Visibility Value V3 V -­‐ U V3 EIN E1 TS Is leader V3 VIN V1 TS Is leader V3 EIN E3 S works for V3 VIN V4 S works for V3 EOUT E2 U headquartered in V3 VOUT V2 U headquartered in V3 PROP name1 U Wallmart V3 PROP founded1 S 1962-­‐01-­‐01
  • 12. User with U, S, and TS visibility Row ID Column Family Column Qualifier Visibility Value V3 V -­‐ U V3 EIN E1 TS Is leader V3 VIN V1 TS Is leader V3 EIN E3 S works for V3 VIN V4 S works for V3 EOUT E2 U headquartered in V3 VOUT V2 U headquartered in V3 PROP name1 U Wallmart V3 PROP founded1 S 1962-­‐01-­‐01
  • 13. User with U and S visibility Row ID Column Family Column Qualifier Visibility Value V3 V -­‐ U V3 EIN E1 TS Is leader V3 VIN V1 TS Is leader V3 EIN E3 S works for V3 VIN V4 S works for V3 EOUT E2 U headquartered in V3 VOUT V2 U headquartered in V3 PROP name1 U Wallmart V3 PROP founded1 S 1962-­‐01-­‐01
  • 14. User with U visibility Row ID Column Family Column Qualifier Visibility Value V3 V -­‐ U V3 EIN E1 TS Is leader V3 VIN V1 TS Is leader V3 EIN E3 S works for V3 VIN V4 S works for V3 EOUT E2 U headquartered in V3 VOUT V2 U headquartered in V3 PROP name1 U Wallmart V3 PROP founded1 S 1962-­‐01-­‐01
  • 16. Zarka de Mexico Vertex (V3) Row ID Column Family Column Qualifier Visibility Value V3 V -­‐ U V3 EIN E1 TS Is leader V3 VIN V1 TS Is leader V3 EIN E3 S works for V3 VIN V4 S works for V3 EOUT E2 U headquartered in V3 VOUT V2 U headquartered in V3 EIN E8 S&WS1 works for V3 VIN V8 S&WS1 works for
  • 18. Implemented in ElasticSearch • Use parent/child document indexing. One document per property. • Store visibility with indexed docs. • Custom-developed ES filter uses Accumulo’s visibility evaluation code to filter out documents prior to query eval.
  • 19. demo
  • 20. Questions? Jeff Kunkle @kunklejr References SecureGraph • http://securegraph.org • http://youtu.be/JMde_jFDM2M learn more at www.lumify.io