HK1199507A1 - Detecting deviation between replicas using bloom filters - Google Patents

Detecting deviation between replicas using bloom filters

Info

Publication number
HK1199507A1
HK1199507A1 HK14112938.4A HK14112938A HK1199507A1 HK 1199507 A1 HK1199507 A1 HK 1199507A1 HK 14112938 A HK14112938 A HK 14112938A HK 1199507 A1 HK1199507 A1 HK 1199507A1
Authority
HK
Hong Kong
Prior art keywords
replicas
bloom filters
detecting deviation
deviation
detecting
Prior art date
Application number
HK14112938.4A
Other languages
Chinese (zh)
Inventor
Bertrand Serlet
Louis Monier
Original Assignee
Upthere Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Upthere Inc filed Critical Upthere Inc
Publication of HK1199507A1 publication Critical patent/HK1199507A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
    • G06F11/1662—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit the resynchronized component or unit being a persistent storage device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094—Redundant storage or storage space
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/273—Asynchronous replication or reconciliation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/15—Correlation function computation including computation of convolution operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • Error Detection And Correction (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
HK14112938.4A 2012-12-27 2014-12-25 Detecting deviation between replicas using bloom filters HK1199507A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/728,133 US9075834B2 (en) 2012-01-26 2012-12-27 Detecting deviation between replicas using bloom filters

Publications (1)

Publication Number Publication Date
HK1199507A1 true HK1199507A1 (en) 2015-07-03

Family

ID=50993745

Family Applications (1)

Application Number Title Priority Date Filing Date
HK14112938.4A HK1199507A1 (en) 2012-12-27 2014-12-25 Detecting deviation between replicas using bloom filters

Country Status (3)

Country Link
US (1) US9075834B2 (en)
CN (1) CN103902408B (en)
HK (1) HK1199507A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9052824B2 (en) 2012-01-26 2015-06-09 Upthere, Inc. Content addressable stores based on sibling groups
US9652511B2 (en) * 2013-03-13 2017-05-16 International Business Machines Corporation Secure matching supporting fuzzy data
CN104408163B (en) * 2014-12-05 2018-09-14 浪潮(北京)电子信息产业有限公司 A kind of data classification storage and device
WO2016187452A1 (en) 2015-05-19 2016-11-24 Morgan Stanley Topology aware distributed storage system
US10019456B2 (en) 2016-06-29 2018-07-10 Microsoft Technology Licensing, Llc Recovering free space in nonvolatile storage with a computer storage system supporting shared objects
CN107516046B (en) * 2017-06-26 2019-11-12 江苏通付盾科技有限公司 Data guard method and device, electronic equipment, computer storage medium

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001280073A1 (en) 2000-08-15 2002-02-25 Polycom Israel Ltd. Delay reduction for transmission and processing of video data
WO2006043274A2 (en) 2004-10-22 2006-04-27 Flash Networks Ltd Method and system for accelerating downloading of web pages.
US8782436B2 (en) 2006-05-31 2014-07-15 International Business Machines Corporation Method and system for transformation of logical data objects for storage
WO2008066481A1 (en) 2006-11-27 2008-06-05 Telefonaktiebolaget Lm Ericsson (Publ) A method and system for providing arouting architecture for overlay networks
GB2446169A (en) 2006-12-01 2008-08-06 David Irvine Granular accessibility to data in a distributed and/or corporate network
GB2446199A (en) 2006-12-01 2008-08-06 David Irvine Secure, decentralised and anonymous peer-to-peer network
US8255736B2 (en) 2007-02-22 2012-08-28 Telefonaktiebolaget Lm Ericsson (Publ) Consistent and fault tolerant distributed hash table (DHT) overlay network
US8966252B2 (en) * 2007-03-13 2015-02-24 Board Of Trustees Of Michigan State University Private entity authentication for pervasive computing environments
US7788220B1 (en) 2007-12-31 2010-08-31 Emc Corporation Storage of data with composite hashes in backup systems
US8335889B2 (en) 2008-09-11 2012-12-18 Nec Laboratories America, Inc. Content addressable storage systems and methods employing searchable blocks
CN101799783A (en) * 2009-01-19 2010-08-11 中国人民大学 Data storing and processing method, searching method and device thereof
CN101853260B (en) * 2009-04-01 2015-02-18 赛门铁克公司 System and method for detecting e-mail content
US9401967B2 (en) 2010-06-09 2016-07-26 Brocade Communications Systems, Inc. Inline wire speed deduplication system
CN102110171B (en) * 2011-03-22 2013-05-22 湖南大学 Method for inquiring and updating Bloom filter based on tree structure
US8631209B2 (en) 2012-01-26 2014-01-14 Upthere, Inc. Reusable content addressable stores as building blocks for creating large scale storage infrastructures
US9052824B2 (en) 2012-01-26 2015-06-09 Upthere, Inc. Content addressable stores based on sibling groups
CN102799617B (en) * 2012-06-19 2014-09-24 华中科技大学 Construction and query optimization methods for multiple layers of Bloom Filters

Also Published As

Publication number Publication date
CN103902408B (en) 2018-01-26
US9075834B2 (en) 2015-07-07
US20140188816A1 (en) 2014-07-03
CN103902408A (en) 2014-07-02

Similar Documents

Publication Publication Date Title
HK1250690A1 (en) Methods
EP2906797A4 (en) Improved v-panel filter
PL3181128T3 (en) Nilotinib pharmaceuticalcomposition
AU343550S (en) Filter bottle
EP2911296A4 (en) Common mode filter
GB201207199D0 (en) Filtering
EP2779448A4 (en) Filter
GB201207997D0 (en) Process
GB2500392B (en) Filtering
GB2507760B (en) Methods
HK1199507A1 (en) Detecting deviation between replicas using bloom filters
EP2852660A4 (en) Process
GB201208874D0 (en) Methods
HK1215789A1 (en) Pharmaceutical combinations
GB2491223B (en) Filter
GB201204280D0 (en) Methods
GB2502090B (en) Filter circuitry
GB2490565B (en) Filter arrangement
GB201208756D0 (en) Methods
GB2500294B (en) Filter Aid
GB201205823D0 (en) Filter
IL217849A0 (en) Cigarett filter
GB201219665D0 (en) Membranes
GB201219629D0 (en) Membranes
GB201216146D0 (en) Membranes