Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching

2021 ◽  
Author(s):  
Hyunjoon Kim ◽  
Yunyoung Choi ◽  
Kunsoo Park ◽  
Xuemin Lin ◽  
Seok-Hee Hong ◽  
...  
Keyword(s):  
Query Processing ◽  
Subgraph Matching ◽  
Subgraph Query

scholarly journals Performance and scalability of indexed subgraph query processing methods

2015 ◽  
Vol 8 (12) ◽  
pp. 1566-1577 ◽  
Author(s):  
Foteini Katsarou ◽  
Nikos Ntarmos ◽  
Peter Triantafillou
Keyword(s):  
Query Processing ◽  
Processing Methods ◽  
Subgraph Query

Labelling-Scheme-Based Subgraph Query Processing on Graph Data

2011 ◽  
pp. 142-174
Author(s):  
Hongzhi Wang ◽  
Jianzhong Li ◽  
Hong Gao
Keyword(s):  
Query Processing ◽  
Structural Join ◽  
Research Issues ◽  
Graph Data ◽  
Join Algorithm ◽  
Reachability Queries ◽  
Subgraph Query ◽  
New Challenges ◽  
General Graphs ◽  
Labelling Scheme

When data are modeled as graphs, many research issues arise. In particular, there are many new challenges in query processing on graph data. This chapter studies the problem of structural queries on graph data. A hash-based structural join algorithm, HGJoin, is first proposed to handle reachability queries on graph data. Then, it is extended to the algorithms to process structural queries in form of bipartite graphs. Finally, based on these algorithms, a strategy to process subgraph queries in form of general DAGs is proposed. It is notable that all the algorithms above can be slightly modified to process structural queries in form of general graphs.

Efficient Subgraph Query Processing Algorithms on Graph-Structured XML Documents

2009 ◽  
Vol 20 (9) ◽  
pp. 2436-2449 ◽  
Author(s):  
Hong-Zhi WANG ◽  
Ji-Zhou LUO ◽  
Jian-Zhong LI
Keyword(s):  
Query Processing ◽  
Xml Documents ◽  
Subgraph Query ◽  
Processing Algorithms

Hash-base subgraph query processing method for graph-structured XML documents

2008 ◽  
Vol 1 (1) ◽  
pp. 478-489 ◽  
Author(s):  
Hongzhi Wang ◽  
Jianzhong Li ◽  
Jizhou Luo ◽  
Hong Gao
Keyword(s):  
Query Processing ◽  
Processing Method ◽  
Xml Documents ◽  
Subgraph Query

Uncertain Subgraph Query Processing over Uncertain Graphs

2013 ◽  
pp. 132-139
Author(s):  
Wenjing Ruan ◽  
Chaokun Wang ◽  
Lu Han ◽  
Zhuo Peng ◽  
Yiyuan Bai
Keyword(s):  
Query Processing ◽  
Uncertain Graphs ◽  
Subgraph Query
Sign in / Sign up

Export Citation Format

Share Document