{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:48:31Z","timestamp":1763466511773,"version":"3.40.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,1,22]],"date-time":"2014-01-22T00:00:00Z","timestamp":1390348800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s00778-013-0345-7","type":"journal-article","created":{"date-parts":[[2014,1,21]],"date-time":"2014-01-21T06:38:28Z","timestamp":1390286308000},"page":"303-328","source":"Crossref","is-referenced-by-count":19,"title":["Transactional support for adaptive indexing"],"prefix":"10.1007","volume":"23","author":[{"given":"Goetz","family":"Graefe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix","family":"Halim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stratos","family":"Idreos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harumi","family":"Kuno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Manegold","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernhard","family":"Seeger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,1,22]]},"reference":[{"key":"345_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00263762","volume":"9","author":"R Bayer","year":"1977","unstructured":"Bayer, R., Schkolnick, M.: Concurrency of operations on B-trees. Acta Inf. 9, 1\u201321 (1977)","journal-title":"Acta Inf."},{"issue":"1","key":"345_CR2","doi-asserted-by":"crossref","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 2(1), 11\u201326 (1977)","journal-title":"ACM TODS"},{"key":"345_CR3","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S.: An online approach to physical design tuning. In ICDE, pp. 826\u2013835 (2007)","DOI":"10.1109\/ICDE.2007.367928"},{"issue":"4","key":"345_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1292609.1292618","volume":"32","author":"N Bruno","year":"2007","unstructured":"Bruno, N., Chaudhuri, S.: Physical design refinement: The \u2018merge-reduce\u2019 approach. ACM TODS 32(4), 1\u201341 (2007)","journal-title":"ACM TODS"},{"key":"345_CR5","unstructured":"Chaudhuri, S. Narasayya, V.R.: Self-tuning database systems: A decade of progress. In VLDB, pp. 3\u201314 (2007)"},{"issue":"1","key":"345_CR6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/42201.42205","volume":"13","author":"SJ Finkelstein","year":"1988","unstructured":"Finkelstein, S.J., Schkolnick, M., Tiberio, P.: Physical database design for relational databases. ACM TODS 13(1), 91\u2013128 (1988)","journal-title":"ACM TODS"},{"key":"345_CR7","unstructured":"Graefe, G.: Sorting and indexing with partitioned B-trees. In CIDR (2003)"},{"key":"345_CR8","unstructured":"Graefe, G.: Hierarchical locking in b-tree indexes. In BTW, pp. 18\u201342 (2007)"},{"issue":"2","key":"345_CR9","first-page":"16:1","volume":"35","author":"G Graefe","year":"2010","unstructured":"Graefe, G.: A survey of B-tree locking techniques. ACM TODS 35(2), 16:1\u201316:26 (2010)","journal-title":"ACM TODS"},{"issue":"4","key":"345_CR10","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1561\/1900000028","volume":"3","author":"G Graefe","year":"2011","unstructured":"Graefe, G.: Modern B-tree techniques. Found Trends Databases 3(4), 203\u2013402 (2011)","journal-title":"Found Trends Databases"},{"issue":"1","key":"345_CR11","doi-asserted-by":"crossref","first-page":"1:1","DOI":"10.1145\/2109196.2109197","volume":"37","author":"G Graefe","year":"2012","unstructured":"Graefe, G.: A survey of B-tree logging and recovery techniques. ACM TODS 37(1), 1:1\u20131:35 (2012)","journal-title":"ACM TODS"},{"key":"345_CR12","doi-asserted-by":"crossref","unstructured":"Graefe, G., Idreos, S., Kuno, H., Manegold, S.: Benchmarking adaptive indexing. In TPCTC, pp. 169\u2013184 (2010)","DOI":"10.1007\/978-3-642-18206-8_13"},{"issue":"3","key":"345_CR13","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/2338626.2338630","volume":"37","author":"G Graefe","year":"2012","unstructured":"Graefe, G., Kimura, H., Kuno, H.: Foster b-trees. ACM Trans. Database Syst. (TODS) 37(3), 17 (2012)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"345_CR14","doi-asserted-by":"crossref","unstructured":"Graefe, G., Kuno, H.: Adaptive indexing for relational keys. In SMDB, pp. 69\u201374 (2010)","DOI":"10.1109\/ICDEW.2010.5452743"},{"key":"345_CR15","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/978-3-642-16175-9_2","volume":"4","author":"G Graefe","year":"2010","unstructured":"Graefe, G., Kuno, H.: Fast loads and queries. Trans. Large Scale Data Knowl. Cent. Syst. 4, 31\u201372 (2010)","journal-title":"Trans. Large Scale Data Knowl. Cent. Syst."},{"key":"345_CR16","doi-asserted-by":"crossref","unstructured":"Graefe, G., Kuno, H.: Self-selecting, self-tuning, incrementally optimized indexes. In EDBT, pp. 371\u2013381 (2010)","DOI":"10.1145\/1739041.1739087"},{"issue":"7","key":"345_CR17","first-page":"646","volume":"5","author":"G Graefe","year":"2012","unstructured":"Graefe, G., Kuno, H.: Definition, detection, and recovery of single-page failures, a fourth class of database failures. PVLDB 5(7), 646\u2013655 (2012)","journal-title":"PVLDB"},{"key":"345_CR18","unstructured":"Graefe, G., Seeger, B.: Logical recovery from single-page failures. In BTW, pp. 113\u2013132 (2013)"},{"key":"345_CR19","volume-title":"Transaction Processing: Concepts and Techniques","author":"J Gray","year":"1993","unstructured":"Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, Los Altos, CA (1993)"},{"issue":"6","key":"345_CR20","first-page":"502","volume":"5","author":"F Halim","year":"2012","unstructured":"Halim, F., Idreos, S., Karras, P., Yap, R.H.C.: Stochastic database cracking: Towards robust adaptive indexing in main-memory column-stores. PVLDB 5(6), 502\u2013513 (2012)","journal-title":"PVLDB"},{"key":"345_CR21","doi-asserted-by":"crossref","unstructured":"H\u00e4rder, T.: Selecting an optimal set of secondary indices. In ECI, pp. 146\u2013160 (1976)","DOI":"10.1007\/3-540-07804-5_27"},{"issue":"4","key":"345_CR22","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1145\/289.291","volume":"15","author":"T H\u00e4rder","year":"1983","unstructured":"H\u00e4rder, T., Reuter, A.: Principles of transaction-oriented database recovery. ACM Comput. Surv. 15(4), 287\u2013317 (1983)","journal-title":"ACM Comput. Surv."},{"key":"345_CR23","doi-asserted-by":"crossref","unstructured":"Harris, T., Larus, J.R., Rajwar, R.: Transactional Memory, 2nd edition. Synthesis Lectures on Computer Architecture. Morgan & Claypool Publishers (2010)","DOI":"10.2200\/S00272ED1V01Y201006CAC011"},{"key":"345_CR24","doi-asserted-by":"crossref","unstructured":"Hoshino, T., Goda, K., Kitsuregawa, M.: Online monitoring and visualisation of database structural deterioration. In IJAC, pp. 297\u2013323 (2010)","DOI":"10.1504\/IJAC.2010.033011"},{"key":"345_CR25","unstructured":"Idreos, S.: Database cracking: Towards auto-tuning database kernels. CWI, PhD Thesis (2010)"},{"key":"345_CR26","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Database cracking. In CIDR, pp. 68\u201378 (2007)"},{"key":"345_CR27","doi-asserted-by":"crossref","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Updating a cracked database. In SIGMOD, pp. 413\u2013424 (2007)","DOI":"10.1145\/1247480.1247527"},{"key":"345_CR28","doi-asserted-by":"crossref","unstructured":"Idreos, S., Kersten, M.L., Manegold, S.: Self-organizing tuple reconstruction in column stores. In SIGMOD, pp. 297\u2013308 (2009)","DOI":"10.1145\/1559845.1559878"},{"issue":"9","key":"345_CR29","first-page":"585","volume":"4","author":"S Idreos","year":"2011","unstructured":"Idreos, S., Manegold, S., Kuno, H., Graefe, G.: Merging what\u2019s cracked, cracking what\u2019s merged: Adaptive indexing in main-memory column-stores. PVLDB 4(9), 585\u2013597 (2011)","journal-title":"PVLDB"},{"key":"345_CR30","unstructured":"Kersten, M.L., Manegold, S.: Cracking the database store. In CIDR, pp. 213\u2013224 (2005)"},{"key":"345_CR31","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1145\/319628.319663","volume":"6","author":"PL Lehman","year":"1981","unstructured":"Lehman, P.L., Yao, S.B.: Efficient locking for concurrent operations on B-trees. ACM Trans. Database Syst. 6, 650\u2013670 (1981)","journal-title":"ACM Trans. Database Syst."},{"key":"345_CR32","doi-asserted-by":"crossref","unstructured":"L\u00fchring, M., Sattler, K.-U., Schmidt, K., Schallehn, E.: Autonomous management of soft indexes. In SMDB, pp. 450\u2013458 (2007)","DOI":"10.1109\/ICDEW.2007.4401028"},{"issue":"1","key":"345_CR33","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1145\/128765.128770","volume":"17","author":"C Mohan","year":"1992","unstructured":"Mohan, C., Haderle, D.J., Lindsay, B.G., Pirahesh, H., Schwarz, P.M.: ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM TODS 17(1), 94\u2013162 (1992)","journal-title":"ACM TODS"},{"key":"345_CR34","doi-asserted-by":"crossref","unstructured":"Mohan, C., Narang, I.: Algorithms for creating indexes for very large tables without quiescing updates. In SIGMOD Conference, pp. 361\u2013370 (1992)","DOI":"10.1145\/141484.130337"},{"key":"345_CR35","doi-asserted-by":"crossref","unstructured":"Praveen Seshadri, A.N.S.: Generalized partial indexes. In ICDE, pp. 420\u2013427 (1995)","DOI":"10.1109\/ICDE.1995.380355"},{"key":"345_CR36","unstructured":"Saracco, C.M., Bontempo, C.J.: Getting a lock on integrity and concurrency. Database Program. Des. (1997)"},{"key":"345_CR37","unstructured":"Schnaitter, K., Abiteboul, S., Milo, T., Polyzotis, N.: COLT: Continuous on-line tuning. In SIGMOD, pp. 793\u2013795 (2006)"},{"issue":"3","key":"345_CR38","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1145\/320473.320484","volume":"1","author":"DG Severance","year":"1976","unstructured":"Severance, D.G., Lohman, G.M.: Differential files: Their application to the maintenance of large databases. ACM TODS 1(3), 256\u2013267 (1976)","journal-title":"ACM TODS"},{"key":"345_CR39","doi-asserted-by":"crossref","unstructured":"Srinivasan, V., Carey, M.: Performance of on-line index construction algorithms. In EDBT, pp. 293\u2013309 (1992)","DOI":"10.1007\/BFb0032438"},{"issue":"4","key":"345_CR40","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/74120.74121","volume":"18","author":"M Stonebraker","year":"1989","unstructured":"Stonebraker, M.: The case for partial indexes. SIGMOD Record 18(4), 4\u201311 (1989)","journal-title":"SIGMOD Record"},{"issue":"1","key":"345_CR41","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1145\/103140.103145","volume":"16","author":"G Weikum","year":"1991","unstructured":"Weikum, G.: Principles and realization strategies of multilevel transaction management. ACM Trans. Database Syst. 16(1), 132\u2013180 (1991)","journal-title":"ACM Trans. Database Syst."},{"key":"345_CR42","unstructured":"Weikum, G., Schek, H.-J.: Concepts and applications of multilevel transactions and open nested transactions. In Database Transaction Models for Advanced Applications, pp. 515\u2013553. Morgan Kaufmann, Los Altos, CA (1992)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0345-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-013-0345-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0345-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T16:20:36Z","timestamp":1746116436000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-013-0345-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,22]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["345"],"URL":"https:\/\/doi.org\/10.1007\/s00778-013-0345-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2014,1,22]]}}}