nous présentons les mémoires flash et un état de l'art des techniques d'optimisation applicables à leur utilisation par des SGBD. Nous proposons ensuite une optimisation visant les types de mémoires flash utilisées pour l ,
nous décrivons Chronos, un moteur de stockage MySQL optimisé pour la gestion de données historiques sur mémoire flash. Ses performances sont ensuite analysées à l ,
Lazy-Adaptive Tree : An Optimized Index Structure for Flash Devices, Proceedings of the VLDB Endowment, pp.361-372, 2009. ,
Data Page Layouts for Relational Databases on Deep Memory Hierarchies, VLDB Journal, vol.1155, issue.3, pp.198-215, 2002. ,
STREAM : The Stanford Stream Data Manager, Data Engineering Bulletin, vol.2621, issue.1, pp.19-26, 2003. ,
Linear Road : A Stream Data Management Benchmark, VLDB'04 : 30th International Conference on Very Large Data Bases, pp.480-491, 2004. ,
Removing The Costs Of Indirection in Flash-based SSDs with NamelessWrites, HotStorage'10 : 2nd Workshop on HotTopics in Storage and File Systems, pp.1-5, 2010. ,
Database Developer's Manual. Version, p.10, 2006. ,
Flashing Databases : Expectations and Limitations, DaMoN'10 : 6th International Workshop on Data Management on New Hardware, pp.9-18, 2010. ,
A Design for High-Performance Flash Disks, Operating Systems Review, vol.4146, issue.51, pp.88-93, 2007. ,
Flash Device Support for Database Management, CIDR'11 : 5th Biennial Conference on Innovative Data Systems Research, pp.1-8, 2011. ,
uFLIP : Understanding Flash IO Patterns, CIDR'09 : 4th Biennial Conference on Innovative Data Systems Research. [50, pp.54-59, 2009. ,
Nonvolatile Memory Technologies with Emphasis on Flash : A Comprehensive Guide to Understanding and Using Flash Memory Devices, 2008. ,
Endurance Enhancement of Flash-Memory Storage Systems : An Efficient Static Wear Leveling Design, DAC'07 : 44th Design Automation Conference, pp.212-217, 2007. ,
An ftl-agnostic layer to improve random write on flash memory, FlashDB'11 : 1st International Workshop on Flash-based Database Systems, pp.214-225, 2011. ,
Understanding Intrinsic Characteristics and System Implications of Flash Memory based Solid State Drives, SIGMETRICS'09 : 11th International Joint Conference on Measurement and Modeling of Computer Systems, pp.181-192, 2009. ,
A survey of Flash Translation Layer, Journal of Systems Architecture, vol.5547, pp.5-6332, 2009. ,
Dynamo : Amazon's Highly Available Key-value Store, SIGOPS Operating Systems Review, vol.11, issue.6, pp.41205-220, 2007. ,
On the Impact of Flash SSDs on Spatial Indexing, DaMoN'10 : 6th International Workshop on Data Management on New Hardware, pp.3-8, 2010. ,
Algorithms and Data Structures for Flash Memories, ACM Computing Surveys, vol.3744, issue.50, pp.138-163, 2005. ,
Flash Disk Opportunity for Server Applications, ACM Queue, vol.652, issue.4, pp.18-23, 2008. ,
Characterizing Flash Memory : Anomalies, Observations, and Applications, MI- CRO'09 : 42nd International Symposium on Microarchitecture, pp.24-33, 2009. ,
DFTL : A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings, ASPLOS'09 : 14th International Conference on Architectural Support for Programming Languages and Operating Systems, pp.229-240, 2009. ,
Radiation Tests of Highly Scaled High Density Commercial Nonvolatile Flash Memories. Rapport technique, National Aeronautics and Space Administration, 2008. ,
FAB : Flash-Aware Buffer Management Policy for Portable Media Players, IEEE Transactions on Consumer Electronics, vol.5252, issue.2, pp.485-493, 2006. ,
µ-Tree : An Ordered Index Structure for NAND Flash Memory, EMSOFT'07 : 7th International Conference on Embedded Software, pp.144-153, 2007. ,
A Superblock-based Flash Translation Layer for NAND Flash Memory, EMSOFT'06 : 6th International Conference on Embedded software, pp.161-170, 2006. ,
BPLRU : A Buffer Management Scheme for Improving Random Writes in Flash Storage, FAST'08 : 6th USENIX Conference on File and Storage Technologies, pp.1-14, 2008. ,
A Space-Efficient Flash Translation Layer for Compact Flash Systems, IEEE Transactions on Consumer Electronics, vol.4847, issue.2, pp.366-375, 2002. ,
Disk Schedulers for Solid State Drives, EMSOFT'09 : 7th International Conference on Embedded Software, pp.295-304, 2009. ,
Page-Differential Logging : An Efficient and DBMSindependent Approach for Storing Data into Flash Memory, SIGMOD'10 : 36th International Conference on Management of Data, pp.363-374, 2010. ,
Flashing Up the Storage Layer, Proceedings of the VLDB Endowment, pp.514-525, 2008. ,
Cassandra -A Decentralized Structured Storage System, 2009. ,
LAST : Locality-Aware Sector Translation for NAND Flash Memory-Based Storage Systems, Operating Systems Review, vol.4248, issue.6, pp.36-42, 2008. ,
Design of Flash-Based DBMS : An In-Page Logging Approach, SIGMOD'07 : 33rd International Conference on Management of Data, pp.55-66, 2007. ,
Advances in Flash Memory SSD Technology for Enterprise Database Applications, SIGMOD'09 : 35th International Conference on Management of Data, pp.863-870, 2009. ,
A Case for Flash Memory SSD in Enterprise Database Applications, SIGMOD'08 : 34th International Conference on Management of Data, pp.1075-1086, 2008. ,
A Log Buffer- Based Flash Translation Layer Using Fully-Associative Sector Translation, ACM Transactions on Embedded Computing Systems, vol.648, issue.3, 2007. ,
Tree Indexing on Flash Disks, ICDE'09 : 25th International Conference on Data Engineering, pp.1303-1306, 2009. ,
StableBuffer : Optimizing Write Performance for DBMS Applications on Flash Devices, CIKM'10 : 19th International Conference on Information and Knowledge Management, pp.339-348, 2010. ,
Performance Analysis of Commodity and Enterprise Class Flash Devices, PDSW'10 : 5th Petascale Data Storage Workshop, 2010. ,
Inside NAND Flash Memories, pp.38-39, 2010. ,
Error Correction Codes for Non-Volatile Memories, 2008. ,
Bit Error Rate in NAND Flash Memories, IRPS'08 : 46th International Reliability Physics Symposium, pp.9-19, 2008. ,
Online Maintenance of Very Large Random Samples on Flash Storage, Proceedings of the VLDB Endowment, pp.970-983, 2008. ,
FlashDB : Dynamic Self-tuning Database for NAND Flash, IPSN'07 : 6th International Conference on Information Processing in Sensor Networks, pp.410-419, 2007. ,
CFDC : A Flash-aware Replacement Policy for Database Buffer Management, DaMoN'09 : 5th International Workshop on Data Management on New Hardware, pp.15-20, 2009. ,
CFLRU : A Replacement Algorithm for Flash Memory, CASES'06 : 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pp.234-241, 2006. ,
Résultats de l'étude sur les capacités d'historisation du SGBD MySQL, Publication interne EDF, 2007. ,
Block Management in Solid-State Devices, USENIX'09 : 2009 USENIX Annual Technical Conference, 2009. ,
A Buffer Replacement Algorithm Exploiting Multi- Chip Parallelism in Solid State Disks, CASES'09 : 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, pp.137-146, 2009. ,
Evaluating and Repairing Write Performance on Flash Devices, DaMoN'09 : 5th International Workshop on Data Management on New Hardware, pp.9-14, 2009. ,
TPC Benchmark C Standard Specification, 2007. ,
TPC Benchmark H Standard Specification, 2008. ,
Query Processing Techniques for Solid State Drives, SIGMOD'09 : 35th International Conference on Management of Data, pp.59-72, 2009. ,
Evaluating Non-In-Place Update Techniques for Flash-Based Transaction Processing Systems, DEXA'09 : 20th International Conference on Database and Expert Systems Applications, pp.777-791, 2009. ,
An Efficient B-Tree Layer Implementation for Flash-Memory Storage Systems, ACM Transactions on Embedded Computing Systems, vol.656, issue.3, 2007. ,
A Sequential Indexing Scheme for Flash-Based Embedded Systems, EDBT'09 : 12th International Conference on Extending Database Technology, pp.588-599, 2009. ,
RS-Wrapper : Random Write Optimization for Solid State Drive, CIKM'09 : 18th International Conference on Information and Knowledge Management, pp.1457-1460, 2009. ,
NANDFS : A Flexible Flash File System for RAM- Constrained Systems, EMSOFT'09 : 7th International Conference on Embedded Software, pp.285-294, 2009. ,