Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database Systems for Advanced Applications

DASFAA 2012: Database Systems for Advanced Applications pp 73–80Cite as

A Flash-Based Decomposition Storage Model

  • Conference paper

  • 945 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7240))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. George, G.P., Setrag, S.N., Ferreira, M.: A Decomposition Storage Model. In: SIGMOD, pp. 268–279 (1985)

    Google Scholar 

  2. Stonebraker, M., Abadi, D.J., et al.: C-Store: A Column-Oriented DBMS. In: VLDB, pp. 553–564 (2005)

    Google Scholar 

  3. MacNicol, R., French, B.: Sybase IQ multiplex-designed for analytics. In: VLDB, pp. 1227–1230 (2004)

    Google Scholar 

  4. Larson, P., Clinciu, C., et al.: SQL Server Column Store Indexex. In: SIGMOD (2011)

    Google Scholar 

  5. Abadi, D.J., Madden, S.R., Hachem, N.: Integrating Compression and Execution in Column-Oriented Database System. In: SIGMOD (2006)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Lee, S.-W., Moon, B.: Designe of Flash-Based DBMS: An In-Page Logging Approach. In: SIGMOD, Beijing, China, pp. 55–66 (2007)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Boncz, P., Zukowshi, M., Nes, N.: MonetDB/X100: Hyper-Pipelining Query Execution. In: CIDR (2007)

    Google Scholar 

  11. Shah, M.A., Harizopoulos, S., Wiener, J.L., Graefe, G.: Fast Scans and Joins Using Flash Drives. In: DaMoN (2008)

    Google Scholar 

  12. Tsirogiannis, D., Harizopoulos, S., Shah, M.A.: Query Processing Techniques for Solid State Drives. In: SIGMOD (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information, Renmin University of China, Beijing, China

    Qingling Cao, Zhichao Liang, Yulei Fan & Xiaofeng Meng

Authors
  1. Qingling Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhichao Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yulei Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaofeng Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Pohang University of Science and Technology, 77 Cheongam-ro, Nam-gu, 790-784, Pohang, Gyeongbuk, South Korea

    Hwanjo Yu

  2. Schoolf of Information Science and Engineering, Northeastern University, No. 11 Lane 3 WenHua Road, HePing District, 110004, Shenyang, Liaoning Province, China

    Ge Yu

  3. Department of Computer Science, National University of Singapore, 21 Lower Kent ridge Road, 119077, Singapore, Singapore

    Wynne Hsu

  4. Department of Computer Science, Kangwon National University, 192-1, Hyoja2-Dong, 200701, Kangwon, Chuncheon, South Korea

    Yang-Sae Moon

  5. Institute for Computer Science and Business Information, University of Duisburg-Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  6. School of Information and Communication Engineering, Chungbuk National University, 52 Naesudong-ro, Heungdeok-gu, 4072, Cheongju, Chungbuk, South Korea

    Jaesoo Yoo

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation