One-Hop Sub-Query Result Caches for Graph Database Systems
Kaydedildi:
| Yayımlandı: | arXiv.org (Dec 6, 2024), p. n/a |
|---|---|
| Yazar: | |
| Diğer Yazarlar: | , |
| Baskı/Yayın Bilgisi: |
Cornell University Library, arXiv.org
|
| Konular: | |
| Online Erişim: | Citation/Abstract Full text outside of ProQuest |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3142375053 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2331-8422 | ||
| 035 | |a 3142375053 | ||
| 045 | 0 | |b d20241206 | |
| 100 | 1 | |a Nguyen, Hieu | |
| 245 | 1 | |a One-Hop Sub-Query Result Caches for Graph Database Systems | |
| 260 | |b Cornell University Library, arXiv.org |c Dec 6, 2024 | ||
| 513 | |a Working Paper | ||
| 520 | 3 | |a This paper introduces a novel one-hop sub-query result cache for processing graph read transactions, gR-Txs, in a graph database system. The one-hop navigation is from a vertex using either its in-coming or out-going edges with selection predicates that filter edges and vertices. Its cache entry identifies a unique one-hop sub-query (key) and its result set consisting of immutable vertex ids (value). When processing a gR-Tx, the query processor identifies its sequence of individual one-hop sub-queries and looks up their results in the cache. A cache hit fetches less data from the storage manager and eliminates the requirement to process the one-hop sub-query. A cache miss populates the cache asynchronously and in a transactional manner, maintaining the separation of read and write paths of our transactional storage manager. A graph read and write transaction, gRW-Tx, identifies the impacted cache entries and either deletes or updates them. Our implementation of the cache is inside the graph query processing engine and transparent to a user application. We evaluate the cache using our eCommerce production workload and with rules that re-write graph queries to maximize the performance enhancements observed with the cache. Obtained results show the cache enhances 95th and 99th percentile of query response times by at least 2x and 1.63x, respectively. When combined with query re-writing, the enhancements are at least 2.33x and 4.48x, respectively. An interesting result is the significant performance enhancement observed by the indirect beneficiaries of the cache, gRW-Txs and gR-Txs that do not reference one-hop sub-queries. The cache frees system resources to expedite their processing significantly. | |
| 653 | |a Data base management systems | ||
| 653 | |a Performance enhancement | ||
| 653 | |a Transaction processing | ||
| 653 | |a Performance evaluation | ||
| 653 | |a Apexes | ||
| 653 | |a Queries | ||
| 653 | |a Microprocessors | ||
| 653 | |a Graph theory | ||
| 653 | |a Query processing | ||
| 653 | |a Response time (computers) | ||
| 700 | 1 | |a Li, Jun | |
| 700 | 1 | |a Ghandeharizadeh, Shahram | |
| 773 | 0 | |t arXiv.org |g (Dec 6, 2024), p. n/a | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3142375053/abstract/embedded/ZKJTFFSVAI7CB62C?source=fedsrch |
| 856 | 4 | 0 | |3 Full text outside of ProQuest |u http://arxiv.org/abs/2412.04698 |