Scalable mining of large disk-based graph databases

@inproceedings{Wang2004ScalableMO,
  title={Scalable mining of large disk-based graph databases},
  author={Chen Wang and Wei Yang Wang and Jian Pei and Yongtai Zhu and Baile Shi},
  booktitle={KDD '04},
  year={2004}
}
Mining frequent structural patterns from graph databases is an interesting problem with broad applications. Most of the previous studies focus on pruning unfruitful search subspaces effectively, but few of them address the mining on large, disk-based databases. As many graph databases in applications cannot be held into main memory, scalable mining of large, disk-based graph databases remains a challenging problem. In this paper, we develop an effective index structure, ADI (for <u>ad</u… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 75 CITATIONS

A Partition-Based Approach to Graph Mining

VIEW 6 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Representative frequent approximate subgraph mining on multi-graph collections

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Efficient techniques for subgraph mining and query processing

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FOGGER: an algorithm for graph generator discovery

VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

PEGASUS: A Peta-Scale Graph Mining System Implementation and Observations

VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Constraint-Based Graph Mining in Large Database

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS

A Survey on NoSQL Stores

VIEW 1 EXCERPT
CITES BACKGROUND

FILTER CITATIONS BY YEAR

2004
2019

CITATION STATISTICS

  • 6 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-2 OF 2 REFERENCES

gSpan: graph-based substructure pattern mining

  • Xifeng Yan, Jiawei Han
  • Computer Science
  • 2002 IEEE International Conference on Data Mining, 2002. Proceedings.
  • 2002
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Frequent subgraph discovery

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL