Search International and National Patent Collections

1. (WO2018165044) AGGREGATE, INDEX-BASED, REAL-TIME VERIFICATION OF NODE CONTENTS

Pub. No.:    WO/2018/165044    International Application No.:    PCT/US2018/020961
Publication Date: Fri Sep 14 01:59:59 CEST 2018 International Filing Date: Tue Mar 06 00:59:59 CET 2018
IPC: G06F 17/30
Applicants: MCAFEE, LLC
Inventors: STEWART, Brian
STEWART, Howard, D.
GROVER, Seth
RHEES, Brian
MICHELIS, Pablo
Title: AGGREGATE, INDEX-BASED, REAL-TIME VERIFICATION OF NODE CONTENTS
Abstract:
According to some embodiments, so-called "NS-Tree" indexes may be used to calculate whether all (or a portion) of two independent tables are consistent. The NS-Tree indexes may be comprised of various elements, e.g., a synchronization time, a primary key, a hash of the complete record itself, and an aggregate value associated with each index entry (e.g., an accumulated XOR value). At any point in the index, an entry may possess the accumulated aggregate value of all key entries in the table up to that point. That aggregate value may be used to validate data consistency with another table(s) maintaining the same index. Due to the unique composition of the NS-Tree index, users can also validate two data sets within a 'sub-range' of the entire data set. According to other embodiments, NS-Tree indexes may also be applied to two different clusters of nodes by applying the NS-Trees at a 'federated' level.