{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:49:13Z","timestamp":1774950553513,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642161742","type":"print"},{"value":"9783642161759","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16175-9_2","type":"book-chapter","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T04:45:23Z","timestamp":1284612323000},"page":"31-72","source":"Crossref","is-referenced-by-count":5,"title":["Fast Loads and Queries"],"prefix":"10.1007","author":[{"given":"Goetz","family":"Graefe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harumi","family":"Kuno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Ailamaki, A., De Witt, D.J., Hill, M.D.: Marios Sk- ounakis: Weaving relations for cache performance. In: VLDB 2001, pp. 169\u2013180 (2001)"},{"issue":"7","key":"2_CR2","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B.H. Bloom","year":"1970","unstructured":"Bloom, B.H.: Space time trade-offs in hash coding with allowable errors. ACM Commun.\u00a013(7), 422\u2013426 (1970)","journal-title":"ACM Commun."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Boral, H., DeWitt, D.J.: Database machines: An idea whose time passed? In: A critique of the future of database machines. In: IWDM 1983, pp. 166\u2013187 (1983)","DOI":"10.1007\/978-3-642-69419-6_10"},{"issue":"1","key":"2_CR4","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/320521.320530","volume":"2","author":"R. Bayer","year":"1977","unstructured":"Bayer, R., Unterauer, K.: Prefix B-trees. ACM TODS\u00a02(1), 11\u201326 (1977)","journal-title":"ACM TODS"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Cao, Y., Das, G.C., Chan, C.Y., Tan, K.-L.: Optimizing complex queries with multiple relation instances. In: SIGMOD 2008, pp. 525\u2013538 (2008)","DOI":"10.1145\/1376616.1376671"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Fernandez, P.M.: Red Brick Warehouse: A read-mostly RDBMS for Open SMP platforms. In: SIGMOD 1994, p. 492 (1994)","DOI":"10.1145\/191839.191947"},{"key":"2_CR7","unstructured":"Graefe, G.: Sorting and indexing with partitioned B-trees. In: CIDR 2003 (2003)"},{"key":"2_CR8","unstructured":"Graefe, G.: Hierarchical locking in B-tree indexes. In: BTW 2007, pp. 18\u201342 (2007)"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Graefe, G.: The five-minute rule twenty years later, and how flash memory changes the rules. In: DaMoN 2007, p. 6 (2007)","DOI":"10.1145\/1363189.1363198"},{"key":"2_CR10","unstructured":"Graefe, G.: Integrating PAX and NSM page formats. Hewlett-Packard Laboratories (2008) (unpublished manuscript)"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Graefe, G., Kuno, H.: Self-selecting, self-tuning, incrementally optimized indexes. To appear in EDBT (2010)","DOI":"10.1145\/1739041.1739087"},{"key":"2_CR12","unstructured":"Graefe, G., Kuno, H.: Two adaptive indexing techniques: improvements and performance evaluation (submitted)"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Graefe, G., Kuno, H.: Adaptive indexing for relational keys. To appear in SMDB (2010)","DOI":"10.1109\/ICDEW.2010.5452743"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Grtner, A., Kemper, A., Kossmann, D., Zeller, B.: Efficient bulk deletes in relational databases. In: ICDE 2001, pp. 183\u2013192 (2001)","DOI":"10.1109\/ICDE.2001.914827"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Graefe, G., Larson, P.-k.: B-Tree indexes and CPU caches. In: ICDE 2001, pp. 349\u2013358 (2001)","DOI":"10.1109\/ICDE.2001.914847"},{"key":"2_CR16","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Database cracking. In: CIDR 2007, pp. 68\u201378 (2007)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Updating a cracked database. In: SIGMOD 2007, pp. 413\u2013424 (2007)","DOI":"10.1145\/1247480.1247527"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Idreos, S., Kersten, M., Manegold, S.: Self-organizing tu-ple reconstruction in column stores. In: SIGMOD 2009, pp. 297\u2013308 (2009)","DOI":"10.1145\/1559845.1559878"},{"key":"2_CR19","unstructured":"Idreos, S., Manegold, S., Graefe, G., Kuno, H.: Adaptive indexing. Submitted for publication (2010)"},{"key":"2_CR20","unstructured":"Jermaine, C., Datta, A., Omiecinski, E.: A novel index supporting high volume data warehouse insertion. In: VLDB 1999, pp. 235\u2013246 (1999)"},{"key":"2_CR21","unstructured":"Kersten, M.L., Manegold, S.: Cracking the database store. In: CIDR 2005 (2005)"},{"issue":"3","key":"2_CR22","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1145\/603867.603878","volume":"30","author":"D.B. Lomet","year":"2001","unstructured":"Lomet, D.B.: The evolution of effective B-tree page organization and techniques: a personal account. SIGMOD Record\u00a030(3), 64\u201369 (2001)","journal-title":"SIGMOD Record"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Lang, C.A., Bhattacharjee, B., Malkemus, T., Wong, K.: Increasing buffer-locality for multiple index based scans through intelligent placement and index scan speed control. In: VLDB 2007, pp. 1298\u20131309 (2007)","DOI":"10.1109\/ICDE.2007.368972"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Lehman, T.J., Carey, M.J.: A study of index structures for main memory database management systems. In: VLDB 1986, pp. 294\u2013303 (1986)","DOI":"10.1145\/16894.16878"},{"key":"2_CR25","unstructured":"Leslie, H., Jain, R., Birdsall, D., Yaghmai, H.: Efficient search of multi-dimensional B-trees. In: VLDB 1995, pp. 710\u2013719 (1995)"},{"key":"2_CR26","unstructured":"Monash, C.: Kognito WX2 overview (January 2008), http:\/\/www.dbms2.com\/2008\/01\/26\/kognitio-wx2"},{"key":"2_CR27","unstructured":"Moerkotte, G.: Small materialized aggregates: A light weight index structure for data warehousing. In: VLDB 1998, pp. 476\u2013487 (1998)"},{"key":"2_CR28","unstructured":"Merrett, T.H., Kambayashi, Y., Yasuura, H.: Scheduling of Page- Fetches in Join Operations. In: VLDB 1981, pp.488\u2013498 (1981)"},{"issue":"3-4","key":"2_CR29","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s007780050004","volume":"8","author":"P. Muth","year":"2000","unstructured":"Muth, P., O\u2019Neil, P., Pick, A., Weikum, G.: The LHAM log-structured history data access method. VLDB J.\u00a08(3-4), 199\u2013221 (2000)","journal-title":"VLDB J."},{"issue":"2","key":"2_CR30","first-page":"322","volume":"5","author":"M.C. Murphy","year":"1993","unstructured":"Murphy, M.C., Rotem, D.: Multiprocessor Join Scheduling. IEEE TKDE\u00a05(2), 322\u2013338 (1993)","journal-title":"IEEE TKDE"},{"issue":"4","key":"2_CR31","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/BF01354877","volume":"4","author":"C. Nyberg","year":"1995","unstructured":"Nyberg, C., Barclay, T., Cvetanovic, Z., Gray, J., Lomet, D.B.: AlphaSort: A Cache-Sensitive Parallel External Sort. VLDB J.\u00a04(4), 603\u2013627 (1995)","journal-title":"VLDB J."},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Rao, J., Ross, K.A.: Making B+-trees cache conscious in main memory. In: SIGMOD 2000, pp. 475\u2013486 (2000)","DOI":"10.1145\/335191.335449"},{"issue":"2","key":"2_CR33","first-page":"1337","volume":"1","author":"D. Slezak","year":"2008","unstructured":"Slezak, D., Wroblewski, J., Eastwood, V., Synak, P.: Brighthouse: an analytic data warehouse for ad-hoc queries. PVLDB\u00a01(2), 1337\u20131345 (2008)","journal-title":"PVLDB"},{"issue":"2","key":"2_CR34","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P. Valduriez","year":"1987","unstructured":"Valduriez, P.: Join Indices. ACM TODS\u00a012(2), 218\u2013246 (1987)","journal-title":"ACM TODS"},{"key":"2_CR35","unstructured":"Zukowski, M., Hman, S., Nes, N., Boncz, P.A.: Cooperative scans: Dynamic bandwidth sharing in a DBMS. In: VLDB 2007, pp. 723\u2013734 (2007)"},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Zhou, J., Larson, P.-k., Freytag, J.C.: Wolfgang Lehner: Efficient exploitation of similar subexpressions for query processing. In: SIGMOD 2007, pp. 533\u2013544 (2007)","DOI":"10.1145\/1247480.1247540"}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems II"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16175-9_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:45:53Z","timestamp":1606185953000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16175-9_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642161742","9783642161759"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16175-9_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}