Greedy algorithms for subgraph pattern matching operations are often sufficient when the graph data set can be held in memory on a single machine. However, as graph data sets …
To help compute shortest path distances over large graphs efficiently, 2-hop labeling has emerged as a major tool, with Pruned Landmark Labeling (PPL) as a popular algorithm. This …
Graphs have proven to be an efficient problem representation scheme in many real-world applications and can serve to address mining of patterns in large volumes of data. This work …
X Wu, D Theodoratos, D Skoutas, M Lan - Information Systems, 2023 - Elsevier
Graph pattern matching is a fundamental operation for exploring and analyzing large graphs, which are widely used to represent entities and their relationships in a plethora of …
Q Zeng, X Jiang, H Zhuge - arXiv preprint arXiv:1109.4288, 2011 - arxiv.org
As data are increasingly modeled as graphs for expressing complex relationships, the tree pattern query on graph-structured data becomes an important type of queries in real-world …
X Wu, D Theodoratos, D Skoutas, M Lan - International Conference on …, 2020 - Springer
Labeled graphs are used to represent entities and their relationships in a plethora of Web applications. Graph pattern matching is a fundamental operation for the analysis and …
X Zhang, L Chen - Data Science and Engineering, 2017 - Springer
Performing online selective queries against graphs is a challenging problem due to the unbounded nature of graph queries which leads to poor computation locality. It becomes …
R Liang, H Zhuge, X Jiang, Q Zeng… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Graphs are becoming increasingly dominant in modeling real-life networked data including social and biological networks, the WWW and the Semantic Web, etc. Graph pattern queries …
Q Zeng, H Zhuge - Proceedings of the VLDB Endowment, 2012 - dl.acm.org
The paper" Stack-based Algorithms for Pattern Matching on DAGs" generalizes the classical holistic twig join algorithms and proposes PathStackD, TwigStackD and DagStackD to …