Performance and usability enhancements for continuous subgraph matching queries on graph-structured data

Choudhury, Sutanay; Chin, George; Agarwal, Khushbu; Beus, Sherman J.

Title: Performance and usability enhancements for continuous subgraph matching queries on graph-structured data

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.

Inventors:: Choudhury, Sutanay; Chin, George; Agarwal, Khushbu; Beus, Sherman J.

Issue Date:: 2020-10-20

Research Org.:: Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1771538

Patent Number(s):: 10810210

Application Number:: 15/594,376

Assignee:: Battelle Memorial Institute (Richland, WA)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F16/2343 - {Locking methods, e.g. distributed locking or locking implementation details}
G06F16/2379 - {Updates performed during online database operations
G06F16/2456 - {Join operations}
G06F16/24568 - {Data stream processing
G06F16/9024 - {Graphs
G06F21/552 - {involving long-term monitoring or reporting}

Show less

DOE Contract Number:: AC05-76RL01830

Resource Type:: Patent

Resource Relation:: Patent File Date: 05/12/2017

Country of Publication:: United States

Language:: English

Citation Formats


                    Choudhury, Sutanay, Chin, George, Agarwal, Khushbu, and Beus, Sherman J. Performance and usability enhancements for continuous subgraph matching queries on graph-structured data.  United States: N. p., 2020. 
        Web.

Copy to clipboard


                    Choudhury, Sutanay, Chin, George, Agarwal, Khushbu, & Beus, Sherman J. Performance and usability enhancements for continuous subgraph matching queries on graph-structured data.  United States.

Copy to clipboard


                    Choudhury, Sutanay, Chin, George, Agarwal, Khushbu, and Beus, Sherman J. Tue .  
        "Performance and usability enhancements for continuous subgraph matching queries on graph-structured data".  United States.  https://www.osti.gov/servlets/purl/1771538.

Copy to clipboard


                    
@article{osti_1771538,

  title        = {Performance and usability enhancements for continuous subgraph matching queries on graph-structured data},

  author       = {Choudhury, Sutanay and Chin, George and Agarwal, Khushbu and Beus, Sherman J.},

  abstractNote = {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.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2020},

  month        = {10}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Safety guarantee of continuous join queries over punctuated data streams
patent-application, December 2007

Chen, Songting; Li, Hua-Gang; Tatemura, Junichi
US Patent Application 11/691640; 20070294217
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070294217

Continuous pattern detection over billion-edge graph using distributed framework
conference, March 2014

Gao, Jun; Zhou, Chang; Zhou, Jiashuai
2014 IEEE 30th International Conference on Data Engineering (ICDE)
https://doi.org/10.1109/ICDE.2014.6816681

TALE: A Tool for Approximate Large Graph Matching
conference, April 2008

Tian, Yuanyuan; Patel, Jignesh M.
2008 IEEE 24th International Conference on Data Engineering (ICDE 2008)
https://doi.org/10.1109/ICDE.2008.4497505

Productivity and performance using partitioned global address space languages
conference, January 2007

Yelick, Katherine; Husbands, Parry; Iancu, Costin
Proceedings of the 2007 international workshop on Parallel symbolic computation - PASCO '07
https://doi.org/10.1145/1278177.1278183

gSketch: on query estimation in graph streams
journal, November 2011

Zhao, Peixiang; Aggarwal, Charu C.; Wang, Min
Proceedings of the VLDB Endowment, Vol. 5, Issue 3
https://doi.org/10.14778/2078331.2078335

A Model of Computation for MapReduce
conference, December 2013

Karloff, Howard; Suri, Siddharth; Vassilvitskii, Sergei
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms
https://doi.org/10.1137/1.9781611973075.76

NiagaraCQ: a scalable continuous query system for Internet databases
journal, June 2000

Chen, Jianjun; DeWitt, David J.; Tian, Feng
ACM SIGMOD Record, Vol. 29, Issue 2
https://doi.org/10.1145/335191.335432

Mechanisms for searching enterprise data graphs
patent-application, August 2013

Raghavan, Nikhil; Murthy, Ravi; Naimat, Aman
US Patent Application 13/398794; 20130218899
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130218899

Systems and methods to create continuous queries via a semantic layer
patent-application, January 2010

Naibo, Alexis; Marinescu, Dan Cristian; Bolf, Didier
US Patent Application 12/173979; 20100017379
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100017379

TelegraphCQ: continuous dataflow processing
conference, January 2003

Chandrasekaran, Sirish; Shah, Mehul A.; Cooper, Owen
Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03
https://doi.org/10.1145/872757.872857

EAGr: supporting continuous ego-centric aggregate queries over large dynamic graphs
conference, June 2014

Mondal, Jayanta; Deshpande, Amol
SIGMOD/PODS'14: International Conference on Management of Data, Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data
https://doi.org/10.1145/2588555.2612182

Localized Visual Graph Filters for Complex Graph Queries
patent-application, December 2017

Rossi, Ryan A.; Zhou, Rong
US Patent Application 15/175751; 20170351406
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20170351406

An Algorithm for Subgraph Isomorphism
journal, January 1976

Ullmann, J. R.
Journal of the ACM, Vol. 23, Issue 1
https://doi.org/10.1145/321921.321925

Efficient Method for Subgraph Pattern Matching
patent-application,

Kim, Jinha; Van Rset, Oskar; Hong, Sungpak
US Patent Application 14/969789; 20170169133
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20170169133

Interface providing continuous feedback on task progress in a computer operating system
patent-application, December 2001

Ording, Bas
US Patent Application 09/754052; 20010055017
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20010055017

Counting triangles and the curse of the last reducer
conference, January 2011

Suri, Siddharth; Vassilvitskii, Sergei
Proceedings of the 20th international conference on World wide web - WWW '11
https://doi.org/10.1145/1963405.1963491

Method and tool for network vulnerability analysis
patent, March 2006

Swiler, Laura Painton; Phillips, Cynthia A.
US Patent Document 7,013,395
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7013395

A (sub)graph isomorphism algorithm for matching large graphs
journal, October 2004

Cordella, L. P.; Foggia, P.; Sansone, C.
IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, Issue 10
https://doi.org/10.1109/TPAMI.2004.75

A space efficient streaming algorithm for triangle counting using the birthday paradox
conference, January 2013

Jha, Madhav; Seshadhri, C.; Pinar, Ali
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '13
https://doi.org/10.1145/2487575.2487678

Predicting and detecting emerging cyberattack patterns using StreamWorks
conference, January 2014

Chin, George; Choudhury, Sutanay; Feo, John
Proceedings of the 9th Annual Cyber and Information Security Research Conference on - CISR '14
https://doi.org/10.1145/2602087.2602111

Scaling Irregular Applications through Data Aggregation and Software Multithreading
conference, May 2014

Morari, Alessandro; Tumeo, Antonino; Chavarria-Miranda, Daniel
2014 IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2014 IEEE 28th International Parallel and Distributed Processing Symposium
https://doi.org/10.1109/IPDPS.2014.117

Incremental graph pattern matching
journal, August 2013

Fan, Wenfei; Wang, Xin; Wu, Yinghui
ACM Transactions on Database Systems, Vol. 38, Issue 3
https://doi.org/10.1145/2508020.2489791

CASQD: continuous detection of activity-based subgraph pattern queries on dynamic graphs
conference, June 2016

Mondal, Jayanta; Deshpande, Amol
DEBS '16: The 10th ACM International Conference on Distributed and Event-based Systems, Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems
https://doi.org/10.1145/2933267.2933316

Distributed Graph Databases that Facilitate Streaming Data Insertion and Queries by Efficient Throughput Edge Addition
patent-application, February 2018

Chen, Chun-Fu; Crawford, JAson L.; Lin, Ching-Yung
US Patent Application 15/230054; 20180039710
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20180039710

Predicate migration: optimizing queries with expensive predicates
journal, June 1993

Hellerstein, Joseph M.; Stonebraker, Michael
ACM SIGMOD Record, Vol. 22, Issue 2
https://doi.org/10.1145/170036.170078

Thirty Years of Graph Matching in Pattern Recognition
journal, May 2004

Conte, D.; Foggia, P.; Sansone, C.
International Journal of Pattern Recognition and Artificial Intelligence, Vol. 18, Issue 03
https://doi.org/10.1142/S0218001404003228

Efficient subgraph matching on billion node graphs
journal, May 2012

Sun, Zhao; Wang, Hongzhi; Wang, Haixun
Proceedings of the VLDB Endowment, Vol. 5, Issue 9
https://doi.org/10.14778/2311906.2311907

Parallel processing of continuous queries on data streams
patent-application, December 2011

Jimenez Peris, Ricardo; Patino Martinez, Marta
US Patent Application 13/112628; 20110314019
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110314019

Appliance for accelerating graph database management and analytics systems
patent-application, May 2014

Jacob, Arpith C.; Rivers, Jude A.
US Patent Application 13/687751; 20140136555
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140136555

Eldorado
conference, January 2005

Feo, John; Harper, David; Kahan, Simon
Proceedings of the 2nd conference on Computing frontiers - CF '05
https://doi.org/10.1145/1062261.1062268

Generating continuous query notifications
patent-application, February 2010

Vemuri, Srinivas S.; Sinha, Bipul; Ganesh, Amit
US Patent Application 12/189078; 20100036831
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100036831

Aurora: a new model and architecture for data stream management
journal, August 2003

Abadi, Daniel J.; Carney, Don; �etintemel, Ugur
The VLDB Journal The International Journal on Very Large Data Bases, Vol. 12, Issue 2
https://doi.org/10.1007/s00778-003-0095-z

Neighborhood based fast graph search in large networks
conference, January 2011

Khan, Arijit; Li, Nan; Yan, Xifeng
Proceedings of the 2011 international conference on Management of data - SIGMOD '11
https://doi.org/10.1145/1989323.1989418

On graph query optimization in large networks
journal, September 2010

Zhao, Peixiang; Han, Jiawei
Proceedings of the VLDB Endowment, Vol. 3, Issue 1-2
https://doi.org/10.14778/1920841.1920887

Skip graphs
journal, November 2007

Aspnes, James; Shah, Gauri
ACM Transactions on Algorithms, Vol. 3, Issue 4
https://doi.org/10.1145/1290672.1290674

Incremental graph pattern matching
conference, January 2011

Fan, Wenfei; Li, Jianzhong; Luo, Jizhou
Proceedings of the 2011 international conference on Management of data - SIGMOD '11
https://doi.org/10.1145/1989323.1989420

Optimizing joins in a map-reduce environment
conference, January 2010

Afrati, Foto N.; Ullman, Jeffrey D.
Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10
https://doi.org/10.1145/1739041.1739056

Scaling Semantic Graph Databases in Size and Performance
journal, July 2014

Morari, Alessandro; Castellana, Vito Giovanni; Villa, Oreste
IEEE Micro, Vol. 34, Issue 4
https://doi.org/10.1109/MM.2014.39

Turbo _iso: towards ultrafast and robust subgraph isomorphism search in large graph databases
conference, January 2013

Han, Wook-Shin; Lee, Jinsoo; Lee, Jeong-Hoon
Proceedings of the 2013 international conference on Management of data - SIGMOD '13
https://doi.org/10.1145/2463676.2465300

Continuous Subgraph Pattern Search over Certain and Uncertain Graph Streams
journal, August 2010

Chen, Lei; Wang, Changliang
IEEE Transactions on Knowledge and Data Engineering, Vol. 22, Issue 8
https://doi.org/10.1109/TKDE.2010.67

Massive scale cyber traffic analysis: a driver for graph database research
conference, June 2013

Joslyn, Cliff; Choudhury, Sutanay; Haglin, David
SIGMOD/PODS'13: International Conference on Management of Data, First International Workshop on Graph Data Management Experiences and Systems
https://doi.org/10.1145/2484425.2484428

System and method for optimizing pattern query searches on a graph database
patent-application, May 2011

Sargeant, Daniel; Hollinger, Morgan
US Patent Application 12/950582; 20110119245
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110119245

Method and system for behavior query construction in temporal graphs using discriminative sub-trace mining
patent-application, May 2016

Li, Zhichun; Xiao, Xusheng; Wu, Zhenyu
US Patent Application 14/932799; 20160125094
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20160125094

Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks
conference, June 2007

Ganguly, Sumit; Garofalakis, Minos; Rastogi, Rajeev
27th International Conference on Distributed Computing Systems (ICDCS '07)
https://doi.org/10.1109/ICDCS.2007.142

Skip lists: a probabilistic alternative to balanced trees
journal, June 1990

Pugh, William
Communications of the ACM, Vol. 33, Issue 6
https://doi.org/10.1145/78973.78977

Graph querying, graph motif mining and the discovery of clusters
patent, April 2011

Singh, Ambuj Kumar; He, Huahai
US Patent Document 7,933,915
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7933915

Fast search for dynamic multi-relational graphs
conference, January 2013

Choudhury, Sutanay; Holder, Lawrence; Feo, John
Proceedings of the Workshop on Dynamic Networks Management and Mining - DyNetMM '13
https://doi.org/10.1145/2489247.2489251

System, method, and computer program product for performing graph matching
patent-application, November 2013

Cohen, Jonathan Michael; Castonguay, Patrice
US Patent Application 13/462757; 20130297632
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130297632

DOULION: counting triangles in massive graphs with a coin
conference, January 2009

Tsourakakis, Charalampos E.; Kang, U.; Miller, Gary L.
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09
https://doi.org/10.1145/1557019.1557111

Publish and subscribe capable continuous query processor for real-time data streams
patent, June 2008

Tsimelzon, Mark; Sanin, Aleksey; Motwani, Rajeev
US Patent Document 7,383,253
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7383253

Graph Visualization Tools With Summary Visualization For Very Large Labeled Graphs
patent-application, May 2018

Kindelsberger, Julia; Langerenken, Daniel; Schmid, Korbinian
US Patent Application 15/469674; 20180137667
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20180137667

Change Monitoring Spanning Graph Queries
patent-application, May 2018

Heen, Peter Dahle; Eidesen, DAg Steinnes; Johansen, Amund Kronen
US Patent Application 15/338290; 20180121482
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20180121482

Accelerating semantic graph databases on commodity clusters
conference, October 2013

Morari, Alessandro; Castellana, Vito Giovanni; Haglin, David
2013 IEEE International Conference on Big Data
https://doi.org/10.1109/BigData.2013.6691650

StreamWorks: a system for dynamic graph search
conference, January 2013

Choudhury, Sutanay; Holder, Lawrence; Chin, George
Proceedings of the 2013 international conference on Management of data - SIGMOD '13
https://doi.org/10.1145/2463676.2463697

Enabling Real-Time Querying of Live and Historical Stream Data
conference, July 2007

Reiss, Frederick; Stockinger, Kurt; Wu, Kesheng
19th International Conference on Scientific and Statistical Database Management (SSDBM 2007)
https://doi.org/10.1109/SSDBM.2007.34

Matching a Building Automation Algorithm to a Building Automation System
patent-application, October 2017

Dibowski, Henrik; Holub, Ondrej; Rojicek, Jiri
US Patent Application 15/134787; 20170308045
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20170308045

Addition and processing of continuous SQL queries in a streaming relational database management system
patent-application, September 2009

Krishnamurthy, Saileshwar; Thombre, Neil; Conway, Neil
US Patent Application 12/398944; 20090228434
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090228434

System and Method for Graph Pattern Analysis
patent-application, May 2016

Patil, Dhanurjay A. S.; Jastrebski, Grahame Andrew; Miller, Allison E.
US Patent Application 14/994519; 20160125300
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20160125300

Search around visual queries
patent-application, March 2014

Potter, Jordan; Ackner, Nir; Cohen, David
US Patent Application 13/608864; 20140074888
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140074888

Fast best-effort pattern matching in large attributed graphs
conference, January 2007

Tong, Hanghang; Faloutsos, Christos; Gallagher, Brian
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '07
https://doi.org/10.1145/1281192.1281271

Parasol: An Architecture for Cross-Cloud Federated Graph Querying
conference, January 2014

Lieberman, Michael D.; Choudhury, Sutanay; Hughes, Marisa
Proceedings of Workshop on Data analytics in the Cloud - DanaC'14
https://doi.org/10.1145/2627770.2627771

Intelligent intrusion detection system utilizing enhanced graph-matching of network activity with context data
patent-application, September 2007

Coffman, Thayne Richard
US Patent Application 11/367943; 20070209074
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070209074

Apparatuses, systems, and methods for efficient graph pattern matching and querying
patent, September 2013

Charboneau, David P.
US Patent Document 8,533,182
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8533182

Streaming graph partitioning for large distributed graphs
conference, January 2012

Stanton, Isabelle; Kliot, Gabriel
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12
https://doi.org/10.1145/2339530.2339722

Similar Records in DOE Patents and OSTI.GOV collections:

QLiG: Query Like a Graph For Subgraph Matching

Conference Purohit, Sumit [BATTELLE (PACIFIC NW LAB)] (ORCID:000000026483486X); Mackey, Patrick S. [BATTELLE (PACIFIC NW LAB)]; Zucker, Jeremy D. [BATTELLE (PACIFIC NW LAB)] (ORCID:0000000272769009); ...

A graph is a natural and flexible modeling approach to represent entities and relationships between them in real-world. A Knowledge Graphs (KG) is a specialized graph with formal and structured representation of facts, relationships, annotated with semantic descriptions. Subgraph matching is one of the fundamental graph problems to identify relationships, interactions and activities of interest within a large graph. A query specification is a collection of abstract components, operations, and constraints to express a pattern. The specification can be implemented in different ways based on underlying data model. Various graph query specifications have been developed over the years and havemore » « less
DOI: https://doi.org/10.1109/AIKE52691.2021.00025
Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness

Patent Neil, Joshua Charles; Fisk, Michael Edward; Brugh, Alexander William; ...
Full Text Available
Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness

Patent Neil, Joshua Charles; Fisk, Michael Edward; Brugh, Alexander William; ...

A system, apparatus, computer-readable medium, and computer-implemented method are provided for detecting anomalous behavior in a network. Historical parameters of the network are determined in order to determine normal activity levels. A plurality of paths in the network are enumerated as part of a graph representing the network, where each computing system in the network may be a node in the graph and the sequence of connections between two computing systems may be a directed edge in the graph. A statistical model is applied to the plurality of paths in the graph on a sliding window basis to detect anomalousmore » « less
Full Text Available
Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness

Patent Neil, Joshua Charles; Fisk, Michael Edward; Brugh, Alexander William; ...

A system, apparatus, computer-readable medium, and computer-implemented method are provided for detecting anomalous behavior in a network. Historical parameters of the network are determined in order to determine normal activity levels. A plurality of paths in the network are enumerated as part of a graph representing the network, where each computing system in the network may be a node in the graph and the sequence of connections between two computing systems may be a directed edge in the graph. A statistical model is applied to the plurality of paths in the graph on a sliding window basis to detect anomalousmore » « less
Full Text Available
Matched metal die compression molded structural random fiber sheet molding compound flywheel

Patent Kulkarni, Satish V [San Ramon, CA]; Christensen, Richard M [Danville, CA]; Toland, Richard H [West Chester, PA]

A flywheel (10) is described that is useful for energy storage in a hybrid vehicle automotive power system or in some stationary applications. The flywheel (10) has a body of essentially planar isotropic high strength structural random fiber sheet molding compound (SMC-R). The flywheel (10) may be economically produced by a matched metal die compression molding process. The flywheel (10) makes energy intensive efficient use of a fiber/resin composite while having a shape designed by theory assuming planar isotropy.
Full Text Available

Similar Records

Title: Performance and usability enhancements for continuous subgraph matching queries on graph-structured data

Abstract

Citation Formats

Safety guarantee of continuous join queries over punctuated data streams patent-application, December 2007

Continuous pattern detection over billion-edge graph using distributed framework conference, March 2014

TALE: A Tool for Approximate Large Graph Matching conference, April 2008

Productivity and performance using partitioned global address space languages conference, January 2007

gSketch: on query estimation in graph streams journal, November 2011

A Model of Computation for MapReduce conference, December 2013

NiagaraCQ: a scalable continuous query system for Internet databases journal, June 2000

Mechanisms for searching enterprise data graphs patent-application, August 2013

Systems and methods to create continuous queries via a semantic layer patent-application, January 2010

TelegraphCQ: continuous dataflow processing conference, January 2003

EAGr: supporting continuous ego-centric aggregate queries over large dynamic graphs conference, June 2014

Localized Visual Graph Filters for Complex Graph Queries patent-application, December 2017

An Algorithm for Subgraph Isomorphism journal, January 1976

Efficient Method for Subgraph Pattern Matching patent-application,

Interface providing continuous feedback on task progress in a computer operating system patent-application, December 2001

Counting triangles and the curse of the last reducer conference, January 2011

Method and tool for network vulnerability analysis patent, March 2006

A (sub)graph isomorphism algorithm for matching large graphs journal, October 2004

A space efficient streaming algorithm for triangle counting using the birthday paradox conference, January 2013

Predicting and detecting emerging cyberattack patterns using StreamWorks conference, January 2014

Scaling Irregular Applications through Data Aggregation and Software Multithreading conference, May 2014

Incremental graph pattern matching journal, August 2013

CASQD: continuous detection of activity-based subgraph pattern queries on dynamic graphs conference, June 2016

Distributed Graph Databases that Facilitate Streaming Data Insertion and Queries by Efficient Throughput Edge Addition patent-application, February 2018

Predicate migration: optimizing queries with expensive predicates journal, June 1993

Thirty Years of Graph Matching in Pattern Recognition journal, May 2004

Efficient subgraph matching on billion node graphs journal, May 2012

Parallel processing of continuous queries on data streams patent-application, December 2011

Appliance for accelerating graph database management and analytics systems patent-application, May 2014

Eldorado conference, January 2005

Generating continuous query notifications patent-application, February 2010

Aurora: a new model and architecture for data stream management journal, August 2003

Neighborhood based fast graph search in large networks conference, January 2011

On graph query optimization in large networks journal, September 2010

Skip graphs journal, November 2007

Incremental graph pattern matching conference, January 2011

Optimizing joins in a map-reduce environment conference, January 2010

Scaling Semantic Graph Databases in Size and Performance journal, July 2014

Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases conference, January 2013

Continuous Subgraph Pattern Search over Certain and Uncertain Graph Streams journal, August 2010

Massive scale cyber traffic analysis: a driver for graph database research conference, June 2013

System and method for optimizing pattern query searches on a graph database patent-application, May 2011

Method and system for behavior query construction in temporal graphs using discriminative sub-trace mining patent-application, May 2016

Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks conference, June 2007

Skip lists: a probabilistic alternative to balanced trees journal, June 1990

Graph querying, graph motif mining and the discovery of clusters patent, April 2011

Fast search for dynamic multi-relational graphs conference, January 2013

System, method, and computer program product for performing graph matching patent-application, November 2013

DOULION: counting triangles in massive graphs with a coin conference, January 2009

Publish and subscribe capable continuous query processor for real-time data streams patent, June 2008

Graph Visualization Tools With Summary Visualization For Very Large Labeled Graphs patent-application, May 2018

Change Monitoring Spanning Graph Queries patent-application, May 2018

Accelerating semantic graph databases on commodity clusters conference, October 2013

StreamWorks: a system for dynamic graph search conference, January 2013

Enabling Real-Time Querying of Live and Historical Stream Data conference, July 2007

Matching a Building Automation Algorithm to a Building Automation System patent-application, October 2017

Addition and processing of continuous SQL queries in a streaming relational database management system patent-application, September 2009

System and Method for Graph Pattern Analysis patent-application, May 2016

Search around visual queries patent-application, March 2014

Fast best-effort pattern matching in large attributed graphs conference, January 2007

Parasol: An Architecture for Cross-Cloud Federated Graph Querying conference, January 2014

Intelligent intrusion detection system utilizing enhanced graph-matching of network activity with context data patent-application, September 2007

Apparatuses, systems, and methods for efficient graph pattern matching and querying patent, September 2013

Streaming graph partitioning for large distributed graphs conference, January 2012

Safety guarantee of continuous join queries over punctuated data streams
patent-application, December 2007

Continuous pattern detection over billion-edge graph using distributed framework
conference, March 2014

TALE: A Tool for Approximate Large Graph Matching
conference, April 2008

Productivity and performance using partitioned global address space languages
conference, January 2007

gSketch: on query estimation in graph streams
journal, November 2011

A Model of Computation for MapReduce
conference, December 2013

NiagaraCQ: a scalable continuous query system for Internet databases
journal, June 2000

Mechanisms for searching enterprise data graphs
patent-application, August 2013

Systems and methods to create continuous queries via a semantic layer
patent-application, January 2010

TelegraphCQ: continuous dataflow processing
conference, January 2003

EAGr: supporting continuous ego-centric aggregate queries over large dynamic graphs
conference, June 2014

Localized Visual Graph Filters for Complex Graph Queries
patent-application, December 2017

An Algorithm for Subgraph Isomorphism
journal, January 1976

Efficient Method for Subgraph Pattern Matching
patent-application,

Interface providing continuous feedback on task progress in a computer operating system
patent-application, December 2001

Counting triangles and the curse of the last reducer
conference, January 2011

Method and tool for network vulnerability analysis
patent, March 2006

A (sub)graph isomorphism algorithm for matching large graphs
journal, October 2004

A space efficient streaming algorithm for triangle counting using the birthday paradox
conference, January 2013

Predicting and detecting emerging cyberattack patterns using StreamWorks
conference, January 2014

Scaling Irregular Applications through Data Aggregation and Software Multithreading
conference, May 2014

Incremental graph pattern matching
journal, August 2013

CASQD: continuous detection of activity-based subgraph pattern queries on dynamic graphs
conference, June 2016

Distributed Graph Databases that Facilitate Streaming Data Insertion and Queries by Efficient Throughput Edge Addition
patent-application, February 2018

Predicate migration: optimizing queries with expensive predicates
journal, June 1993

Thirty Years of Graph Matching in Pattern Recognition
journal, May 2004

Efficient subgraph matching on billion node graphs
journal, May 2012

Parallel processing of continuous queries on data streams
patent-application, December 2011

Appliance for accelerating graph database management and analytics systems
patent-application, May 2014

Eldorado
conference, January 2005

Generating continuous query notifications
patent-application, February 2010

Aurora: a new model and architecture for data stream management
journal, August 2003

Neighborhood based fast graph search in large networks
conference, January 2011

On graph query optimization in large networks
journal, September 2010

Skip graphs
journal, November 2007

Incremental graph pattern matching
conference, January 2011

Optimizing joins in a map-reduce environment
conference, January 2010

Scaling Semantic Graph Databases in Size and Performance
journal, July 2014

Turbo _iso: towards ultrafast and robust subgraph isomorphism search in large graph databases
conference, January 2013

Continuous Subgraph Pattern Search over Certain and Uncertain Graph Streams
journal, August 2010

Massive scale cyber traffic analysis: a driver for graph database research
conference, June 2013

System and method for optimizing pattern query searches on a graph database
patent-application, May 2011

Method and system for behavior query construction in temporal graphs using discriminative sub-trace mining
patent-application, May 2016

Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks
conference, June 2007

Skip lists: a probabilistic alternative to balanced trees
journal, June 1990

Graph querying, graph motif mining and the discovery of clusters
patent, April 2011

Fast search for dynamic multi-relational graphs
conference, January 2013

System, method, and computer program product for performing graph matching
patent-application, November 2013

DOULION: counting triangles in massive graphs with a coin
conference, January 2009

Publish and subscribe capable continuous query processor for real-time data streams
patent, June 2008

Graph Visualization Tools With Summary Visualization For Very Large Labeled Graphs
patent-application, May 2018

Change Monitoring Spanning Graph Queries
patent-application, May 2018

Accelerating semantic graph databases on commodity clusters
conference, October 2013

StreamWorks: a system for dynamic graph search
conference, January 2013

Enabling Real-Time Querying of Live and Historical Stream Data
conference, July 2007

Matching a Building Automation Algorithm to a Building Automation System
patent-application, October 2017

Addition and processing of continuous SQL queries in a streaming relational database management system
patent-application, September 2009

System and Method for Graph Pattern Analysis
patent-application, May 2016

Search around visual queries
patent-application, March 2014

Fast best-effort pattern matching in large attributed graphs
conference, January 2007

Parasol: An Architecture for Cross-Cloud Federated Graph Querying
conference, January 2014

Intelligent intrusion detection system utilizing enhanced graph-matching of network activity with context data
patent-application, September 2007

Apparatuses, systems, and methods for efficient graph pattern matching and querying
patent, September 2013

Streaming graph partitioning for large distributed graphs
conference, January 2012