乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T19:48:59Z","timestamp":1722541739298},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,3]]},"abstract":"Adaptive indexing initializes and optimizes indexes incrementally, as a side effect of query processing. The goal is to achieve the benefits of indexes while hiding or minimizing the costs of index creation. However, index-optimizing side effects seem to turn read-only queries into update transactions that might, for example, create lock contention.<\/jats:p>\n \n This paper studies concurrency control in the context of adaptive indexing. We show that the design and implementation of adaptive indexing rigorously separates index structures from index\n contents<\/jats:italic>\n ; this relaxes the constraints and requirements during adaptive indexing compared to those of traditional index updates. Our design adapts to the fact that an adaptive index is refined continuously, and exploits any concurrency opportunities in a dynamic way.\n <\/jats:p>\n A detailed experimental analysis demonstrates that (a) adaptive indexing maintains its adaptive properties even when running concurrent queries, (b) adaptive indexing can exploit the opportunity for parallelism due to concurrent queries, (c) the number of concurrency conflicts and any concurrency administration overheads follow an adaptive behavior, decreasing as the workload evolves and adapting to the workload needs.<\/jats:p>","DOI":"10.14778\/2180912.2180918","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"656-667","source":"Crossref","is-referenced-by-count":27,"title":["Concurrency control for adaptive indexing"],"prefix":"10.14778","volume":"5","author":[{"given":"Goetz","family":"Graefe","sequence":"first","affiliation":[{"name":"HP Labs, Palo Alto, CA"}]},{"given":"Felix","family":"Halim","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Stratos","family":"Idreos","sequence":"additional","affiliation":[{"name":"CWI Amsterdam, The Netherlands"}]},{"given":"Harumi","family":"Kuno","sequence":"additional","affiliation":[{"name":"HP Labs, Palo Alto, CA"}]},{"given":"Stefan","family":"Manegold","sequence":"additional","affiliation":[{"name":"CWI Amsterdam, The Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2012,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/320521.320530"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367928"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1292609.1292618"},{"key":"e_1_2_1_4_1","first-page":"3","volume-title":"VLDB","author":"Chaudhuri S.","year":"2007","unstructured":"S. Chaudhuri and V. R. Narasayya . Self-tuning database systems: A decade of progress . In VLDB , pages 3 -- 14 , 2007 . S. Chaudhuri and V. R. Narasayya. Self-tuning database systems: A decade of progress. In VLDB, pages 3--14, 2007."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42205"},{"key":"e_1_2_1_6_1","volume-title":"CIDR","author":"Graefe G.","year":"2003","unstructured":"G. Graefe . Sorting and indexing with partitioned B-trees . In CIDR , 2003 . G. Graefe. Sorting and indexing with partitioned B-trees. In CIDR, 2003."},{"key":"e_1_2_1_7_1","first-page":"18","volume-title":"BTW","author":"Graefe G.","year":"2007","unstructured":"G. Graefe . Hierarchical locking in b-tree indexes . In BTW , pages 18 -- 42 , 2007 . G. Graefe. Hierarchical locking in b-tree indexes. In BTW, pages 18--42, 2007."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806907.1806908"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000028"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2109196.2109197"},{"key":"e_1_2_1_11_1","first-page":"169","volume-title":"TPCTC","author":"Graefe G.","year":"2010","unstructured":"G. Graefe , S. Idreos , H. Kuno , and S. Manegold . Benchmarking adaptive indexing . In TPCTC , pages 169 -- 184 , 2010 . G. Graefe, S. Idreos, H. Kuno, and S. Manegold. Benchmarking adaptive indexing. In TPCTC, pages 169--184, 2010."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2010.5452743"},{"key":"e_1_2_1_13_1","first-page":"31","article-title":"Fast loads and queries","volume":"4","author":"Graefe G.","year":"2010","unstructured":"G. Graefe and H. Kuno . Fast loads and queries . Transactions on Large-Scale Data- and Knowledge-Centered Systems , 4 : 31 -- 72 , 2010 . G. Graefe and H. Kuno. Fast loads and queries. Transactions on Large-Scale Data- and Knowledge-Centered Systems, 4:31--72, 2010.","journal-title":"Transactions on Large-Scale Data- and Knowledge-Centered Systems"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739087"},{"key":"e_1_2_1_15_1","volume-title":"Morgan Kaufmann","author":"Gray J.","year":"1993","unstructured":"J. Gray and A. Reuter . Transaction Processing: Concepts and Techniques . Morgan Kaufmann , 1993 . J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/2168651.2168652"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/647864.736642"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/289.291"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJAC.2010.033011"},{"key":"e_1_2_1_20_1","first-page":"68","volume-title":"CIDR","author":"Idreos S.","year":"2007","unstructured":"S. Idreos , M. L. Kersten , and S. Manegold . Database cracking . In CIDR , pages 68 -- 78 , 2007 . S. Idreos, M. L. Kersten, and S. Manegold. Database cracking. In CIDR, pages 68--78, 2007."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247527"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559878"},{"issue":"9","key":"e_1_2_1_23_1","first-page":"585","article-title":"Merging what's cracked, cracking what's merged: Adaptive indexing in main-memory column-stores","volume":"4","author":"Idreos S.","year":"2011","unstructured":"S. Idreos , S. Manegold , H. Kuno , and G. Graefe . Merging what's cracked, cracking what's merged: Adaptive indexing in main-memory column-stores . PVLDB , 4 ( 9 ): 585 -- 597 , 2011 . S. Idreos, S. Manegold, H. Kuno, and G. Graefe. Merging what's cracked, cracking what's merged: Adaptive indexing in main-memory column-stores. PVLDB, 4(9):585--597, 2011.","journal-title":"PVLDB"},{"key":"e_1_2_1_24_1","first-page":"213","volume-title":"CIDR","author":"Kersten M. L.","year":"2005","unstructured":"M. L. Kersten and S. Manegold . Cracking the database store . In CIDR , pages 213 -- 224 , 2005 . M. L. Kersten and S. Manegold. Cracking the database store. In CIDR, pages 213--224, 2005."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4401028"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_27_1","first-page":"420","volume-title":"ICDE","author":"Praveen Seshadri A. N. S.","year":"1995","unstructured":"A. N. S. Praveen Seshadri . Generalized partial indexes . In ICDE , pages 420 -- 427 , 1995 . A. N. S. Praveen Seshadri. Generalized partial indexes. In ICDE, pages 420--427, 1995."},{"key":"e_1_2_1_28_1","volume-title":"Database Programming and Design","author":"Saracco C. M.","year":"1997","unstructured":"C. M. Saracco and C. J. Bontempo . Getting a lock on integrity and concurrency . Database Programming and Design , 1997 . C. M. Saracco and C. J. Bontempo. Getting a lock on integrity and concurrency. Database Programming and Design, 1997."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142592"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/320473.320484"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/74120.74121"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2180912.2180918","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:12:09Z","timestamp":1672222329000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2180912.2180918"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":31,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.14778\/2180912.2180918"],"URL":"https:\/\/doi.org\/10.14778\/2180912.2180918","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}