The Library
GC : a graph caching system for subgraph / supergraph queries
Tools
Tools
Tools
Wang, Jing, Liu, Zichen, Ma, Shuai, Ntarmos, Nikos and Triantafillou, Peter (2018) GC : a graph caching system for subgraph / supergraph queries. In: 44th International conference on very large databases 2018, Rio de Janeiro, Brazil, 27-31 Aug 2018. Published in: Proceedings of the VLDB Endowment, 11 (12). pp. 2022-2025. ISSN 2150-8097. doi:https://doi.org/10.14778/3229863.3236250
|
PDF
WRAP-GC-graph-caching-system-subgraph-queries-Triantafillou-2018.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (1191Kb) | Preview |
Official URL: https://doi.org/10.14778/3229863.3236250
Abstract
We demonstrate a graph caching system GC for expediting subgraph/supergraph queries, which are computationally expensive due to the entailed NP-Complete subgraph isomorphism problem. Unlike existing caching systems for fast data access where each cache hit saves one disk I/O, GC reduces the computational costs due to subgraph isomorphism testing. Moreover, GC harnesses both subgraph and supergraph cache hits, extending the traditional exact-match-only hit, thus resulting in significant speedups. Furthermore, GC features dashboards for both skilled developers and general end-users; the former could investigate and experiment with alternative components/mechanisms while the latter could look into the principle of GC through a number of demonstration scenarios.
| Item Type: | Conference Item (Paper) | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||||||
| Divisions: | Faculty of Science > Computer Science | ||||||||||||
| Library of Congress Subject Headings (LCSH): | Computer science -- Mathematics, Isomorphisms (Mathematics) | ||||||||||||
| Journal or Publication Title: | Proceedings of the VLDB Endowment | ||||||||||||
| Publisher: | ACM | ||||||||||||
| ISSN: | 2150-8097 | ||||||||||||
| Official Date: | 25 August 2018 | ||||||||||||
| Dates: |
|
||||||||||||
| Date of first compliant deposit: | 2 October 2018 | ||||||||||||
| Volume: | 11 | ||||||||||||
| Number: | 12 | ||||||||||||
| Page Range: | pp. 2022-2025 | ||||||||||||
| DOI: | https://doi.org/10.14778/3229863.3236250 | ||||||||||||
| Status: | Peer Reviewed | ||||||||||||
| Publication Status: | Published | ||||||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||||||
| RIOXX Funder/Project Grant: |
|
||||||||||||
| Conference Paper Type: | Paper | ||||||||||||
| Title of Event: | 44th International conference on very large databases 2018 | ||||||||||||
| Type of Event: | Conference | ||||||||||||
| Location of Event: | Rio de Janeiro, Brazil | ||||||||||||
| Date(s) of Event: | 27-31 Aug 2018 | ||||||||||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
