Searching Substructures with Superimposed Distance

  title={Searching Substructures with Superimposed Distance},
  author={Xifeng Yan and Feida Zhu and Jiawei Han and Philip S. Yu},
  journal={22nd International Conference on Data Engineering (ICDE'06)},
Efficient indexing techniques have been developed for the exact and approximate substructure search in large scale graph databases. Unfortunately, the retrieval problem of structures with categorical or geometric distance constraints is not solved yet. In this paper, we develop a method called PIS (Partition-based Graph Index and Search) to support similarity search on substructures with superimposed distance constraints. PIS selects discriminative fragments in a query graph and uses an index… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS


Publications citing this paper.

57 Citations

Citations per Year
Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…