Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990401570> ?p ?o ?g. }
- W1990401570 abstract "Block-level continuous data protection (CDP) logs every disk write operation so that the disk can be rolled back to any arbitrary point-in-time within a time window. For each update operation is time stamped and logged, the indexing for such huge amounts of records is an important and challenging problem. Unfortunately, the conventional indexing methods can not efficiently record large numbers of versions and support instant “time-travel” types of queries in CDP. In this paper, we present an effective indexing method providing timely recovery to any point-in-time in comprehensive versioning systems, called the Hierarchical Spatial-Temporal Indexing Method (HSTIM). The basic principle of HSTIM is to partition the time domain and the production storage LBAs into time slice and segments respectively according to update frequency of disk IOs, and build separate index file for each segment. In order to meet the demands of instant view of history data, the metadata of production storage is independently indexed. For long-time history data retrieval requirements, index snapshot is introduced in HSTIM to reduce the retrieval time. Another distinctive feature of HSTIM is its incremental retrieval method, which achieves high query performance at time point t + t if neighboring time point t is queried previously. The paper compares HSTIM with traditional B+-tree and multi-version B-tree (MVBT) index in many aspects. Experiments with real workload IO trace files show that HSTIM can locate history data within 8.05 seconds for recovery point of 48 hours, while B+-tree consumes 24.04 seconds. If the index snapshot is applied, HSTIM can reduce such retrieval time within 3 seconds." @default.
- W1990401570 created "2016-06-24" @default.
- W1990401570 creator A5001081618 @default.
- W1990401570 creator A5073061512 @default.
- W1990401570 creator A5083126177 @default.
- W1990401570 date "2010-07-01" @default.
- W1990401570 modified "2023-09-23" @default.
- W1990401570 title "A High Effective Indexing and Retrieval Method Providing Block-Level Timely Recovery to Any Point-in-Time" @default.
- W1990401570 cites W1547343000 @default.
- W1990401570 cites W1560238660 @default.
- W1990401570 cites W1576397915 @default.
- W1990401570 cites W158805712 @default.
- W1990401570 cites W161866744 @default.
- W1990401570 cites W1826022669 @default.
- W1990401570 cites W1995202031 @default.
- W1990401570 cites W2003863309 @default.
- W1990401570 cites W2007266407 @default.
- W1990401570 cites W2071162673 @default.
- W1990401570 cites W2097829252 @default.
- W1990401570 cites W2100100130 @default.
- W1990401570 cites W2107994169 @default.
- W1990401570 cites W2124288146 @default.
- W1990401570 cites W2127766933 @default.
- W1990401570 cites W2147420644 @default.
- W1990401570 cites W2151388636 @default.
- W1990401570 cites W2154322583 @default.
- W1990401570 cites W2156448604 @default.
- W1990401570 cites W2161212857 @default.
- W1990401570 cites W2163750144 @default.
- W1990401570 cites W2183601204 @default.
- W1990401570 cites W2201220957 @default.
- W1990401570 cites W2384058296 @default.
- W1990401570 doi "https://doi.org/10.1109/nas.2010.63" @default.
- W1990401570 hasPublicationYear "2010" @default.
- W1990401570 type Work @default.
- W1990401570 sameAs 1990401570 @default.
- W1990401570 citedByCount "2" @default.
- W1990401570 countsByYear W19904015702016 @default.
- W1990401570 countsByYear W19904015702022 @default.
- W1990401570 crossrefType "proceedings-article" @default.
- W1990401570 hasAuthorship W1990401570A5001081618 @default.
- W1990401570 hasAuthorship W1990401570A5073061512 @default.
- W1990401570 hasAuthorship W1990401570A5083126177 @default.
- W1990401570 hasConcept C107038049 @default.
- W1990401570 hasConcept C111919701 @default.
- W1990401570 hasConcept C113174947 @default.
- W1990401570 hasConcept C113954288 @default.
- W1990401570 hasConcept C124101348 @default.
- W1990401570 hasConcept C134306372 @default.
- W1990401570 hasConcept C138885662 @default.
- W1990401570 hasConcept C162319229 @default.
- W1990401570 hasConcept C23123220 @default.
- W1990401570 hasConcept C2524010 @default.
- W1990401570 hasConcept C2779466056 @default.
- W1990401570 hasConcept C28719098 @default.
- W1990401570 hasConcept C33923547 @default.
- W1990401570 hasConcept C41008148 @default.
- W1990401570 hasConcept C55282118 @default.
- W1990401570 hasConcept C75165309 @default.
- W1990401570 hasConcept C77088390 @default.
- W1990401570 hasConcept C78669399 @default.
- W1990401570 hasConcept C79403827 @default.
- W1990401570 hasConcept C93518851 @default.
- W1990401570 hasConceptScore W1990401570C107038049 @default.
- W1990401570 hasConceptScore W1990401570C111919701 @default.
- W1990401570 hasConceptScore W1990401570C113174947 @default.
- W1990401570 hasConceptScore W1990401570C113954288 @default.
- W1990401570 hasConceptScore W1990401570C124101348 @default.
- W1990401570 hasConceptScore W1990401570C134306372 @default.
- W1990401570 hasConceptScore W1990401570C138885662 @default.
- W1990401570 hasConceptScore W1990401570C162319229 @default.
- W1990401570 hasConceptScore W1990401570C23123220 @default.
- W1990401570 hasConceptScore W1990401570C2524010 @default.
- W1990401570 hasConceptScore W1990401570C2779466056 @default.
- W1990401570 hasConceptScore W1990401570C28719098 @default.
- W1990401570 hasConceptScore W1990401570C33923547 @default.
- W1990401570 hasConceptScore W1990401570C41008148 @default.
- W1990401570 hasConceptScore W1990401570C55282118 @default.
- W1990401570 hasConceptScore W1990401570C75165309 @default.
- W1990401570 hasConceptScore W1990401570C77088390 @default.
- W1990401570 hasConceptScore W1990401570C78669399 @default.
- W1990401570 hasConceptScore W1990401570C79403827 @default.
- W1990401570 hasConceptScore W1990401570C93518851 @default.
- W1990401570 hasLocation W19904015701 @default.
- W1990401570 hasOpenAccess W1990401570 @default.
- W1990401570 hasPrimaryLocation W19904015701 @default.
- W1990401570 hasRelatedWork W1994765442 @default.
- W1990401570 hasRelatedWork W2026096406 @default.
- W1990401570 hasRelatedWork W2057716558 @default.
- W1990401570 hasRelatedWork W2091644332 @default.
- W1990401570 hasRelatedWork W2108838986 @default.
- W1990401570 hasRelatedWork W2122610012 @default.
- W1990401570 hasRelatedWork W2142878319 @default.
- W1990401570 hasRelatedWork W2165691328 @default.
- W1990401570 hasRelatedWork W2384058296 @default.
- W1990401570 hasRelatedWork W2765924002 @default.
- W1990401570 hasRelatedWork W2960430686 @default.
- W1990401570 hasRelatedWork W2838014784 @default.
- W1990401570 hasRelatedWork W2844012042 @default.
- W1990401570 hasRelatedWork W2846872401 @default.