Filters








7,230 Hits in 2.8 sec

Effective Over-the-Air Reprogramming for Low-Power Devices in Cyber-Physical Systems [chapter]

Ondrej Kachman, Marcel Balaz
2016 IFIP Advances in Information and Communication Technology  
The problem of energy saving reprogramming can be split to four tasks-making old and new firmware versions more similar, generating small delta files using differencing algorithms, propagating delta files  ...  Update application in device's program memory therefore requires different delta file encoding. Delta file encoding. Updates executed on the fly require different delta file encoding.  ...  Research Contribution and Innovation In our research of update energy consumption, apart from delta file size, we also take into account encoding of a delta file and update application.  ... 
doi:10.1007/978-3-319-31165-4_28 fatcat:uor35uufovckdc2qpmzt6a6h64

Dynamic Alignment-Free and Reference-Free Read Compression [chapter]

Guillaume Holley, Roland Wittler, Jens Stoye, Faraz Hach
2017 Lecture Notes in Computer Science  
It addresses the problem of pan-genome compression by encoding the sequences of a pan-genome as a guided de Bruijn graph.  ...  A number of HTS-specific compression tools have been developed to reduce the storage and communication costs of HTS data, yet none of them is designed to process a pan-genome.  ...  Consequently, deltas are Vbyte encoded [32] : each byte used to encode a delta has one bit indicating whether the byte starts a new delta or not, allowing to remove unnecessary bytes from each delta.  ... 
doi:10.1007/978-3-319-56970-3_4 fatcat:ins6nexql5fajbem6swjtvxhca

Compressing DNA sequence databases with coil

W Timothy J White, Michael D Hendy
2008 BMC Bioinformatics  
Increasing compression levels for databases having a wide distribution of sequence lengths is a direction for future work.  ...  Finally, coil can efficiently encode incremental additions to a sequence database.  ...  Acknowledgements The authors would like to acknowledge the helpful comments of D. Penny in preparing this manuscript.  ... 
doi:10.1186/1471-2105-9-242 pmid:18489794 pmcid:PMC2426707 fatcat:rfaaup6sjvcanmjjlqgif66fk4

Parity logging with reserved space: towards efficient updates and recovery in erasure-coded clustered storage

Jeremy C. W. Chan, Qian Ding, Patrick P. C. Lee, Helen H. W. Chan
2014 USENIX Conference on File and Storage Technologies  
We propose parity logging with reserved space, which comprises two key design features: (1) it takes a hybrid of in-place data updates and log-based parity updates to balance the costs of updates and recovery  ...  This work was supported in part by grants AoE/E-02/08 and ECS CUHK419212 from the University Grants Committee of Hong Kong and ITS/250/11 from the ITF of HKSAR.  ...  Ursa Minor [1] focuses on cluster storage and encodes files of heterogeneous types based on the failure models and access patterns. Panasas [49] performs client-side encoding on a per-file basis.  ... 
dblp:conf/fast/ChanDLC14 fatcat:g4o2gjx2fzdbbm7clrfe67myea

Compressed Transitive Delta Encoding

Dana Shapira
2009 2009 Data Compression Conference  
The Compressed Transitive Delta Encoding (CTDE) paradigm, introduced in this paper, is to construct a delta file ∆(S, R) working directly on the two given delta files, ∆(S, T ) and ∆(T, R), without any  ...  Given a source file S and two differencing files ∆(S, T ) and ∆(T, R), where ∆(X, Y ) is used to denote the delta file of the target file Y with respect to the source file X, the objective is to be able  ...  original files Table 4 : 4 Compression performance of CTDE as opposed to the traditional incremental delta encoding and the construction of a direct delta file In practical applications, the size  ... 
doi:10.1109/dcc.2009.46 dblp:conf/dcc/Shapira09 fatcat:ijqzolnejjc7rbghclbghxlzmy

Non-Linear Compression: Gzip Me Not!

Michael F. Nowlan, Bryan Ford, Ramakrishna Gummadi
2012 USENIX Workshop on Hot Topics in Storage and File Systems  
Preliminary experiences with a simple Huffman compressor suggest that non-linear compression fits a diverse set of storage applications.  ...  Systems wishing to decompress blocks out-of-order or in parallel must reset the compressor's state before each block, reducing adaptiveness and limiting compression ratios.  ...  Deduplicating File Systems Deduplicating file systems identify redundant chunks of data, replacing identical instances with a single copy [22] , and often delta-encoding similar, but not identical, blocks  ... 
dblp:conf/hotstorage/NowlanFG12 fatcat:sub3y2slujairorbph4jfs3roq

Current Concepts in Version Control Systems [article]

Petr Baudiš
2014 arXiv   pre-print
in the currently widely used version control systems and propose some possible future research directions.  ...  We give the reader a comprehensive overview of the state of the Version Control software engineering field, describing and analysing the concepts, architectural approaches and methods researched and included  ...  In case of branches, the delta direction is reversed and newer revisions are represented by forward delta -thus, to get a tip of a non-trunk branch, delta sequence all the way from the latest trunk revision  ... 
arXiv:1405.3496v1 fatcat:2wppszdetzbsxovzncthdicumq

DataHub: Collaborative Data Science & Dataset Version Management at Scale [article]

Anant Bhardwaj, Souvik Bhattacherjee, Amit Chavan, Amol Deshpande, Aaron J. Elmore, Samuel Madden, Aditya G. Parameswaran
2014 arXiv   pre-print
of datasets, and (b) a platform, DataHub, that gives users the ability to perform collaborative data analysis building on this version control system.  ...  Inspired by software version control systems like git, we propose (a) a dataset version control system, giving users the ability to create, branch, merge, difference and search large, divergent collections  ...  A directed edge from node u to node v indicates that either v is a new version of u, or v is a new branch that is created as a copy of u and will evolve separately (so long as it is not merged back in)  ... 
arXiv:1409.0798v1 fatcat:ja4qzcr4h5axpdbgvaqexzcor4

On the Effects of Bandwidth Reduction Techniques in Distributed Applications [chapter]

Hanping Lufei, Weisong Shi, Lucia Zamorano
2004 Lecture Notes in Computer Science  
In this paper, we systematically evaluate four bandwidth reduction algorithms, namely direct sending, delta-encoding, fix-sized blocking, and vary-sized blocking, using five types of documents including  ...  source code, images, Web contents, Microsoft Word documents, and Latex files.  ...  Delta-encoding (Delta) -It was first proposed in the context of HTTP traffic [14] .  ... 
doi:10.1007/978-3-540-30121-9_76 fatcat:lwe4qwri6rga5n367lf32phywq

Evolving Delta-Oriented Software Product Line Architectures [chapter]

Arne Haber, Holger Rendel, Bernhard Rumpe, Ina Schaefer
2012 Lecture Notes in Computer Science  
In this paper, we present delta modeling of software architectures as a uniform modeling formalism for architectural variability in space and in time.  ...  In order to avoid degeneration of the product line model under system evolution, we present refactoring techniques to maintain and improve the quality of the variability model.  ...  A product line model is distributed over several files (#files) where each file defines a component, a delta or parts of it.  ... 
doi:10.1007/978-3-642-34059-8_10 fatcat:jxohzyxovrgdrnaqtdjfg6nr7i

SEAL: Storage-efficient Causality Analysis on Enterprise Logs with Query-friendly Compression

Peng Fei, Zhou Li, Zhiying Wang, Xiao Yu, Ding Li, Kangkook Jee
2021 USENIX Security Symposium  
Despite its proven usefulness, the analysis suffers from the innate big data challenge to store and process a colossal amount of system events that are constantly collected from hundreds of thousands of  ...  In addition, the effectiveness of the analysis to discover security breaches relies on the assumption that comprehensive historical events over a long span are stored.  ...  Delta coding represents a sequence of values with the differences (or delta). It has been used in updating webpages, copying files online backup, code version control and etc. [59] .  ... 
dblp:conf/uss/FeiL000J21 fatcat:kkwr2kl7ojdtnbug2yeegjnhha

Efficient Transaction Processing for Hyrise in Mixed Workload Environments [chapter]

David Schwalb, Martin Faust, Johannes Wust, Martin Grund, Hasso Plattner
2015 Lecture Notes in Computer Science  
To ensure a constantly small size of the delta partition, Hyrise executes a periodic merge process.  ...  of values to positions during the merge process.  ... 
doi:10.1007/978-3-319-13960-9_9 fatcat:4pjqc4ljunerbfpliyj57w74zq

Analysis of Big Data Storage Tools for Data Lakes based on Apache Hadoop Platform

Vladimir Belov, Evgeny Nikulchev
2021 International Journal of Advanced Computer Science and Applications  
When developing large data processing systems, the question of data storage arises. One of the modern tools for solving this problem is the so-called data lakes.  ...  Many implementations of data lakes use Apache Hadoop as a basic platform.  ...  For "Merge On Read" tables, read-optimized queries return a view that contains only the data in the underlying files, without merging delta files.  ... 
doi:10.14569/ijacsa.2021.0120864 fatcat:jccyh73rlzc5ziccegetlyhi3a

A Revision Control System for Image Editing in Collaborative Multimedia Design

Fabio Calefato and Giovanna Castellano and Veronica Rossano
2018 arXiv   pre-print
Existing strategies such as storing whole files for individual revisions or simple binary deltas, respectively consume significant storage and obscure semantic information.  ...  While revision control has been widely deployed for text files, very few attempts to control the versioning of binary files can be found in the literature.  ...  file describing the structure of the DAG; • a CSV file containing the revision (delta).  ... 
arXiv:1806.00263v1 fatcat:bzuos775wremlhv66eligw6o5a

Fast Lookups for In-Memory Column Stores: Group-Key Indices, Lookup and Maintenance

Martin Faust, David Schwalb, Jens Krüger, Hasso Plattner
2012 Very Large Data Bases Conference  
The demand for analytics on up-to-the-minute data and the availability of systems with hundreds of gigabytes of main memory led to the proposal of combined systems, which provide a single database for  ...  We analyze the memory traffic of index lookups in comparison with full column scans and the maintenance of the index structure.  ...  After completing the dictionary merge, C is written to I j [|U j M |] to mark the end of the postings file, and avoid a special handling for the last value during query execution.  ... 
dblp:conf/vldb/FaustSKP12 fatcat:vhwncedqgncufgsskorhwqgdxe
« Previous Showing results 1 — 15 out of 7,230 results