The Library
Ensuring consistency in graph cache for graph-pattern queries
Tools
Wang, J., Ntarmos, N. and Triantafillou, Peter (2017) Ensuring consistency in graph cache for graph-pattern queries. In: The 6th International Workshop on Querying Graph Structured Data (GraphQ '17), Venice, Italy, 21-24 Mar 2017. Published in: CEUR Workshop Proceedings, 1810 ISSN 1613-0073.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....
Abstract
Graph queries are costly, as they entail the NP-Complete subgraph isomorphism problem. Graph caching had been recently suggested, showing the potential to significantly accelerate subgraph/supergraph queries. Subsequently, Graph-Cache, the first full-fledged graph caching system was put forth. However, when the underlying dataset changes concurrently with the query workload proceeding, how to ensure the graph cache consistency becomes an issue. The current work provides a systematic solution to address this problem, by presenting an upgraded GraphCache system coined GraphCache+ (abbreviated as GC+). We develop two GC+ exclusive models that employ different approaches to deal with the consistency issue. Moreover, we present the logic of GC+ in expediting queries, bundled with the formally proved correctness. We evaluate the performance of GC+ by a real-world graph dataset and a number of query workloads with different characteristics, highlighting the considerable speedup in term of quantified benefit and overhead. ©2017, Copyright is with the authors.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | CEUR Workshop Proceedings | ||||
Publisher: | Sun SITE Central Europe | ||||
ISSN: | 1613-0073 | ||||
Official Date: | 2017 | ||||
Dates: |
|
||||
Volume: | 1810 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Reuse Statement (publisher, data, author rights): | cited By 0 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | The 6th International Workshop on Querying Graph Structured Data (GraphQ '17) | ||||
Type of Event: | Conference | ||||
Location of Event: | Venice, Italy | ||||
Date(s) of Event: | 21-24 Mar 2017 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |