TY - GEN
T1 - SQUID
T2 - 31st International Conference on Scientific and Statistical Database Management, SSDBM 2019
AU - Kansal, Akshay
AU - Spezzano, Francesca
N1 - Publisher Copyright:
© 2019 Association for Computing Machinery.
PY - 2019/7/23
Y1 - 2019/7/23
N2 - Graph databases such as chemical databases, protein databases, and RNA motif databases, are simply a collection of graphs. Querying a graph database involves the computation of a subgraph isomorphism problem (which is NP-complete) for each graph in the database. Therefore, an index is required to filter out false positives and reduce the number of subgraph isomorphisms to compute. In this demo, we introduce SQUID, a scalable system for querying, updating and indexing dynamic graph databases, i.e., databases changing over time, and showcase it on chemical databases. The tool uses a graph coarsening-based index that is able to answer both subgraph and supergraph queries. It also allows the database to be changed with an automatic index update. Also, it displays information found in the graph database in a concise manner that is easier to understand.
AB - Graph databases such as chemical databases, protein databases, and RNA motif databases, are simply a collection of graphs. Querying a graph database involves the computation of a subgraph isomorphism problem (which is NP-complete) for each graph in the database. Therefore, an index is required to filter out false positives and reduce the number of subgraph isomorphisms to compute. In this demo, we introduce SQUID, a scalable system for querying, updating and indexing dynamic graph databases, i.e., databases changing over time, and showcase it on chemical databases. The tool uses a graph coarsening-based index that is able to answer both subgraph and supergraph queries. It also allows the database to be changed with an automatic index update. Also, it displays information found in the graph database in a concise manner that is easier to understand.
KW - Dynamic graph databases
KW - Graph queries
KW - Graph-coarsening
KW - Indexing
UR - http://www.scopus.com/inward/record.url?scp=85071257118&partnerID=8YFLogxK
U2 - 10.1145/3335783.3335799
DO - 10.1145/3335783.3335799
M3 - Conference contribution
AN - SCOPUS:85071257118
T3 - ACM International Conference Proceeding Series
SP - 218
EP - 221
BT - Proceedings of the 31st International Conference on Scientific and Statistical Database Management, SSDBM 2019
A2 - Malik, Tanu
A2 - Maltzahn, Carlos
A2 - Jimenez, Ivo
Y2 - 23 July 2019 through 25 July 2019
ER -