Multi-level caching method and multi-level caching system for enhancing graph processing performance

A multi-level caching method and a multi-level caching system for enhancing a graph processing performance are provided. The multi-level caching method includes searching for graph data associated with a query from a first cache memory in which data output in response to a previous query request is...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Choi, Dojin, Bok, Kyoungsoo, Yoo, Seunghun, Lim, Jongtae, Yoo, Jaesoo
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Choi, Dojin
Bok, Kyoungsoo
Yoo, Seunghun
Lim, Jongtae
Yoo, Jaesoo
description A multi-level caching method and a multi-level caching system for enhancing a graph processing performance are provided. The multi-level caching method includes searching for graph data associated with a query from a first cache memory in which data output in response to a previous query request is stored, when a query request for the query is received, re-searching for the graph data from a second cache memory in which neighboring data with a history of an access to each of data stored in the first cache memory is stored, when the graph data is not found in the first cache memory, and outputting first neighboring data found by the re-searching as the graph data when a response to the query request is output.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US10891229B2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US10891229B2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US10891229B23</originalsourceid><addsrcrecordid>eNqNir0KwjAURrM4iPoO1wco2LjYtaK4OKlzuSRfm0L-SKLg29uCo4PTgXPOUujr05axsnjBkmJlRj-QQzFBE3tN7kfO71zgqA-J4A17NcshcTQUU1DIeRYRaTrclLEWi55txubLldieT_fjpUIMHXJkBY_SPW717tDUUjat3P_zfAAE6T9l</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Multi-level caching method and multi-level caching system for enhancing graph processing performance</title><source>esp@cenet</source><creator>Choi, Dojin ; Bok, Kyoungsoo ; Yoo, Seunghun ; Lim, Jongtae ; Yoo, Jaesoo</creator><creatorcontrib>Choi, Dojin ; Bok, Kyoungsoo ; Yoo, Seunghun ; Lim, Jongtae ; Yoo, Jaesoo</creatorcontrib><description>A multi-level caching method and a multi-level caching system for enhancing a graph processing performance are provided. The multi-level caching method includes searching for graph data associated with a query from a first cache memory in which data output in response to a previous query request is stored, when a query request for the query is received, re-searching for the graph data from a second cache memory in which neighboring data with a history of an access to each of data stored in the first cache memory is stored, when the graph data is not found in the first cache memory, and outputting first neighboring data found by the re-searching as the graph data when a response to the query request is output.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2021</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20210112&amp;DB=EPODOC&amp;CC=US&amp;NR=10891229B2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76290</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20210112&amp;DB=EPODOC&amp;CC=US&amp;NR=10891229B2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Choi, Dojin</creatorcontrib><creatorcontrib>Bok, Kyoungsoo</creatorcontrib><creatorcontrib>Yoo, Seunghun</creatorcontrib><creatorcontrib>Lim, Jongtae</creatorcontrib><creatorcontrib>Yoo, Jaesoo</creatorcontrib><title>Multi-level caching method and multi-level caching system for enhancing graph processing performance</title><description>A multi-level caching method and a multi-level caching system for enhancing a graph processing performance are provided. The multi-level caching method includes searching for graph data associated with a query from a first cache memory in which data output in response to a previous query request is stored, when a query request for the query is received, re-searching for the graph data from a second cache memory in which neighboring data with a history of an access to each of data stored in the first cache memory is stored, when the graph data is not found in the first cache memory, and outputting first neighboring data found by the re-searching as the graph data when a response to the query request is output.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2021</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNir0KwjAURrM4iPoO1wco2LjYtaK4OKlzuSRfm0L-SKLg29uCo4PTgXPOUujr05axsnjBkmJlRj-QQzFBE3tN7kfO71zgqA-J4A17NcshcTQUU1DIeRYRaTrclLEWi55txubLldieT_fjpUIMHXJkBY_SPW717tDUUjat3P_zfAAE6T9l</recordid><startdate>20210112</startdate><enddate>20210112</enddate><creator>Choi, Dojin</creator><creator>Bok, Kyoungsoo</creator><creator>Yoo, Seunghun</creator><creator>Lim, Jongtae</creator><creator>Yoo, Jaesoo</creator><scope>EVB</scope></search><sort><creationdate>20210112</creationdate><title>Multi-level caching method and multi-level caching system for enhancing graph processing performance</title><author>Choi, Dojin ; Bok, Kyoungsoo ; Yoo, Seunghun ; Lim, Jongtae ; Yoo, Jaesoo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US10891229B23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2021</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>Choi, Dojin</creatorcontrib><creatorcontrib>Bok, Kyoungsoo</creatorcontrib><creatorcontrib>Yoo, Seunghun</creatorcontrib><creatorcontrib>Lim, Jongtae</creatorcontrib><creatorcontrib>Yoo, Jaesoo</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Choi, Dojin</au><au>Bok, Kyoungsoo</au><au>Yoo, Seunghun</au><au>Lim, Jongtae</au><au>Yoo, Jaesoo</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Multi-level caching method and multi-level caching system for enhancing graph processing performance</title><date>2021-01-12</date><risdate>2021</risdate><abstract>A multi-level caching method and a multi-level caching system for enhancing a graph processing performance are provided. The multi-level caching method includes searching for graph data associated with a query from a first cache memory in which data output in response to a previous query request is stored, when a query request for the query is received, re-searching for the graph data from a second cache memory in which neighboring data with a history of an access to each of data stored in the first cache memory is stored, when the graph data is not found in the first cache memory, and outputting first neighboring data found by the re-searching as the graph data when a response to the query request is output.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US10891229B2
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title Multi-level caching method and multi-level caching system for enhancing graph processing performance
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T23%3A50%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Choi,%20Dojin&rft.date=2021-01-12&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS10891229B2%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true