Graph indexing: a frequent structure-based approach

X Yan, PS Yu, J Han - Proceedings of the 2004 ACM SIGMOD …, 2004 - dl.acm.org
Graph has become increasingly important in modelling complicated structures and
schemaless data such as proteins, chemical compounds, and XML documents. Given a …

Graph indexing based on discriminative frequent structure analysis

X Yan, PS Yu, J Han - ACM Transactions on Database Systems (TODS), 2005 - dl.acm.org
Graphs have become increasingly important in modelling complicated structures and
schemaless data such as chemical compounds, proteins, and XML documents. Given a …

[PDF][PDF] Graph indexing: tree+ delta<= graph

P Zhao, JX Yu, PS Yu - … of the 33rd international conference on …, 2007 - researchgate.net
Recent scientific and technological advances have witnessed an abundance of structural
patterns modeled as graphs. As a result, it is of special interest to process graph …

Treepi: A novel graph indexing method

S Zhang, M Hu, J Yang - 2007 IEEE 23rd International …, 2006 - ieeexplore.ieee.org
Graphs are widely used to model complex structured data such as XML documents, protein
networks, and chemical compounds. One of the fundamental problems in graph databases …

Enhancing graph database indexing by suffix tree structure

V Bonnici, A Ferro, R Giugno, A Pulvirenti… - Pattern Recognition in …, 2010 - Springer
Biomedical and chemical databases are large and rapidly growing in size. Graphs naturally
model such kinds of data. To fully exploit the wealth of information in these graph databases …

Fg-index: towards verification-free query processing on graph databases

J Cheng, Y Ke, W Ng, A Lu - Proceedings of the 2007 ACM SIGMOD …, 2007 - dl.acm.org
Graphs are prevalently used to model the relationships between objects in various domains.
With the increasing usage of graph databases, it has become more and more demanding to …

On graph query optimization in large networks

P Zhao, J Han - Proceedings of the VLDB Endowment, 2010 - dl.acm.org
The dramatic proliferation of sophisticated networks has resulted in a growing need for
supporting effective querying and mining methods over such large-scale graph-structured …

iGraph: a framework for comparisons of disk-based graph indexing techniques

WS Han, J Lee, MD Pham, JX Yu - Proceedings of the VLDB Endowment, 2010 - dl.acm.org
Graphs are of growing importance in modeling complex structures such as chemical
compounds, proteins, images, and program dependence. Given a query graph Q, the …

Graph database indexing using structured graph decomposition

DW Williams, J Huan, W Wang - 2007 IEEE 23rd International …, 2006 - ieeexplore.ieee.org
We introduce a novel method of indexing graph databases in order to facilitate subgraph
isomorphism and similarity queries. The index is comprised of two major data structures. The …

Substructure similarity search in graph databases

X Yan, PS Yu, J Han - Proceedings of the 2005 ACM SIGMOD …, 2005 - dl.acm.org
Advanced database systems face a great challenge raised by the emergence of massive,
complex structural data in bioinformatics, chem-informatics, and many other applications …