2020
DOI: 10.21203/rs.3.rs-48943/v1
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

GRAPES-DD: Exploiting Decision Diagrams for Index-Driven Biomedical Databases Search

Abstract: Background: Graphs are mathematical structures widely used for expressing relationships among elements when representing biomedical and biological information. On top of these representations, several analyses are conducted. A common task is the search of one substructure, called query, within one graph, called target. The problem is referred to as one-to-one subgraph search, and it is shown to be NP-complete. However, heuristics and indexing techniques can be applied to facilitate the search. Such indexing te… Show more

Help me understand this report
View published versions

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 43 publications
(52 reference statements)
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?