{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:37:02Z","timestamp":1772725022371,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p>This paper presents a technique called WideTable that aims to improve the speed of analytical data processing systems. A WideTable is built by denormalizing the database, and then converting complex queries into simple scans on the underlying (wide) table. To avoid the pitfalls associated with denormalization, e.g. space overheads, WideTable uses a combination of techniques including dictionary encoding and columnar storage. When denormalizing the data, WideTable uses outer joins to ensure that queries on tables in the schema graph, which are now nested as embedded tables in the WideTable, are processed correctly. Then, using a packed code scan technique, even complex queries on the original database can be answered by using simple scans on the WideTable(s). We experimentally evaluate our methods in a main memory setting using the queries in TPC-H, and demonstrate the effectiveness of our methods, both in terms of raw query performance and scalability when running on many-core machines.<\/jats:p>","DOI":"10.14778\/2732951.2732965","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"907-918","source":"Crossref","is-referenced-by-count":42,"title":["WideTable"],"prefix":"10.14778","volume":"7","author":[{"given":"Yinan","family":"Li","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison"}]},{"given":"Jignesh M.","family":"Patel","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}]}],"member":"320","published-online":{"date-parts":[[2014,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142548"},{"issue":"1","key":"e_1_2_1_2_1","first-page":"9","article-title":"Business analytics in (a) blink","volume":"35","author":"Barber R.","year":"2012","unstructured":"R. Barber , P. Bendel , M. Czech , O. Draese , F. Ho , N. Hrle , S. Idreos , M.-S. Kim , O. Koeth , J.-G. Lee , T. T. Li , G. M. Lohman , K. Morfonios , R. M\u00fcller , K. Murthy , I. Pandis , L. Qiao , V. Raman , R. Sidle , K. Stolze , and S. Szabo . Business analytics in (a) blink . IEEE Data Eng. Bull. , 35 ( 1 ): 9 -- 14 , 2012 . R. Barber, P. Bendel, M. Czech, O. Draese, F. Ho, N. Hrle, S. Idreos, M.-S. Kim, O. Koeth, J.-G. Lee, T. T. Li, G. M. Lohman, K. Morfonios, R. M\u00fcller, K. Murthy, I. Pandis, L. Qiao, V. Raman, R. Sidle, K. Stolze, and S. Szabo. Business analytics in (a) blink. IEEE Data Eng. Bull., 35(1):9--14, 2012.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409360.1409380"},{"key":"e_1_2_1_4_1","first-page":"225","volume-title":"CIDR","author":"Boncz P. A.","year":"2005","unstructured":"P. A. Boncz , M. Zukowski , and N. Nes . MonetDB\/X100: Hyper-pipelining query execution . In CIDR , pages 225 -- 237 , 2005 . P. A. Boncz, M. Zukowski, and N. Nes. MonetDB\/X100: Hyper-pipelining query execution. In CIDR, pages 225--237, 2005."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536260"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375692"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2033616.2033618"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33078-0_34"},{"key":"e_1_2_1_9_1","first-page":"197","volume-title":"VLDB","author":"Dayal U.","year":"1987","unstructured":"U. Dayal . Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers . In VLDB , pages 197 -- 208 , 1987 . U. Dayal. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In VLDB, pages 197--208, 1987."},{"issue":"1","key":"e_1_2_1_10_1","first-page":"28","article-title":"The SAP HANA database -- an architecture overview","volume":"35","author":"F\u00e4rber F.","year":"2012","unstructured":"F. F\u00e4rber , N. May , W. Lehner , P. Gro\u00dfe , I. M\u00fcller , H. Rauhe , and J. Dees . The SAP HANA database -- an architecture overview . IEEE Data Eng. Bull. , 35 ( 1 ): 28 -- 33 , 2012 . F. F\u00e4rber, N. May, W. Lehner, P. Gro\u00dfe, I. M\u00fcller, H. Rauhe, and J. Dees. The SAP HANA database -- an architecture overview. IEEE Data Eng. Bull., 35(1):28--33, 2012.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645482.653422"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38723"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"issue":"1","key":"e_1_2_1_14_1","first-page":"40","article-title":"MonetDB: Two decades of research in column-oriented database architectures","volume":"35","author":"Idreos S.","year":"2012","unstructured":"S. Idreos , F. Groffen , N. Nes , S. Manegold , K. S. Mullender , and M. L. Kersten . MonetDB: Two decades of research in column-oriented database architectures . IEEE Data Eng. Bull. , 35 ( 1 ): 40 -- 45 , 2012 . S. Idreos, F. Groffen, N. Nes, S. Manegold, K. S. Mullender, and M. L. Kersten. MonetDB: Two decades of research in column-oriented database architectures. IEEE Data Eng. Bull., 35(1):40--45, 2012.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453925"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1270.1209"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2047485.2047491"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367518"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465322"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/329.318580"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536233"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497414"},{"key":"e_1_2_1_24_1","volume-title":"HICSS","author":"Sanders G. L.","year":"2001","unstructured":"G. L. Sanders and S. Shin . Denormalization effects on performance of RDBMS . In HICSS , 2001 . G. L. Sanders and S. Shin. Denormalization effects on performance of RDBMS. In HICSS, 2001."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/645481.653275"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2004.12.004"},{"key":"e_1_2_1_28_1","first-page":"553","volume-title":"VLDB","author":"Stonebraker M.","year":"2005","unstructured":"M. Stonebraker , D. J. Abadi , A. Batkin , X. Chen , M. Cherniack , M. Ferreira , E. Lau , A. Lin , S. Madden , E. J. O'Neil , P. E. O'Neil , A. Rasin , N. Tran , and S. B. Zdonik . C-Store: A column-oriented DBMS . In VLDB , pages 553 -- 564 , 2005 . M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. J. O'Neil, P. E. O'Neil, A. Rasin, N. Tran, and S. B. Zdonik. C-Store: A column-oriented DBMS. In VLDB, pages 553--564, 2005."},{"key":"e_1_2_1_29_1","unstructured":"Transaction Processing Performance Council. TPC Benchmark H. Revision 2.14.3. November 2011.  Transaction Processing Performance Council. TPC Benchmark H. Revision 2.14.3 . November 2011."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/319996.320017"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/362084.362137"},{"key":"e_1_2_1_32_1","first-page":"1","volume-title":"ADMS","author":"Willhalm T.","year":"2013","unstructured":"T. Willhalm , I. Oukid , I. M\u00fcller , and F. Faerber . Vectorizing database column scans with complex predicates . In ADMS , pages 1 -- 12 , 2013 . T. Willhalm, I. Oukid, I. M\u00fcller, and F. Faerber. Vectorizing database column scans with complex predicates. In ADMS, pages 1--12, 2013."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687671"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465288"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995441.1995442"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564709"},{"issue":"1","key":"e_1_2_1_37_1","first-page":"21","article-title":"Vectorwise: Beyond column stores","volume":"35","author":"Zukowski M.","year":"2012","unstructured":"M. Zukowski and P. A. Boncz . Vectorwise: Beyond column stores . IEEE Data Eng. Bull. , 35 ( 1 ): 21 -- 27 , 2012 . M. Zukowski and P. A. Boncz. Vectorwise: Beyond column stores. IEEE Data Eng. Bull., 35(1):21--27, 2012.","journal-title":"IEEE Data Eng. Bull."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2732951.2732965","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:58:55Z","timestamp":1672225135000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2732951.2732965"}},"subtitle":["an accelerator for analytical data processing"],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":37,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.14778\/2732951.2732965"],"URL":"https:\/\/doi.org\/10.14778\/2732951.2732965","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}