乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T23:10:21Z","timestamp":1729725021659,"version":"3.28.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,27]]},"abstract":"Multiversion databases store both current and historical data. Rows are typically annotated with timestamps representing the period when the row is\/was valid. We develop novel techniques for reducing index maintenance in multiversion databases, so that indexes can be used effectively for analytical queries over current data without being a heavy burden on transaction throughput. To achieve this end, we re-design persistent index data structures in the storage hierarchy to employ an extra level of indirection. The indirection level is stored on solid state disks that can support very fast random I\/Os, so that traversing the extra level of indirection incurs a relatively small overhead.<\/jats:p>\n The extra level of indirection dramatically reduces the number of magnetic disk I\/Os that are needed for index updates, and localizes maintenance to indexes on updated attributes. Further, we batch insertions within the indirection layer in order to reduce physical disk I\/Os for indexing new records. By reducing the index maintenance overhead on transactions, we enable operational data stores to create more indexes to support queries. We have developed a prototype of our indirection proposal by extending the widely used Generalized Search Tree (GiST) open-source project, which is also employed in PostgreSQL. Our working implementation demonstrates that we can significantly reduce index maintenance and\/or query processing cost, by a factor of 3. For insertions of new records, our novel batching technique can save up to 90% of the insertion time.<\/jats:p>","DOI":"10.14778\/2536222.2536226","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"997-1008","source":"Crossref","is-referenced-by-count":19,"title":["Making updates disk-I\/O friendly using SSDs"],"prefix":"10.14778","volume":"6","author":[{"given":"Mohammad","family":"Sadoghi","sequence":"first","affiliation":[{"name":"IBM T.J. Watson Research Center"}]},{"given":"Kenneth A.","family":"Ross","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center and Columbia University"}]},{"given":"Mustafa","family":"Canim","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}]},{"given":"Bishwaranjan","family":"Bhattacharjee","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center"}]}],"member":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"unstructured":"BioPostgres: Data management for computational biology. http:\/\/www.biopostgres.org\/.","key":"e_1_2_1_1_1"},{"unstructured":"IBM DB2 Database for Linux UNIX and Windows. www.ibm.com\/software\/data\/db2\/linux-unix-windows\/.","key":"e_1_2_1_2_1"},{"unstructured":"IBM DB2 with BLU Acceleration. www.ibm.com\/software\/data\/ db2\/linux-unix-windows\/db2-blu-acceleration\/.","key":"e_1_2_1_3_1"},{"unstructured":"OpenFTS: Open source full text search engine. http:\/\/openfts.sourceforge.net\/.","key":"e_1_2_1_4_1"},{"unstructured":"PostGIS: Geographic information systems. http:\/\/postgis.refractions.net\/.","key":"e_1_2_1_5_1"},{"unstructured":"PostgreSQL: Open source object-relational database system. http:\/\/www.postgresql.org\/.","key":"e_1_2_1_6_1"},{"unstructured":"YAGO2: High-quality knowledge base. http:\/\/www.mpi-inf.mpg.de\/yago-naga\/yago\/.","key":"e_1_2_1_7_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.14778\/1687627.1687669"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.5555\/1710853.1710854"},{"volume-title":"Operating Systems: Three Easy Pieces","year":"2012","author":"Arpaci-Dusseau R.","unstructured":"R. Arpaci-Dusseau and A. Arpaci-Dusseau. Operating Systems: Three Easy Pieces. Arpaci-Dusseau Books, 0.5 edition, 2012.","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1145\/1989323.1989414"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1007\/s007780050028"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.14778\/1687553.1687573"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.5555\/1325851.1325988"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1145\/1995441.1995443"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.5555\/648311.755033"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.14778\/1687553.1687557"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.14778\/1920841.1921017"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1109\/69.908978"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.5555\/645923.673646"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.5555\/1960475.1960481"},{"volume-title":"DB2 for z\/OS Technical Forum","year":"2010","author":"Chen S.","unstructured":"S. Chen. Time travel query or bi-temporal. In DB2 for z\/OS Technical Forum, 2010.","key":"e_1_2_1_22_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/1989323.1989442"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1109\/RTSS.2008.30"},{"volume-title":"Storage Developer Conference","year":"2009","author":"Drossel G.","unstructured":"G. Drossel. Methodologies for calculating SSD usable life. In Storage Developer Conference, 2009.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","first-page":"433","volume-title":"Temporal Databases","author":"Elmasri R.","year":"1993","unstructured":"R. Elmasri, G. T. J. Wuu, and V. Kouramajian. The time index and the monotonic B+-tree. In Temporal Databases, pages 433-456. 1993."},{"unstructured":"Fusion-io breaks one billion IOPS barrier. http:\/\/www.fusionio.com\/press-releases\/fusion-io-breaks-one-billion-iops-barrier\/.","key":"e_1_2_1_27_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.5555\/1450931"},{"unstructured":"The GiST indexing project. http:\/\/gist.cs.berkeley.edu\/.","key":"e_1_2_1_29_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1109\/69.224200"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.5555\/645921.673145"},{"volume-title":"Controlling visibility in multi-version database systems","year":"2007","author":"Hinshaw F. D.","unstructured":"F. D. Hinshaw, C. S. Harris, and S. K. Sarin. Controlling visibility in multi-version database systems, 2007. US 7305386 Patent, Netezza Corporation.","key":"e_1_2_1_32_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.5555\/1267074.1267093"},{"unstructured":"DB2 10 for z\/OS. ftp:\/\/public.dhe.ibm.com\/software\/systemz\/whitepapers\/DB210_for_zOS_Upgrade_ebook.pdf.","key":"e_1_2_1_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.5555\/572812"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1145\/1321440.1321574"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.14778\/2350229.2350274"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.14778\/2095686.2095689"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1109\/ICDE.2013.6544834"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1145\/1364782.1364796"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1109\/ICDE.2009.226"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1145\/1066157.1066295"},{"doi-asserted-by":"publisher","key":"e_1_2_1_43_1","DOI":"10.14778\/1453856.1453951"},{"doi-asserted-by":"publisher","key":"e_1_2_1_44_1","DOI":"10.1016\/0306-4379(91)90006-U"},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1007\/s002360050048"},{"unstructured":"Oracle database 11g workspace manager overview. http:\/\/www.oracle.com\/technetwork\/database\/twp-appdev-workspace-manager-11g-128289.pdf.","key":"e_1_2_1_46_1"},{"unstructured":"Oracle total recall\/flashback data archive. http:\/\/www.oracle.com\/technetwork\/issue-archive\/2008\/08-jul\/flashback-data-archive-whitepaper-129145.pdf.","key":"e_1_2_1_47_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_48_1","DOI":"10.1145\/146941.146943"},{"doi-asserted-by":"publisher","key":"e_1_2_1_49_1","DOI":"10.1145\/319806.319816"},{"volume-title":"A matter of time: Temporal data management in DB2 for z\/OS","year":"2010","author":"Saracco C. M.","unstructured":"C. M. Saracco, M. Nicola, and L. Gandhi. A matter of time: Temporal data management in DB2 for z\/OS, 2010.","key":"e_1_2_1_50_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_51_1","DOI":"10.1145\/2213836.2213862"},{"doi-asserted-by":"publisher","key":"e_1_2_1_52_1","DOI":"10.5555\/645479.655127"},{"unstructured":"R. T. Snodgrass. A case study of temporal data 2010. Teradata Corporation.","key":"e_1_2_1_53_1"},{"unstructured":"TPC-H decision support benchmark. http:\/\/www.tpc.org\/tpch\/.","key":"e_1_2_1_54_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_55_1","DOI":"10.14778\/2336664.2336673"},{"doi-asserted-by":"publisher","key":"e_1_2_1_56_1","DOI":"10.1145\/1275986.1275991"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536222.2536226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T22:35:09Z","timestamp":1729722909000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536222.2536226"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":56,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2013,8,27]]}},"alternative-id":["10.14778\/2536222.2536226"],"URL":"https:\/\/doi.org\/10.14778\/2536222.2536226","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}