Invention Grant
- Patent Title: Performance and usability enhancements for continuous subgraph matching queries on graph-structured data
-
Application No.: US15594376Application Date: 2017-05-12
-
Publication No.: US10810210B2Publication Date: 2020-10-20
- Inventor: Sutanay Choudhury , George Chin, Jr. , Khushbu Agarwal , Sherman J. Beus
- Applicant: Battelle Memorial Institute
- Applicant Address: US WA Richland
- Assignee: Battelle Memorial Institute
- Current Assignee: Battelle Memorial Institute
- Current Assignee Address: US WA Richland
- Agency: Klarquist Sparkman, LLP
- Main IPC: G06F16/2455
- IPC: G06F16/2455 ; G06F16/23 ; G06F16/901 ; G06F21/55

Abstract:
A query graph, which includes vertices and edges, represents a query on graph-structured data. The query graph is decomposed into query subgraphs. A network analysis tool performs continuous subgraph matching queries to facilitate analysis of computer network traffic, social media events, or other streams of data represented as a dynamic data graph (graph-structured data). This can help identify emerging trends in the data. Some features of the network analysis tool enhance performance by effectively utilizing distributed computing resources (including processing cores and memory at different nodes of a cluster) to speed up the process of updating the dynamic data graph and detecting matches of query subgraphs. Features of a query graph building tool enhance usability by providing intuitive ways to specify query graphs and their subgraphs. Features of a results visualization tool enhance usability by providing an intuitive way to present the results of continuous subgraph matching queries.
Public/Granted literature
- US20180329958A1 PERFORMANCE AND USABILITY ENHANCEMENTS FOR CONTINUOUS SUBGRAPH MATCHING QUERIES ON GRAPH-STRUCTURED DATA Public/Granted day:2018-11-15
Information query