Abstract
The traditional HDD-based columnar storage is an important technology to improve the performance of query-intensive database. However, some features of HDD weaken the advantages of columnar storage. In this paper, we study the advantages of SSD over HDD on columnar storage and propose a new columnar storage model based on SSD, named Flash Based Decomposition Storage Model(FBDSM). FBDSM stores each attribute of a table in a column and each column has a log table to store its recently updated data, which will be merged with original data periodically. In this way, FBDSM not only provides efficient update, but also almost has no negative impact on query performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
George, G.P., Setrag, S.N., Ferreira, M.: A Decomposition Storage Model. In: SIGMOD, pp. 268–279 (1985)
Stonebraker, M., Abadi, D.J., et al.: C-Store: A Column-Oriented DBMS. In: VLDB, pp. 553–564 (2005)
MacNicol, R., French, B.: Sybase IQ multiplex-designed for analytics. In: VLDB, pp. 1227–1230 (2004)
Larson, P., Clinciu, C., et al.: SQL Server Column Store Indexex. In: SIGMOD (2011)
Abadi, D.J., Madden, S.R., Hachem, N.: Integrating Compression and Execution in Column-Oriented Database System. In: SIGMOD (2006)
Abadi, D.J., Madden, S.R., Hachem, N.: Column-Stores vs. Row-Stores: How Different Are They Really? In: SIGMOD, Vancouver, Canada, pp. 981–991 (2008)
Lee, S.-W., Moon, B.: Designe of Flash-Based DBMS: An In-Page Logging Approach. In: SIGMOD, Beijing, China, pp. 55–66 (2007)
Chen, F., Koufaty, D.A., Zhang, X.: Understanding Intrinsic Characteristics and System Implications of Flash Memory based Solid State Drives. In: Proc. of SIGMETRICS (2009)
Birrell, A., Isard, M., Thacker, C., Wobbe, T.: A Design for High-Performance Flash Disks. In: Technical Report MSR-TR-2005-176, Microsoft Research (2005)
Boncz, P., Zukowshi, M., Nes, N.: MonetDB/X100: Hyper-Pipelining Query Execution. In: CIDR (2007)
Shah, M.A., Harizopoulos, S., Wiener, J.L., Graefe, G.: Fast Scans and Joins Using Flash Drives. In: DaMoN (2008)
Tsirogiannis, D., Harizopoulos, S., Shah, M.A.: Query Processing Techniques for Solid State Drives. In: SIGMOD (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, Q., Liang, Z., Fan, Y., Meng, X. (2012). A Flash-Based Decomposition Storage Model. In: Yu, H., Yu, G., Hsu, W., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29023-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-29023-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29022-0
Online ISBN: 978-3-642-29023-7
eBook Packages: Computer ScienceComputer Science (R0)