Searching Substructures with Superimposed Distance

• Main Authors: YAN, Xifeng, ZHU, Feida, HAN, Jiawei, YU, Philip S.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/939; https://ink.library.smu.edu.sg/context/sis_research/article/1938/viewcontent/SearchingSubstructures_2006.pdf
• Institution: Singapore Management University

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 (...