A scalable, predictable join operator for highly concurrent data warehouses

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 277-288

  Candea, George ^a   Polyzotis, Neoklis ^b   Vingralek, Radek ^c  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Aster Data   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; DIGITAL STORAGE; ENGINES;

COMMERCIAL SYSTEMS; COMPLEX QUERIES; COMPUTATION RESOURCES; EMPIRICAL EVALUATIONS; JOIN OPERATORS; LARGE DATASETS; QUERY ENGINES; RUNTIME OPTIMIZATION;

SEARCH ENGINES;

EID: 77954702999     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687659     Document Type: Article

References (24)

1. D. Abadi, S. Madden, and M. Ferreira. Integrating compression and execution in column-oriented database systems. In ACM SIGMOD Intl. Conf. on Management of Data, 2006.
2. D. J. Abadi, D. S. Myers, D. J. Dewitt, and S. R. Madden. Materialization strategies in a column-oriented DBMS. In Intl. Conf. on Data Engineering, 2007.
3. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In Intl. Conf. on Data Engineering, 2008.
4. R. Avnur and J. Hellerstein. Eddies: Continuously adaptive query processing. In ACM SIGMOD Intl. Conf. on Management of Data, 2000.
5. S. Babu, R. Motwani, K. Munagala, I. Nishizawa, and J. Widom. Adaptive ordering of pipelined stream filters. In ACM SIGMOD Intl. Conf. on Management of Data, 2004.
6. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, F. Reiss, and M. A. Shah. TelegraphCQ: continuous dataflow processing. In ACM SIGMOD Intl. Conf. on Management of Data, 2003.
7. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: a scalable continuous query system for internet databases. SIGMOD Record, 29(2), 2000.
8. J. Cieslewicz and A. Ross, Kenneth. Adaptive aggregation on chip multiprocessors. In Intl. Conf. on Very Large Data Bases, 2007.
9. P. M. Fernandez. Red Brick warehouse: A read-mostly RDBMS for open SMP platforms. In ACM SIGMOD Intl. Conf. on Management of Data, 1994.
10. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In ACM SIGMOD Intl. Conf. on Management of Data, 1996.
11. S. Harizopoulos and A. Ailamaki. StagedDB: Designing database servers for modern hardware. IEEE Data Eng. Bulletin, 28(2), 2005.
12. S. Harizopoulos, V. Shkapenyuk, and A. Ailamaki. Qpipe: a simultaneously pipelined relational query engine. In In ACM SIGMOD Intl. Conf. on Management of data, 2005.
13. Z. Liu, S. Parthasarathy, A. Ranganathan, and H. Yang. A generic flow algorithm for shared filter ordering problems. In Symp. on Principles of Database Systems, New York, NY, USA, 2008.
14. Z. Liu, S. Parthasarathy, A. Ranganathan, and H. Yang. Near-optimal algorithms for shared filter evaluation in data stream systems. In ACM SIGMOD Intl. Conf. on Management of Data, 2008.
15. S. Madden, M. Shah, M. Hellerstein, Joseph, and V. Raman. Continuously adaptive continuous queries over streams. In ACM SIGMOD Intl. Conf. on Management of Data, 2002.
16. A. Majumder, R. Rastogi, and S. Vanama. Scalable regular expression matching on data streams. In Intl. Conf. on Data Engineering, 2008.
17. E. B. O. Patrick O'Neil and X. Chen. The Star Schema Benchmark. http://www.cs.umb.edu/~poneil/StarSchemaB.PDF, 2007.
18. L. Qiao, V. Raman, F. Reiss, P. Haas, and G. Lohman. Main-memory scan sharing for multi-core CPUs. In Intl. Conf. on Very Large Data Bases, 2008.
19. V. Raman, G. Swart, L. Qiao, F. Reiss, V. Dialani, D. Kossmann, I. Narang, and R. Sidle. Constant-time query processing. In Intl. Conf. on Data Engineering, 2008.
20. N. Roussopoulos, C.-M. Chen, S. Kelley, A. Delis, and Y. Papakonstantinou. The ADMS project: Views R Us. IEEE Data Eng. Bulletin, 18(2), 1995.
21. T. K. Sellis. Multiple-query optimization. ACM Trans. Database Systems, 13(1):23-52, 1988.
22. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era (it's time for a complete rewrite). In Intl. Conf. on Very Large Data Bases, 2007.
23. TPC benchmark DS (decision support), draft specification, revision 32. http://www.tpc.org/tpcds/spec/tpcds32.pdf.
24. M. Zukowski, S. Héman, N. Nes, and P. Boncz. Cooperative scans: dynamic bandwidth sharing in a DBMS. In Intl. Conf. on Very Large Data Bases, 2007.