1. Graph Query Language for Analyzing Data Graphs David Silberberg, Paul Frank, Wayne Bethea and John Gersh – Inventors

2. Goals and Approach Goals Approach
Increase the velocity of analysis through a comprehensive graph query language for information discovery
Reduce by orders of magnitude the time to perform analysis on data represented as a graph
Approach
Create a declarative graph query language that integrates and unifies multiple analysis approaches
Pattern matching
Traditional graph discovery algorithms (e.g., shortest path, minimal spanning tree, etc.)
Social network algorithms (e.g., centrality, betweenness, etc.)
Special analysis features
Ontology-assisted graph query
Can be overlaid on top of existing relational databases

3. Concept of Operations
Graph Query

4. Example Scenario
Farmer Jones' lettuce crop did well this year, but few other farmers did well. Why?
First, find Farmer Jones. (Browsing)
Jones

5. Example Scenario
Rabbits usually eat lettuce. Let's find the rabbits that ate Farmer Jones' lettuce. (Pattern Search)
Prize
Roman
Jones
Bugs
Icy
Harvey

6. Example Scenario
Let's look at all the farmers, and their locations, whose lettuce was eaten by fewer than 5 rabbits. (Pattern Search)
Prize
Roman
Jones
Bugs
Leafy
Icy
Harvey
Smalltown,
USA
Soft
Smith
Peter
Crispy
Green
Harris
Tasty

7. Example Scenario
What commonalities do the farmers have with each other and with the rabbits? (Pattern Search and Algorithmic Search [e.g., ShortestPath])
Acme Rent-a-Fox
Prize
Roman
Jones
Red
Bugs
Leafy
Icy
Smalltown,
USA
Harvey
Soft
Smith
Sly
Crispy
Peter
Green
Harris
Tasty

8. Example Scenario
If Fred rabbit ate Prize lettuce, what else would we learn? (Analysis-Specific Search [e.g., Hypothesis], Pattern Search, and Algorithmic Search [e.g. Shortest Path])
Fox Enterprises
Acme Rent-a-Fox
Prize
Fred
Roman
Brer
Jones
Bugs
Leafy
Icy
Smalltown,
USA
Harvey
Soft
Smith
Red
Crispy
Peter
Green
Sly
Harris
Tasty

9. Technology Applications
Enhance traditional database engines
Augment search engine technology
Social networking websites
Tools for analysis of complex relationships
Support complex visualization tools

10. Commercial Applications
Telecommunications
Competition analysis
Financial analysis
Semantic web search
Social network analysis
Biology & Bioinformatics research

11. Commercial Opportunities
Technology is available for licensing in all fields of use
Potential standardization of this technology
ANSI INCITS
ISO/IEC

12. Contact Information
For technical information contact:
David Silberberg, Inventor
For licensing information contact:
Susan Furney, Technology Associate
Office of Technology Transfer
The Johns Hopkins University
Applied Physics Laboratory
11100 Johns Hopkins Road
Laurel, MD 20723