MULTI-RECORD INDEX STRUCTURE FOR KEY-VALUE STORES
A method of maintaining a key-value store comprising a first record structure in which each key comprises an index and each value comprises a respective set of item IDs, and a second record structure in which each key comprises an item ID and each value comprises a respective item of data. Each new...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Patent |
| Sprache: | eng ; fre ; ger |
| 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 | SOLHEIM, Helge Grenager KVALNES, Åge Andre KARLBERG, Jan-Ove Almli |
| description | A method of maintaining a key-value store comprising a first record structure in which each key comprises an index and each value comprises a respective set of item IDs, and a second record structure in which each key comprises an item ID and each value comprises a respective item of data. Each new item ID of a group is added, starting at the root level of a tree structure: I) determining whether the current record will exceed a maximum size limit if the new item ID is included therein, and if not, including the new item ID, but II) if so, identifying a number of records at the next level of the tree structure, and applying a deterministic transformation to the item ID of the new item to determine one the identified number of records, and repeating from I) with the determined record now as the current record. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_EP3767486A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EP3767486A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_EP3767486A13</originalsourceid><addsrcrecordid>eNrjZDD0DfUJ8dQNcnX2D3JR8PRzcY1QCA4JCnUOCQ1yVXDzD1Lwdo3UDXP0CXUFivsHuQbzMLCmJeYUp_JCaW4GBTfXEGcP3dSC_PjU4oLE5NS81JJ41wBjczNzEwszR0NjIpQAACtgJow</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>MULTI-RECORD INDEX STRUCTURE FOR KEY-VALUE STORES</title><source>esp@cenet</source><creator>SOLHEIM, Helge Grenager ; KVALNES, Åge Andre ; KARLBERG, Jan-Ove Almli</creator><creatorcontrib>SOLHEIM, Helge Grenager ; KVALNES, Åge Andre ; KARLBERG, Jan-Ove Almli</creatorcontrib><description>A method of maintaining a key-value store comprising a first record structure in which each key comprises an index and each value comprises a respective set of item IDs, and a second record structure in which each key comprises an item ID and each value comprises a respective item of data. Each new item ID of a group is added, starting at the root level of a tree structure: I) determining whether the current record will exceed a maximum size limit if the new item ID is included therein, and if not, including the new item ID, but II) if so, identifying a number of records at the next level of the tree structure, and applying a deterministic transformation to the item ID of the new item to determine one the identified number of records, and repeating from I) with the determined record now as the current record.</description><language>eng ; fre ; ger</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&date=20210120&DB=EPODOC&CC=EP&NR=3767486A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20210120&DB=EPODOC&CC=EP&NR=3767486A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>SOLHEIM, Helge Grenager</creatorcontrib><creatorcontrib>KVALNES, Åge Andre</creatorcontrib><creatorcontrib>KARLBERG, Jan-Ove Almli</creatorcontrib><title>MULTI-RECORD INDEX STRUCTURE FOR KEY-VALUE STORES</title><description>A method of maintaining a key-value store comprising a first record structure in which each key comprises an index and each value comprises a respective set of item IDs, and a second record structure in which each key comprises an item ID and each value comprises a respective item of data. Each new item ID of a group is added, starting at the root level of a tree structure: I) determining whether the current record will exceed a maximum size limit if the new item ID is included therein, and if not, including the new item ID, but II) if so, identifying a number of records at the next level of the tree structure, and applying a deterministic transformation to the item ID of the new item to determine one the identified number of records, and repeating from I) with the determined record now as the current record.</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>eNrjZDD0DfUJ8dQNcnX2D3JR8PRzcY1QCA4JCnUOCQ1yVXDzD1Lwdo3UDXP0CXUFivsHuQbzMLCmJeYUp_JCaW4GBTfXEGcP3dSC_PjU4oLE5NS81JJ41wBjczNzEwszR0NjIpQAACtgJow</recordid><startdate>20210120</startdate><enddate>20210120</enddate><creator>SOLHEIM, Helge Grenager</creator><creator>KVALNES, Åge Andre</creator><creator>KARLBERG, Jan-Ove Almli</creator><scope>EVB</scope></search><sort><creationdate>20210120</creationdate><title>MULTI-RECORD INDEX STRUCTURE FOR KEY-VALUE STORES</title><author>SOLHEIM, Helge Grenager ; KVALNES, Åge Andre ; KARLBERG, Jan-Ove Almli</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_EP3767486A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng ; fre ; ger</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>SOLHEIM, Helge Grenager</creatorcontrib><creatorcontrib>KVALNES, Åge Andre</creatorcontrib><creatorcontrib>KARLBERG, Jan-Ove Almli</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>SOLHEIM, Helge Grenager</au><au>KVALNES, Åge Andre</au><au>KARLBERG, Jan-Ove Almli</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>MULTI-RECORD INDEX STRUCTURE FOR KEY-VALUE STORES</title><date>2021-01-20</date><risdate>2021</risdate><abstract>A method of maintaining a key-value store comprising a first record structure in which each key comprises an index and each value comprises a respective set of item IDs, and a second record structure in which each key comprises an item ID and each value comprises a respective item of data. Each new item ID of a group is added, starting at the root level of a tree structure: I) determining whether the current record will exceed a maximum size limit if the new item ID is included therein, and if not, including the new item ID, but II) if so, identifying a number of records at the next level of the tree structure, and applying a deterministic transformation to the item ID of the new item to determine one the identified number of records, and repeating from I) with the determined record now as the current record.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng ; fre ; ger |
| recordid | cdi_epo_espacenet_EP3767486A1 |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| title | MULTI-RECORD INDEX STRUCTURE FOR KEY-VALUE STORES |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-18T19%3A17%3A01IST&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=SOLHEIM,%20Helge%20Grenager&rft.date=2021-01-20&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EEP3767486A1%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 |