Materialization Strategies in a Column-Oriented DBMS. Abadi, D. J., Myers, D. S., DeWitt, D. J., & Madden, S. R. In ICDE, pages 466-475, Istanbul, Turkey, 2007. ![Materialization Strategies in a Column-Oriented DBMS [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper abstract bibtex There has been renewed interest in column-oriented database architectures in recent years. For read-mostly query workloads such as those found in data warehouse and decision support applications, column-stores have been shown to perform particularly well relative to row-stores. In order for column-stores to be readily adopted as a replacement for row-stores, however, they must present the same interface to client applications as do row stores, which implies that they must output row-store-style tuples. Thus, the input columns stored on disk must be converted to rows at some point in the query plan, but the optimal point at which to do the conversion is not obvious. This problem can be considered as the opposite of the projection problem in row-store systems: while row-stores need to determine where in query plans to place projection operators to make tuples narrower, column-stores need to determine when to combine single-column projections into wider tuples. This paper describes a variety of strategies for tuple construction and intermediate result representations and provides a systematic evaluation of these strategies.
@inproceedings{cstore-mat,
author = {Daniel J. Abadi and Daniel S. Myers and David J. DeWitt and Samuel R. Madden},
title = {Materialization Strategies in a Column-Oriented DBMS},
booktitle = {ICDE},
year = {2007},
address = {Istanbul, Turkey},
pages = {466-475},
venue = "ICDE",
url_Paper = "http://www.cs.umd.edu/~abadi/papers/abadiicde2007.pdf",
abstract = "There has been renewed interest in column-oriented database architectures in recent years. For read-mostly query workloads such as those found in data warehouse and decision support applications, column-stores have been shown to perform particularly well relative to row-stores. In order for column-stores to be readily adopted as a replacement for row-stores, however, they must present the same interface to client applications as do row stores, which implies that they must output row-store-style tuples. Thus, the input columns stored on disk must be converted to rows at some point in the query plan, but the optimal point at which to do the conversion is not obvious. This problem can be considered as the opposite of the projection problem in row-store systems: while row-stores need to determine where in query plans to place projection operators to make tuples narrower, column-stores need to determine when to combine single-column projections into wider tuples. This paper describes a variety of strategies for tuple construction and intermediate result representations and provides a systematic evaluation of these strategies.",
pdfKB = "327",
publicationtype = "Conference Paper",
displayCategory = "Conference or Journal Publication",
keywords = "Analytical database systems,Column-stores,C-Store",
project:multiple = "C-Store",
}
Downloads: 0
{"_id":"DFKXEgz4HhpL5efRS","bibbaseid":"abadi-myers-dewitt-madden-materializationstrategiesinacolumnorienteddbms-2007","downloads":0,"creationDate":"2018-07-19T20:49:30.480Z","title":"Materialization Strategies in a Column-Oriented DBMS","author_short":["Abadi, D. J.","Myers, D. S.","DeWitt, D. J.","Madden, S. R."],"year":2007,"bibtype":"inproceedings","biburl":"cs.umd.edu/~abadi/pubs/abadirefs.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Daniel","J."],"propositions":[],"lastnames":["Abadi"],"suffixes":[]},{"firstnames":["Daniel","S."],"propositions":[],"lastnames":["Myers"],"suffixes":[]},{"firstnames":["David","J."],"propositions":[],"lastnames":["DeWitt"],"suffixes":[]},{"firstnames":["Samuel","R."],"propositions":[],"lastnames":["Madden"],"suffixes":[]}],"title":"Materialization Strategies in a Column-Oriented DBMS","booktitle":"ICDE","year":"2007","address":"Istanbul, Turkey","pages":"466-475","venue":"ICDE","url_paper":"http://www.cs.umd.edu/~abadi/papers/abadiicde2007.pdf","abstract":"There has been renewed interest in column-oriented database architectures in recent years. For read-mostly query workloads such as those found in data warehouse and decision support applications, column-stores have been shown to perform particularly well relative to row-stores. In order for column-stores to be readily adopted as a replacement for row-stores, however, they must present the same interface to client applications as do row stores, which implies that they must output row-store-style tuples. Thus, the input columns stored on disk must be converted to rows at some point in the query plan, but the optimal point at which to do the conversion is not obvious. This problem can be considered as the opposite of the projection problem in row-store systems: while row-stores need to determine where in query plans to place projection operators to make tuples narrower, column-stores need to determine when to combine single-column projections into wider tuples. This paper describes a variety of strategies for tuple construction and intermediate result representations and provides a systematic evaluation of these strategies.","pdfkb":"327","publicationtype":"Conference Paper","displaycategory":"Conference or Journal Publication","keywords":"Analytical database systems,Column-stores,C-Store","project:multiple":"C-Store","bibtex":"@inproceedings{cstore-mat,\n author = {Daniel J. Abadi and Daniel S. Myers and David J. DeWitt and Samuel R. Madden},\n title = {Materialization Strategies in a Column-Oriented DBMS},\n booktitle = {ICDE},\n year = {2007},\n address = {Istanbul, Turkey},\n pages = {466-475},\n venue = \"ICDE\",\n url_Paper = \"http://www.cs.umd.edu/~abadi/papers/abadiicde2007.pdf\",\n abstract = \"There has been renewed interest in column-oriented database architectures in recent years. For read-mostly query workloads such as those found in data warehouse and decision support applications, column-stores have been shown to perform particularly well relative to row-stores. In order for column-stores to be readily adopted as a replacement for row-stores, however, they must present the same interface to client applications as do row stores, which implies that they must output row-store-style tuples. Thus, the input columns stored on disk must be converted to rows at some point in the query plan, but the optimal point at which to do the conversion is not obvious. This problem can be considered as the opposite of the projection problem in row-store systems: while row-stores need to determine where in query plans to place projection operators to make tuples narrower, column-stores need to determine when to combine single-column projections into wider tuples. This paper describes a variety of strategies for tuple construction and intermediate result representations and provides a systematic evaluation of these strategies.\",\n pdfKB = \"327\",\n publicationtype = \"Conference Paper\",\n displayCategory = \"Conference or Journal Publication\",\n keywords = \"Analytical database systems,Column-stores,C-Store\",\n project:multiple = \"C-Store\",\n}\n\n","author_short":["Abadi, D. J.","Myers, D. S.","DeWitt, D. J.","Madden, S. R."],"key":"cstore-mat","id":"cstore-mat","bibbaseid":"abadi-myers-dewitt-madden-materializationstrategiesinacolumnorienteddbms-2007","role":"author","urls":{" paper":"http://www.cs.umd.edu/~abadi/papers/abadiicde2007.pdf"},"keyword":["Analytical database systems","Column-stores","C-Store"],"metadata":{"authorlinks":{"madden, s":"https://db.csail.mit.edu/madden/pubs.html","abadi, d":"https://www.cs.umd.edu/~abadi/pubs/pubs.shtml"}},"downloads":0},"search_terms":["materialization","strategies","column","oriented","dbms","abadi","myers","dewitt","madden"],"keywords":["analytical database systems","column-stores","c-store"],"authorIDs":["L7qPdN38SaGAb2wRb","jhL6i2R8YgkXCbPae"],"dataSources":["YdtR8AbetSqiZGCey","MPg4deo7Xr6HYSthD","bHTCYJduhkrS5AHxu"]}