DETERMINING SHARED NODES BETWEEN SNAPSHOTS USING PROBABILISTIC DATA STRUCTURES
The present disclosure is related to methods, systems, and machine-readable media for determining shared nodes between snapshots using probabilistic data structures. A unique identifier can be assigned to each node of a first tree data structure corresponding to a first snapshot of a virtual computi...
Saved in:
Main Authors | , , , , |
---|---|
Format | Patent |
Language | English |
Published |
26.01.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | The present disclosure is related to methods, systems, and machine-readable media for determining shared nodes between snapshots using probabilistic data structures. A unique identifier can be assigned to each node of a first tree data structure corresponding to a first snapshot of a virtual computing instance (VCI). A first probabilistic data structure representing the first tree data structure can be created that includes hashes of the identifiers assigned to the nodes of the first tree data structure. A unique identifier can be assigned to each node of a second tree data structure corresponding to a second snapshot of the VCI. A second probabilistic data structure representing the second tree data structure can be created that includes hashes of the identifiers assigned to the nodes of the second tree data structure. A particular node of the second tree data structure can be determined to be shared by the first tree data structure responsive to a determination that the first probabilistic data structure includes a hash of an identifier assigned to the particular node. |
---|---|
AbstractList | The present disclosure is related to methods, systems, and machine-readable media for determining shared nodes between snapshots using probabilistic data structures. A unique identifier can be assigned to each node of a first tree data structure corresponding to a first snapshot of a virtual computing instance (VCI). A first probabilistic data structure representing the first tree data structure can be created that includes hashes of the identifiers assigned to the nodes of the first tree data structure. A unique identifier can be assigned to each node of a second tree data structure corresponding to a second snapshot of the VCI. A second probabilistic data structure representing the second tree data structure can be created that includes hashes of the identifiers assigned to the nodes of the second tree data structure. A particular node of the second tree data structure can be determined to be shared by the first tree data structure responsive to a determination that the first probabilistic data structure includes a hash of an identifier assigned to the particular node. |
Author | Sarkar, Subhradyuti Xiang, Enning Rastogi, Nitin Wang, Wenguang Singh, Pranay |
Author_xml | – fullname: Sarkar, Subhradyuti – fullname: Wang, Wenguang – fullname: Xiang, Enning – fullname: Singh, Pranay – fullname: Rastogi, Nitin |
BookMark | eNqNyr0KwjAQAOAMOvj3DgfOQk2hdk2a0wQ0KbkLjqVInKQt1PdHBB_A6Vu-tVgM45BXwhtkjDfnnb8AWRXRgA8GCTTyHdEDedWSDUyQ6JvaGLTS7uqIXQNGsQLimBpOEWkrls_-Nefdz43Yn5Ebe8jT2OV56h95yO8ukSxkWci6OtXqWP63PjrCMbE |
ContentType | Patent |
DBID | EVB |
DatabaseName | esp@cenet |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Chemistry Sciences Physics |
ExternalDocumentID | US2023028678A1 |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_US2023028678A13 |
IEDL.DBID | EVB |
IngestDate | Fri Jul 19 14:25:36 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_US2023028678A13 |
Notes | Application Number: US202117383087 |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20230126&DB=EPODOC&CC=US&NR=2023028678A1 |
ParticipantIDs | epo_espacenet_US2023028678A1 |
PublicationCentury | 2000 |
PublicationDate | 20230126 |
PublicationDateYYYYMMDD | 2023-01-26 |
PublicationDate_xml | – month: 01 year: 2023 text: 20230126 day: 26 |
PublicationDecade | 2020 |
PublicationYear | 2023 |
RelatedCompanies | VMware, Inc |
RelatedCompanies_xml | – name: VMware, Inc |
Score | 3.4538474 |
Snippet | The present disclosure is related to methods, systems, and machine-readable media for determining shared nodes between snapshots using probabilistic data... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
Title | DETERMINING SHARED NODES BETWEEN SNAPSHOTS USING PROBABILISTIC DATA STRUCTURES |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20230126&DB=EPODOC&locale=&CC=US&NR=2023028678A1 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfR1dS8Mw8Bjz802n4seUgNK3Ievauj4MaZNsrbi0NKnubbRrC4J0w1X8-ybdpnvaY-7gSA7uM_cB8GDJ4EZ6tV3V0SMDlCTpdfq2aXTU5JfEzlJ9tYtgzCwvNl4m5qQBn5temHpO6E89HFFK1EzKe1Xr68V_EovUtZXLx_RDgubPQzEg2jo6lv50V7c04g5oGJAAaxgPYq6xaIXT-1I1OzJW2lOOtJq0T99c1Zey2DYqwxPYDyW9sjqFRl624Ahvdq-14HC8_vJuwUFdozlbSuBaDpdnwAiVbujYZz4bIe45ESWIBYRy5FLxTilDnDkh9wLBkVqsMUJhFLiO67_6XPgYEUc4iIsoxqrqgZ_D_ZAK7HXkFad_HJnGfPs9vQtolvMyvwRUmHamPxVJYaq95kWW2GkvtbK-McvM3DaMK2jvonS9G30Dx-qoMhC61YZm9fWd30qbXKV3NSt_AW9oh8A |
link.rule.ids | 230,309,786,891,25594,76903 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8JAEJ4QX3hT1PhA3UTTGzGUttADMW13oVW6bbpb5UZa2iYmphDB-PfdLaCcuO4kk91J5vHNzgPg0RDgRkS1bdnRIwBKknRaPVPXWnLyS2JmqbraReBTw421l7E-rsHnphemmhP6Uw1HFBo1Ffq-rOz1_D-JhavaysVT-iGOZs8D3sfKGh2LeLqtGgq2-yQMcOAojtOPmUKjFU3tCdNsCay03xWgsAJLb7bsS5lvO5XBCRyEgl-5PIVaXjag7mx2rzXgyF9_eTfgsKrRnC7E4VoPF2dAMRFhqO9Rjw4Rc62IYEQDTBiyCX8nhCJGrZC5AWdILtYYojAKbMv2Rh7jnoOwxS3EeBQ7suqBncPDgHDHbYkrTv4kMonZ9ns6F7BXzsr8ElChm5naLZJCl3vNiywx005qZD1tmum5qWlX0NzF6Xo3-R7qLvdHk5FHX2_gWJJkNkI1mrC3_PrOb4V_XqZ3lVh_Ae2eiqo |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=DETERMINING+SHARED+NODES+BETWEEN+SNAPSHOTS+USING+PROBABILISTIC+DATA+STRUCTURES&rft.inventor=Sarkar%2C+Subhradyuti&rft.inventor=Wang%2C+Wenguang&rft.inventor=Xiang%2C+Enning&rft.inventor=Singh%2C+Pranay&rft.inventor=Rastogi%2C+Nitin&rft.date=2023-01-26&rft.externalDBID=A1&rft.externalDocID=US2023028678A1 |