{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T23:54:07Z","timestamp":1788825247650,"version":"build-2803163510"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>Factorised databases are relational databases that use compact factorised representations at the physical layer to reduce data redundancy and boost query performance.<\/jats:p>\n                  <jats:p>This paper introduces FDB, an in-memory query engine for select-project-join queries on factorised databases. Key components of FDB are novel algorithms for query optimisation and evaluation that exploit the succinctness brought by data factorisation. Experiments show that for data sets with many-to-many relationships FDB can outperform relational engines by orders of magnitude.<\/jats:p>","DOI":"10.14778\/2350229.2350242","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T08:17:57Z","timestamp":1403597877000},"page":"1232-1243","source":"Crossref","is-referenced-by-count":34,"title":["FDB"],"prefix":"10.14778","volume":"5","author":[{"given":"Nurzhan","family":"Bakibayev","sequence":"first","affiliation":[{"name":"University of Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Olteanu","sequence":"additional","affiliation":[{"name":"University of Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jakub","family":"Z\u00e1vodn\u00fd","sequence":"additional","affiliation":[{"name":"University of Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90058-9"},{"key":"e_1_2_1_2_1","volume-title":"Foundations of Databases","author":"Abiteboul S.","year":"1995","unstructured":"S. Abiteboul , R. Hull , and V. Vianu . Foundations of Databases . Addison-Wesley , 1995 . S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007609"},{"key":"e_1_2_1_4_1","first-page":"606","volume-title":"ICDE","author":"Antova L.","year":"2007","unstructured":"L. Antova , C. Koch , and D. Olteanu . 1010 6 Worlds and Beyond: Efficient Representation and Processing of Incomplete Information . In ICDE , pages 606 -- 615 , 2007 . L. Antova, C. Koch, and D. Olteanu. 1010 6 Worlds and Beyond: Efficient Representation and Processing of Incomplete Information. In ICDE, pages 606--615, 2007."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5591\/978-1-57735-516-8\/IJCAI11-091"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2392389.2392412"},{"key":"e_1_2_1_7_1","first-page":"263","volume-title":"VLDB","author":"Bancilhon F.","year":"1982","unstructured":"F. Bancilhon , P. Richard , and M. Scholl . On line processing of compacted relations . In VLDB , pages 263 -- 269 , 1982 . F. Bancilhon, P. Richard, and M. Scholl. On line processing of compacted relations. In VLDB, pages 263--269, 1982."},{"key":"e_1_2_1_8_1","first-page":"54","volume-title":"VLDB","author":"Boncz P. A.","year":"1999","unstructured":"P. A. Boncz , S. Manegold , and M. L. Kersten . Database architecture optimized for the new bottleneck: Memory access . In VLDB , pages 54 -- 65 , 1999 . P. A. Boncz, S. Manegold, and M. L. Kersten. Database architecture optimized for the new bottleneck: Memory access. In VLDB, pages 54--65, 1999."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.312.0187"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142548"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2041160.2041189"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109590"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1921071.1921077"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115838"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87993-0_26"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.05.004"},{"key":"e_1_2_1_18_1","volume-title":"TaPP","author":"Olteanu D.","year":"2011","unstructured":"D. Olteanu and J. Z\u00e1vodn\u00fd . On factorisation of provenance polynomials . In TaPP , 2011 . D. Olteanu and J. Z\u00e1vodn\u00fd. On factorisation of provenance polynomials. In TaPP, 2011."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274607"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315531"},{"key":"e_1_2_1_21_1","volume-title":"Probabilistic Databases. Synthesis Lectures on Data Management. Morgan &amp","author":"Suciu D.","year":"2011","unstructured":"D. Suciu , D. Olteanu , C. R\u00e9 , and C. Koch . Probabilistic Databases. Synthesis Lectures on Data Management. Morgan &amp ; Claypool Publishers , 2011 . D. Suciu, D. Olteanu, C. R\u00e9, and C. Koch. Probabilistic Databases. Synthesis Lectures on Data Management. Morgan &amp; Claypool Publishers, 2011."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2350229.2350242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T06:26:38Z","timestamp":1672208798000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2350229.2350242"}},"subtitle":["a query engine for factorised relational databases"],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":21,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.14778\/2350229.2350242"],"URL":"https:\/\/doi.org\/10.14778\/2350229.2350242","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}