Patent
Log-structured distributed storage using a single log sequence number space
Yan Valerie Leshinsky,James Mcclellan Corey,Pradeep Jnana Madhavarapu,Anurag Windlass Gupta,Benjamin Tobler,Samuel James McKelvie +5 more
- 25 Sep 2013
29
TL;DR: In this paper, a log for a data volume may be maintained in a log-structured distributed storage system, where the log may be segmented across multiple protection groups according to a partitioning of user data for the data volume.
read more
Abstract: A distributed database system may implement log-structured distributed storage using a single log sequence number space. A log for a data volume may be maintained in a log-structured distributed storage system. The log may be segmented across multiple protection groups according to a partitioning of user data for the data volume. Updates to the log may be assigned a log sequence number from a log sequence number space for the data volume. A protection group may be determined for an update according to which partition of user data space the update pertains. Metadata to be included with the log record may indicate a previous log sequence number of a log record maintained at the protection group. The log record may be sent to the protection group and identified as committed based on acknowledgments received from storage nodes implementing the protection group.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Partition-based index management in hadoop-like data stores
Yuan-Chi Chang,Liana L. Fong,Wei Tan +2 more
- 12 Jun 2015
TL;DR: In this paper, the authors propose a method for processing a dataset in a partitioned distributed storage system having data stored in a base table and an index stored in an index table, where the base and index table metadata includes respective table partition information.
19
Patent
Increment resynchronization in hash-based replication
David Meiri,Irit Yadin Lempel +1 more
- 28 Dec 2015
TL;DR: In this paper, a C-module, a D-module and a R-module are selected to commit a page related to the write to the target, and then the data from the write is written to an address-to-hash table after acknowledgement that the page is committed.
13
Patent
Replication group pools for fast provisioning
Chen Tao,Madhuvanesh Parthasarathy,Agrawal Shobha,Ping Fan,Jain Divya Ashok Kumar,Marc John Brooker,Zulak Matthew Joseph,Pallikila Lakshmi N +7 more
- 30 Nov 2015
TL;DR: In this paper, a data replication group is used to store data in a distributed computing environment and a replication group may include a set of nodes executing a consensus protocol to maintain data durably.
8
Patent
Chaining log operations in data replication groups
Tao Chen,Matthew Joseph Zulak,Pallikila Lakshmi N,Shobha Agrawal,Fan Ping,Jain Divya Ashok Kumar +5 more
- 02 Dec 2015
TL;DR: In this article, a chaining mechanism is used during log creation by the set of nodes of a data replication group to indicate an operation being performed and an operation performed immediately prior to it being performed.
4
Patent
High-performance writable snapshots in data storage systems
Rathi Unmesh,Sugur Santosh,Valaguru Sridhar +2 more
- 03 Jan 2019
TL;DR: In this article, a set of snapshots containing changes to a data set over time is stored in a data storage system, where the metadata blocks in the allocation units are used to track a state of data stored in the series of contiguous blocks.
3
References
Patent
Distributed network storage system with virtualization
Mark G. Hayden
- 30 May 2003
TL;DR: In this article, a data storage configuration identifier structure whose value is updated when there is a change to the composition of the storage server or storage allocation within the storage system is used to manage data transfers between the data storage system and application clients.
149
Patent
Method and apparatus for providing isolation levels in a database system
Roger J. Bamford,Kenneth R. Jacobs +1 more
- 11 Mar 1996
TL;DR: In this paper, a method and system for providing isolation levels in a database system is provided by causing all statements in a transaction to see a "snapshot" of the database, which includes only those changes made to the database by a particular set of transactions.
145
Patent
Processing and distributing write logs of nodes of a cluster storage system
Steven C. Miller,Peter F. Corbett +1 more
- 10 Mar 2009
TL;DR: In this paper, a cluster storage system comprises a plurality of nodes that access a shared storage, each node having two or more failover partner nodes, and a primary node produces write logs for received write requests and produces parity data for the write logs (storing the parity data to local nonvolatile storage).
128
Patent
Integrating tablespaces with different block sizes
Sreedhar Mukkamalla,Arvind Nithrakashyap,Tirthankar Lahiri,Alok Pareek,Juan R. Loaiza,J. Lee,Gary Ngai +6 more
- 29 May 2002
TL;DR: In this paper, the authors present a mechanism that allows a given database system to access data blocks from another database system, where data blocks are stored in data blocks of different sizes.
125
Patent
Apparatus, system, and method for power reduction management in a storage device
Lance Smith,Jeremy Fillingim,David Flynn,Bill Inskeep,John Strasser,Jonathan Thatcher +5 more
- 09 Sep 2010
TL;DR: In this article, an apparatus, system, and method for power loss management in a nonvolatile data storage device is described. But the authors do not specify a power loss mechanism.
125
Related Papers (5)
Zoram Thanga,Ellard T. Roush +1 more
- 11 Jun 2010
Dwight Merriman,Eliot Horowitz +1 more
- 27 Jun 2013
Dwight Merriman,Eliot Horowitz +1 more
- 23 Dec 2010