COD: Database / operating system co-design

CIDR 2013 - 6th Biennial Conference on Innovative Data Systems Research

Volumn , Issue , 2013, Pages

  Giceva, Jana ^a   Salomie, Tudor Ioan ^a   Schüpbach, Adrian ^a   Alonso, Gustavo ^a   Roscoe, Timothy ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRATED CIRCUIT DESIGN; VIRTUAL REALITY; VIRTUALIZATION;

CACHE HIERARCHIES; HARDWARE CHARACTERISTICS; HARDWARE CONFIGURATIONS; HARDWARE VIRTUALIZATION; MULTI-CORE PROCESSOR; PROCESSOR INTERCONNECT; RESOURCE REQUIREMENTS; SYSTEM SOFTWARES;

DATABASE SYSTEMS;

EID: 85084016113     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. G. Alonso, D. Kossmann, and T. Roscoe. SwissBox: An architecture for Data Processing Appliances. In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research, CIDR’11, pages 32–37, January 2011.
2. G. Alonso, D. Kossmann, T. Salomie, and A. Schmidt. Shared Scans on Main Memory Column Stores. Technical Report no. 769, Department of Computer Science, ETH Zürich, July 2012.
3. A. W. Appel and K. Li. Virtual memory primitives for user programs. In Proceedings of the fourth international conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS-IV, pages 96–107, New York, NY, USA, 1991. ACM.
4. A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, N. C. Burnett, T. E. Denehy, T. J. Engle, H. S. Gunawi, J. A. Nugent, and F. I. Popovici. Transforming Policies into Mechanisms with Infokernel. In Proceedings of the nineteenth ACM Symposium on Operating Systems Principles, SOSP’03, pages 90–105, New York, NY, USA, 2003. ACM.
5. S. Arumugam, A. Dobra, C. M. Jermaine, N. Pansare, and L. L. Perez. The DataPath system: a data-centric analytic processing engine for large data warehouses. In SIGMOD Conference, pages 519–530, 2010.
6. A. Baumann, P. Barham, P.-E. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The multikernel: a new OS architecture for scalable multicore systems. In Proceedings of the 22nd ACM Symposium on Operating System Principles, Oct. 2009.
7. B. N. Bershad, S. Savage, P. Pardyak, E. G. Sirer, M. E. Fiuczynski, D. Becker, C. Chambers, and S. Eggers. Extensibility safety and performance in the SPIN operating system. In Proceedings of the fifteenth ACM Symposium on Operating Systems Principles, SOSP ’95, pages 267–283, New York, NY, USA, 1995. ACM.
8. P. A. Boncz, M. L. Kersten, and S. Manegold. Breaking the memory wall in MonetDB. Commun. ACM, 51:77–85, December 2008.
9. S. Boyd-Wickizer, H. Chen, R. Chen, Y. Mao, M. F. Kaashoek, R. Morris, A. Pesterev, L. Stein, M. Wu, Y. hua Dai, Y. Zhang, and Z. Zhang. Corey: An operating system for many cores. In OSDI, pages 43–57, 2008.
10. S. Boyd-Wickizer, A. T. Clements, Y. Mao, A. Pesterev, M. F. Kaashoek, R. Morris, and N. Zeldovich. An analysis of Linux scalability to many cores. In Proceedings of the 9th USENIX conference on Operating Systems Design and Implementation, OSDI’10, pages 1–8, Berkeley, CA, USA, 2010. USENIX Association.
11. G. Candea, N. Polyzotis, and R. Vingralek. A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses. PVLDB, 2(1):277–288, 2009.
12. G. Candea, N. Polyzotis, and R. Vingralek. Predictable performance and high query concurrency for data analytics. VLDB J., 20(2):227–248, 2011.
13. L. De Moura and N. Bjørner. Z3: an efficient SMT solver. In Proceedings of the Theory and Practice of Software, 14th international conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS’08/ETAPS’08, pages 337–340, Berlin, Heidelberg, 2008. Springer-Verlag.
14. P. Druschel, V. Pai, and W. Zwaenepoel. Extensible Kernels are Leading OS Research Astray. In Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI), HOTOS’97, pages 38–, Washington, DC, USA, 1997. IEEE Computer Society.
15. D. R. Engler, M. F. Kaashoek, and J. O’Toole, Jr. Exokernel: an operating system architecture for application-level resource management. In Proceedings of the fifteenth ACM Symposium on Operating Systems Principles, SOSP’95, pages 251–266, New York, NY, USA, 1995. ACM.
16. P. M. Fernandez. Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms. In SIGMOD Conference, page 492, 1994.
17. B. Gamsa, O. Krieger, J. Appavoo, and M. Stumm. Tornado: Maximising Locality and Concurrency in a Shared Memory Multiprocessor Operating System. In Proceedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation, pages 87–100, Feb. 1999.
18. G. Giannikis, G. Alonso, and D. Kossmann. SharedDB: Killing One Thousand Queries With One Stone. PVLDB, 5(6):526–537, 2012.
19. J. Gray. Notes on Data Base Operating Systems. In R. Bayer, R. M. Graham, and G. Seegmüller, editors, Operating Systems: An Advanced Course, pages 393–481. Springer-Verlag, 1977.
20. W.-S. Han, W. Kwak, J. Lee, G. M. Lohman, and V. Markl. Parallelizing query optimization. Proc. VLDB Endow., 1:188–200, August 2008.
21. S. M. Hand. Self-paging in the Nemesis operating system. In Proceedings of the third Symposium on Operating Systems Design and Implementation, OSDI’99, pages 73–86, Berkeley, CA, USA, 1999. USENIX Association.
22. F. Huber and J. C. Freytag. Query Processing on Multi-Core Architectures. In Grundlagen von Datenbanken, pages 27–31, 2009.
23. R. Johnson, M. Athanassoulis, R. Stoica, and A. Ailamaki. A new look at the roles of spinning and blocking. In DaMoN, pages 21–26, 2009.
24. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi. Shore-MT: a scalable storage manager for the multicore era. In EDBT, pages 24–35, 2009.
25. R. Levin, E. Cohen, W. Corwin, F. Pollack, and W. Wulf. Policy/Mechanism separation in Hydra. In Proceedings of the fifth ACM Symposium on Operating Systems Principles, SOSP’75, pages 132–140, New York, NY, USA, 1975. ACM.
26. R. Liu, K. Klues, S. Bird, S. Hofmeyr, K. Asanović, and J. Kubiatowicz. Tessellation: Space-Time Partitioning in a Manycore Client OS. In Proceedings of the 1st USENIX Workshop on Hot Topics in Parallelism, Mar. 2009.
27. S. Peter, A. Schuepbach, P. Barham, A. Baumann, R. Isaacs, T. Harris, and T. Roscoe. Design Principles for End-to-End Multicore Schedulers. In Proceedings of the 2nd Usenix Workshop on Hot Topics in Parallelism (HotPar-10), Berkeley, CA, USA, June 2010.
28. V. Raman, G. Swart, L. Qiao, F. Reiss, V. Dialani, D. Kossmann, I. Narang, and R. Sidle. Constant-Time Query Processing. In ICDE, pages 60–69, 2008.
29. T. Salomie, I. Subasu, J. Giceva, and G. Alonso. Database Engines on Multicores, Why Parallelize When You Can Distribute? In Proceedings of the Eurosys Conference, April 2011.
30. A. Schüpbach, A. Baumann, T. Roscoe, and S. Peter. A Declarative Language Approach to Device Configuration. ACM Trans. Comput. Syst., 30(1):5:1–5:35, Feb. 2012.
31. T. K. Sellis. Multiple-query optimization. ACM Trans. Database Syst., 13:23–52, March 1988.
32. M. I. Seltzer, Y. Endo, C. Small, and K. A. Smith. Dealing with disaster: surviving misbehaved kernel extensions. SIGOPS Oper. Syst. Rev., 30(SI):213–227, Oct. 1996.
33. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O’Neil, P. O’Neil, A. Rasin, N. Tran, and S. Zdonik. C-store: a column-oriented DBMS. In Proceedings of the 31st international conference on Very large data bases, VLDB’05, pages 553–564. VLDB Endowment, 2005.
34. M. Switakowski, P. A. Boncz, and M. Zukowski. From Cooperative Scans to Predictive Buffer Management. CoRR, abs/1208.4170, 2012.
35. P. Unterbrunner, G. Giannikis, G. Alonso, D. Fauser, and D. Kossmann. Predictable performance for unpredictable workloads. Proc. VLDB Endow., 2:706–717, August 2009.
36. D. Wentzlaff, C. Gruenwald III, N. Beckmann, K. Modzelewski, A. Belay, L. Youseff, J. Miller, and A. Agarwal. An Operating System for Multicore and Clouds: Mechanisms and Implementation. In ACM Symposium on Cloud Computing (SOCC), June 2010.
37. M. Zukowski, S. Héman, N. Nes, and P. Boncz. Cooperative scans: dynamic bandwidth sharing in a DBMS. In Proceedings of the 33rd international conference on Very large data bases, VLDB’07, pages 723–734. VLDB Endowment, 2007.