Indexing partitions using distributed bloom filters

Indexing partitions using distributed bloom filters

Methods, systems, and computer-readable media for indexing partitions using distributed Bloom filters are disclosed. A data indexing system generates a plurality of indices for a plurality of partitions in a distributed object store. The indices comprise a plurality of Bloom filters. An individual o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Jalumari, Laxmi Siva Prasad Balaramaraju, Opincariu, Daniel, Park, Yangbae, Song, Zhuonan, Liverance, Fletcher
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
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 Jalumari, Laxmi Siva Prasad Balaramaraju
Opincariu, Daniel
Park, Yangbae
Song, Zhuonan
Liverance, Fletcher
description Methods, systems, and computer-readable media for indexing partitions using distributed Bloom filters are disclosed. A data indexing system generates a plurality of indices for a plurality of partitions in a distributed object store. The indices comprise a plurality of Bloom filters. An individual one of the Bloom filters corresponds to one or more fields of an individual one of the partitions. Using the Bloom filters, the data indexing system determines a first portion of the partitions that possibly comprise a value and a second portion of the partitions that do not comprise the value. Based (at least in part) on a scan of the first portion of the partitions and not the second portion of the partitions, the data indexing system determines one or more partitions of the first portion of the partitions that comprise the value.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US11531666B1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US11531666B1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US11531666B13</originalsourceid><addsrcrecordid>eNrjZDD2zEtJrcjMS1coSCwqySzJzM8rVigtBgmkZBaXFGUmlZakpigk5eTn5yqkZeaUpBYV8zCwpiXmFKfyQmluBkU31xBnD93Ugvz41OKCxOTUvNSS-NBgQ0NTY0MzMzMnQ2Ni1AAAUDstRA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Indexing partitions using distributed bloom filters</title><source>esp@cenet</source><creator>Jalumari, Laxmi Siva Prasad Balaramaraju ; Opincariu, Daniel ; Park, Yangbae ; Song, Zhuonan ; Liverance, Fletcher</creator><creatorcontrib>Jalumari, Laxmi Siva Prasad Balaramaraju ; Opincariu, Daniel ; Park, Yangbae ; Song, Zhuonan ; Liverance, Fletcher</creatorcontrib><description>Methods, systems, and computer-readable media for indexing partitions using distributed Bloom filters are disclosed. A data indexing system generates a plurality of indices for a plurality of partitions in a distributed object store. The indices comprise a plurality of Bloom filters. An individual one of the Bloom filters corresponds to one or more fields of an individual one of the partitions. Using the Bloom filters, the data indexing system determines a first portion of the partitions that possibly comprise a value and a second portion of the partitions that do not comprise the value. Based (at least in part) on a scan of the first portion of the partitions and not the second portion of the partitions, the data indexing system determines one or more partitions of the first portion of the partitions that comprise the value.</description><language>eng</language><subject>CALCULATING ; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2022</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=20221220&amp;DB=EPODOC&amp;CC=US&amp;NR=11531666B1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76289</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20221220&amp;DB=EPODOC&amp;CC=US&amp;NR=11531666B1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Jalumari, Laxmi Siva Prasad Balaramaraju</creatorcontrib><creatorcontrib>Opincariu, Daniel</creatorcontrib><creatorcontrib>Park, Yangbae</creatorcontrib><creatorcontrib>Song, Zhuonan</creatorcontrib><creatorcontrib>Liverance, Fletcher</creatorcontrib><title>Indexing partitions using distributed bloom filters</title><description>Methods, systems, and computer-readable media for indexing partitions using distributed Bloom filters are disclosed. A data indexing system generates a plurality of indices for a plurality of partitions in a distributed object store. The indices comprise a plurality of Bloom filters. An individual one of the Bloom filters corresponds to one or more fields of an individual one of the partitions. Using the Bloom filters, the data indexing system determines a first portion of the partitions that possibly comprise a value and a second portion of the partitions that do not comprise the value. Based (at least in part) on a scan of the first portion of the partitions and not the second portion of the partitions, the data indexing system determines one or more partitions of the first portion of the partitions that comprise the value.</description><subject>CALCULATING</subject><subject>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2022</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZDD2zEtJrcjMS1coSCwqySzJzM8rVigtBgmkZBaXFGUmlZakpigk5eTn5yqkZeaUpBYV8zCwpiXmFKfyQmluBkU31xBnD93Ugvz41OKCxOTUvNSS-NBgQ0NTY0MzMzMnQ2Ni1AAAUDstRA</recordid><startdate>20221220</startdate><enddate>20221220</enddate><creator>Jalumari, Laxmi Siva Prasad Balaramaraju</creator><creator>Opincariu, Daniel</creator><creator>Park, Yangbae</creator><creator>Song, Zhuonan</creator><creator>Liverance, Fletcher</creator><scope>EVB</scope></search><sort><creationdate>20221220</creationdate><title>Indexing partitions using distributed bloom filters</title><author>Jalumari, Laxmi Siva Prasad Balaramaraju ; Opincariu, Daniel ; Park, Yangbae ; Song, Zhuonan ; Liverance, Fletcher</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US11531666B13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2022</creationdate><topic>CALCULATING</topic><topic>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>Jalumari, Laxmi Siva Prasad Balaramaraju</creatorcontrib><creatorcontrib>Opincariu, Daniel</creatorcontrib><creatorcontrib>Park, Yangbae</creatorcontrib><creatorcontrib>Song, Zhuonan</creatorcontrib><creatorcontrib>Liverance, Fletcher</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jalumari, Laxmi Siva Prasad Balaramaraju</au><au>Opincariu, Daniel</au><au>Park, Yangbae</au><au>Song, Zhuonan</au><au>Liverance, Fletcher</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Indexing partitions using distributed bloom filters</title><date>2022-12-20</date><risdate>2022</risdate><abstract>Methods, systems, and computer-readable media for indexing partitions using distributed Bloom filters are disclosed. A data indexing system generates a plurality of indices for a plurality of partitions in a distributed object store. The indices comprise a plurality of Bloom filters. An individual one of the Bloom filters corresponds to one or more fields of an individual one of the partitions. Using the Bloom filters, the data indexing system determines a first portion of the partitions that possibly comprise a value and a second portion of the partitions that do not comprise the value. Based (at least in part) on a scan of the first portion of the partitions and not the second portion of the partitions, the data indexing system determines one or more partitions of the first portion of the partitions that comprise the value.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US11531666B1
source esp@cenet
subjects CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title Indexing partitions using distributed bloom filters
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T01%3A55%3A33IST&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=Jalumari,%20Laxmi%20Siva%20Prasad%20Balaramaraju&rft.date=2022-12-20&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS11531666B1%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