{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:00:37Z","timestamp":1777449637040,"version":"3.51.4"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>Brighthouse is a column-oriented data warehouse with an automatically tuned, ultra small overhead metadata layer called Knowledge Grid, that is used as an alternative to classical indexes. The advantages of column-oriented data storage, as well as data compression have already been well-documented, especially in the context of analytic, decision support querying. This paper demonstrates additional benefits resulting from Knowledge Grid for compressed, column-oriented databases. In particular, we explain how it assists in query optimization and execution, by minimizing the need of data reads and data decompression.<\/jats:p>","DOI":"10.14778\/1454159.1454174","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1337-1345","source":"Crossref","is-referenced-by-count":49,"title":["Brighthouse"],"prefix":"10.14778","volume":"1","author":[{"given":"Dominik","family":"\u015al\u0229zak","sequence":"first","affiliation":[{"name":"Infobright Inc., Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Wr\u00f3blewski","sequence":"additional","affiliation":[{"name":"Infobright Inc., Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victoria","family":"Eastwood","sequence":"additional","affiliation":[{"name":"Infobright Inc., Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Synak","sequence":"additional","affiliation":[{"name":"Infobright Inc., Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Column Stores For Wide and Sparse Data. CIDR 2007:  292--297","author":"Abadi D. J.","unstructured":"D. J. Abadi . Column Stores For Wide and Sparse Data. CIDR 2007: 292--297 D. J. Abadi. Column Stores For Wide and Sparse Data. CIDR 2007: 292--297"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0074-9"},{"key":"e_1_2_1_3_1","first-page":"846","article-title":"Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps","volume":"2006","author":"Apaydin T.","unstructured":"T. Apaydin , G. Canahuate , H. Ferhatosmanoglu , A. S. Tosun : Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps . VLDB 2006 : 846 -- 857 T. Apaydin, G. Canahuate, H. Ferhatosmanoglu, A. S. Tosun: Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps. VLDB 2006: 846--857","journal-title":"VLDB"},{"key":"e_1_2_1_4_1","volume-title":"Adaptive Query Processing in the Looking Glass. CIDR 2005:  238--249","author":"Babu S.","unstructured":"S. Babu , P. Bizarro . Adaptive Query Processing in the Looking Glass. CIDR 2005: 238--249 S. Babu, P. Bizarro. Adaptive Query Processing in the Looking Glass. CIDR 2005: 238--249"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247504"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375686"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/602421.602425"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376721"},{"key":"e_1_2_1_9_1","first-page":"3","article-title":"Self-Tuning Database Systems","volume":"2007","author":"Chaudhuri S.","unstructured":"S. Chaudhuri , V. R. Narasayya : Self-Tuning Database Systems : A Decade of Progress. VLDB 2007 : 3 -- 14 S. Chaudhuri, V. R. Narasayya: Self-Tuning Database Systems: A Decade of Progress. VLDB 2007: 3--14","journal-title":"A Decade of Progress. VLDB"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/971699.318923"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/214956.214963"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000001"},{"key":"e_1_2_1_13_1","volume-title":"MySQL Business White Paper","author":"SQL.","year":"2007","unstructured":"Enterprise Data Warehousing with My SQL. MySQL Business White Paper , 2007 Enterprise Data Warehousing with MySQL. MySQL Business White Paper, 2007"},{"key":"e_1_2_1_14_1","volume-title":"Magic Quadrant for Data Warehouse Database Management Systems. Gartner RAS Core Research Note G00151490","author":"Feinberg D.","year":"2007","unstructured":"D. Feinberg , M. A. Beyer . Magic Quadrant for Data Warehouse Database Management Systems. Gartner RAS Core Research Note G00151490 , 2007 D. Feinberg, M. A. Beyer. Magic Quadrant for Data Warehouse Database Management Systems. Gartner RAS Core Research Note G00151490, 2007"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376943"},{"key":"e_1_2_1_16_1","first-page":"243","article-title":"Searchable archive","volume":"7","author":"Grondin R.","year":"2007","unstructured":"R. Grondin , E. Fadeitchev , V. Zarouba . Searchable archive . US Patent 7 , 243 ,110, July 10, 2007 R. Grondin, E. Fadeitchev, V. Zarouba. Searchable archive. US Patent 7,243,110, July 10, 2007","journal-title":"US Patent"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000002"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247525"},{"key":"e_1_2_1_19_1","unstructured":"www.infobright.com  www.infobright.com"},{"key":"e_1_2_1_20_1","first-page":"19","article-title":"The History of Histograms (abridged)","volume":"2003","author":"Ioannidis Y. E.","unstructured":"Y. E. Ioannidis : The History of Histograms (abridged) . VLDB 2003 : 19 -- 30 Y. E. Ioannidis: The History of Histograms (abridged). VLDB 2003: 19--30","journal-title":"VLDB"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497404"},{"key":"e_1_2_1_22_1","first-page":"157","article-title":"Semantic Knowledge Integration to Support Inductive Query Optimization","volume":"2007","author":"Kerdprasop N.","unstructured":"N. Kerdprasop , K. Kerdprasop : Semantic Knowledge Integration to Support Inductive Query Optimization . DaWaK 2007 : 157 -- 169 N. Kerdprasop, K. Kerdprasop: Semantic Knowledge Integration to Support Inductive Query Optimization. DaWaK 2007: 157--169","journal-title":"DaWaK"},{"key":"e_1_2_1_23_1","unstructured":"www.luciddb.org  www.luciddb.org"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0030-1"},{"key":"e_1_2_1_25_1","first-page":"973","article-title":"Limiting scans of loosely ordered and\/or grouped relations using nearly ordered maps","volume":"6","author":"Metzger J. K.","year":"2005","unstructured":"J. K. Metzger , B. M. Zane , F. D. Hinshaw . Limiting scans of loosely ordered and\/or grouped relations using nearly ordered maps . US Patent 6 , 973 ,452, December 6, 2005 J. K. Metzger, B. M. Zane, F. D. Hinshaw. Limiting scans of loosely ordered and\/or grouped relations using nearly ordered maps. US Patent 6,973,452, December 6, 2005","journal-title":"US Patent"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376668"},{"key":"e_1_2_1_27_1","volume-title":"Machine Learning","author":"Mitchell T.","year":"1997","unstructured":"T. Mitchell . Machine Learning . McGraw Hill , 1997 T. Mitchell. Machine Learning. McGraw Hill, 1997"},{"key":"e_1_2_1_28_1","unstructured":"MySQL 5.1 Reference Manual: Storage Engines. http:\/\/dev.mysql.com\/doc\/refman\/5.1\/en\/storage-engines.html  MySQL 5.1 Reference Manual: Storage Engines. http:\/\/dev.mysql.com\/doc\/refman\/5.1\/en\/storage-engines.html"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11546849_22"},{"key":"e_1_2_1_30_1","first-page":"727","article-title":"Delay Aware Querying with Seaweed","volume":"2006","author":"Narayanan D.","unstructured":"D. Narayanan , A. Donnelly , R. Mortier , A. Rowstron : Delay Aware Querying with Seaweed . VLDB 2006 : 727 -- 738 D. Narayanan, A. Donnelly, R. Mortier, A. Rowstron: Delay Aware Querying with Seaweed. VLDB 2006: 727--738","journal-title":"VLDB"},{"key":"e_1_2_1_31_1","unstructured":"www.paraccel.com  www.paraccel.com"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-3534-4","volume-title":"Rough sets: Theoretical aspects of reasoning about data","author":"Pawlak Z.","year":"1991","unstructured":"Z. Pawlak . Rough sets: Theoretical aspects of reasoning about data . Kluwer , 1991 Z. Pawlak. Rough sets: Theoretical aspects of reasoning about data. Kluwer, 1991"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.06.003"},{"key":"e_1_2_1_34_1","first-page":"1138","article-title":"Why You Should Run TPC-DS","volume":"2007","author":"Poess M.","unstructured":"M. Poess , R. O. Nambiar , D. Walrath : Why You Should Run TPC-DS : A Workload Analysis. VLDB 2007 : 1138 -- 1149 M. Poess, R. O. Nambiar, D. Walrath: Why You Should Run TPC-DS: A Workload Analysis. VLDB 2007: 1138--1149","journal-title":"A Workload Analysis. VLDB"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497414"},{"key":"e_1_2_1_36_1","volume-title":"Lawande: Automatic Vertical-Database Design. WO Patent Application","author":"Rasin A.","year":"2008","unstructured":"A. Rasin , S. Zdonik , O. Trajman , S. Lawande: Automatic Vertical-Database Design. WO Patent Application , 2008 \/016877 A 2 A. Rasin, S. Zdonik, O. Trajman, S. Lawande: Automatic Vertical-Database Design. WO Patent Application, 2008\/016877 A2"},{"key":"e_1_2_1_37_1","first-page":"553","article-title":"A Column Oriented DBMS","volume":"2005","author":"Stonebraker M.","unstructured":"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 , S. Zdonik . CStore : A Column Oriented DBMS . VLDB 2005 : 553 -- 564 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, S. Zdonik. CStore: A Column Oriented DBMS. VLDB 2005: 553--564","journal-title":"VLDB"},{"key":"e_1_2_1_38_1","first-page":"1150","article-title":"The End of an Architectural Era (It's Time for a Complete Rewrite)","volume":"2007","author":"Stonebraker M.","unstructured":"M. Stonebraker , S. Madden , D. J. Abadi , S. Harizopoulos , N. Hachem , P. Helland : The End of an Architectural Era (It's Time for a Complete Rewrite) . VLDB 2007 : 1150 -- 1160 M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, P. Helland: The End of an Architectural Era (It's Time for a Complete Rewrite). VLDB 2007: 1150--1160","journal-title":"VLDB"},{"key":"e_1_2_1_39_1","unstructured":"www.sybase.com\/products\/datawarehousing\/sybaseiq  www.sybase.com\/products\/datawarehousing\/sybaseiq"},{"key":"e_1_2_1_40_1","unstructured":"www.vertica.com  www.vertica.com"},{"key":"e_1_2_1_41_1","first-page":"1162","article-title":"RadixZip","volume":"2007","author":"Vo B.","unstructured":"B. Vo , G. S. Manku : RadixZip : Linear-Time Compression of Token Streams. VLDB 2007 : 1162 -- 1172 B. Vo, G. S. Manku: RadixZip: Linear-Time Compression of Token Streams. VLDB 2007: 1162--1172","journal-title":"Linear-Time Compression of Token Streams. VLDB"},{"key":"e_1_2_1_42_1","first-page":"794","article-title":"Database system with methodology for storing a database table by vertically partitioning all columns of the table","volume":"5","author":"White P. W.","year":"1998","unstructured":"P. W. White , C. D. French . Database system with methodology for storing a database table by vertically partitioning all columns of the table . US Patent 5 , 794 ,229, August 11, 1998 P. W. White, C. D. French. Database system with methodology for storing a database table by vertically partitioning all columns of the table. US Patent 5,794,229, August 11, 1998","journal-title":"US Patent"},{"key":"e_1_2_1_43_1","volume-title":"J","author":"Wojnarski M.","year":"2008","unstructured":"M. Wojnarski , C. Apanowicz , V. Eastwood , D. \u015al\u0229zak , P. Synak , A. Wojna , J . Wr\u00f3blewski : Method and System for Data Compression in a Relational Database. US Patent Application, 2008 \/0071818 A 1 M. Wojnarski, C. Apanowicz, V. Eastwood, D. \u015al\u0229zak, P. Synak, A. Wojna, J. Wr\u00f3blewski: Method and System for Data Compression in a Relational Database. US Patent Application, 2008\/0071818 A1"},{"key":"e_1_2_1_44_1","volume-title":"Wojnarski: Method and System for Storing, Organizing and Processing Data in a Relational Database. US Patent Application","author":"Wr\u00f3blewski J.","year":"2008","unstructured":"J. Wr\u00f3blewski , C. Apanowicz , V. Eastwood , D. \u015al\u0229zak , P. Synak , A. Wojna , M. Wojnarski: Method and System for Storing, Organizing and Processing Data in a Relational Database. US Patent Application , 2008 \/0071748 A 1 J. Wr\u00f3blewski, C. Apanowicz, V. Eastwood, D. \u015al\u0229zak, P. Synak, A. Wojna, M. Wojnarski: Method and System for Storing, Organizing and Processing Data in a Relational Database. US Patent Application, 2008\/0071748 A1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1454159.1454174","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:55:56Z","timestamp":1672221356000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1454159.1454174"}},"subtitle":["an analytic data warehouse for ad-hoc queries"],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1454159.1454174"],"URL":"https:\/\/doi.org\/10.14778\/1454159.1454174","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}