Skip to main content
SpringerLink
Log in

SPAX – PAX with Super-Pages

  • Conference paper
Book cover Advances in Databases and Information Systems (ADBIS 2009)

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

Abstract

Much has been written about the pros and cons of column-orientation as a means to speed up read-mostly analytic workloads in relational databases. In this paper we try to dissect the primitive mechanisms of a database that help express the coherence of tuples and present a novel way of organizing relational data in order to exploit the advantages of both, the row-oriented and the column-oriented world. As we go, we break with yet another bad habit of databases, namely the equal granularity of reads and writes which leads us to the introduction of consecutive clusters of disk pages called super-pages.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, D., Madden, S., Ferreira, M.: Integrating compression and execution in column-oriented database systems. In: SIGMOD 2006: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pp. 671–682. ACM, New York (2006)

    Chapter  Google Scholar 

  2. Abadi, D.J.: Query Execution in Column-Oriented Database Systems. PhD thesis, Massachusetts Institute of Technology (February 2008)

    Google Scholar 

  3. Ailamaki, A., Dewitt, D.J., Hill, M.D., Skounakis, M.: Weaving relations for cache performance. In: VLDB 2001: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 169–180. Morgan Kaufmann Publishers Inc., San Francisco (2001)

    Google Scholar 

  4. Boncz, P.A.: Monet: A Next-Generation DBMS Kernel For Query-Intensive Applications. Ph.d. thesis, Universiteit van Amsterdam, Amsterdam, The Netherlands (May 2002)

    Google Scholar 

  5. Boncz, P.A., Kersten, M.L.: Monet: An Impressionist Sketch of an Advanced Database System. In: Proceedings Basque International Workshop on Information Technology, San Sebastian, Spain (July 1995)

    Google Scholar 

  6. Copeland, G.P., Khoshafian, S.N.: A decomposition storage model. In: SIGMOD 1985: Proceedings of the 1985 ACM SIGMOD international conference on Management of data, pp. 268–279. ACM, New York (1985)

    Chapter  Google Scholar 

  7. Garcia-Molina, H., Widom, J., Ullman, J.D.: Database System Implementation. Prentice-Hall, Inc., Upper Saddle River (1999)

    Google Scholar 

  8. Goldstein, J., Ramakrishnan, R., Shaft, U.: Compressing relations and indexes. In: ICDE 1998: Proceedings of the Fourteenth International Conference on Data Engineering, Washington, DC, USA, pp. 370–379. IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  9. Graefe, G.: Efficient columnar storage in b-trees. SIGMOD Rec. 36(1), 3–6 (2007)

    Article  Google Scholar 

  10. Harizopoulos, S., Liang, V., Abadi, D.J., Madden, S.: Performance tradeoffs in read-optimized databases. In: VLDB 2006: Proceedings of the 32nd international conference on Very large data bases, pp. 487–498. VLDB Endowment (2006)

    Google Scholar 

  11. Heman, S., Zukowski, M., de Vries, A.P., Boncz, P.A.: Efficient and Flexible Information Retrieval Using MonetDB/X100. In: Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), Asilomar, CA, USA (January 2007); (Demo Paper)

    Google Scholar 

  12. Holloway, A., Dewitt, D.: Read-optimized databases, in-depth. In: VLDB 2008 (2008)

    Google Scholar 

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

    Google Scholar 

  14. Ramamurthy, R., Dewitt, D.J., Su, Q.: A case for fractured mirrors. The VLDB Journal 12(2), 89–101 (2003)

    Article  Google Scholar 

  15. Ross, K.A.: Modeling the performance of algorithms on flash memory devices. In: DaMoN 2008: Proceedings of the 4th international workshop on Data management on new hardware, pp. 11–16. ACM, New York (2008)

    Google Scholar 

  16. Shah, M.A., Harizopoulos, S., Wiener, J.L., Graefe, G.: Fast scans and joins using flash drives. In: DaMoN 2008: Proceedings of the 4th international workshop on Data management on new hardware, pp. 17–24. ACM, New York (2008)

    Google Scholar 

  17. Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O’Neil, E., O’Neil, P., Rasin, A., Tran, N., Zdonik, S.: C-store: a column-oriented dbms. In: VLDB 2005: Proceedings of the 31st international conference on Very large data bases, pp. 553–564. VLDB Endowment (2005)

    Google Scholar 

  18. Stonebraker, M., Cetintemel, U.: “one size fits all”: an idea whose time has come and gone. In: Proceedings of 21st International Conference on Data Engineering, ICDE 2005, pp. 2–11 (2005)

    Google Scholar 

  19. Zhou, J., Ross, K.A.: A multi-resolution block storage model for database design. In: IDEAS, pp. 22–33. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science Database and Information Systems Group, Freie Universität Berlin, Takustraße 9, 14195, Berlin, Germany

    Daniel Bößwetter

Authors
  1. Daniel Bößwetter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Applied Computer Systems, Riga Technical University, Kalku iela 1, LV 1658, Riga, Latvia

    Janis Grundspenkis

  2. Institute of Computing Science, University of Technology, Piotrowo 2, 60-965, Pozna´n, Poland

    Tadeusz Morzy

  3. European Research Center for Information Systems, University of Münster, Leonardo Campus 3, 48149, Münster, Germany

    Gottfried Vossen

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bößwetter, D. (2009). SPAX – PAX with Super-Pages. In: Grundspenkis, J., Morzy, T., Vossen, G. (eds) Advances in Databases and Information Systems. ADBIS 2009. Lecture Notes in Computer Science, vol 5739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03973-7_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03973-7_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03972-0

  • Online ISBN: 978-3-642-03973-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation