Searching Substructures with Superimposed Distance

• المؤلفون الرئيسيون: YAN, Xifeng, ZHU, Feida, HAN, Jiawei, YU, Philip S.
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2006
• الموضوعات: Databases and Information Systems; Numerical Analysis and Scientific Computing
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/939; https://ink.library.smu.edu.sg/context/sis_research/article/1938/viewcontent/SearchingSubstructures_2006.pdf

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