{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T09:14:44Z","timestamp":1721812484122},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>\n            Increasing the concurrency level in mobile database systems has not received much attention, mainly because the concurrency requirements of mobile workloads has been regarded to be low. Contrary to popular belief, mobile workloads require higher concurrency. In this work, we propose novel journaling and concurrency mechanisms for mobile DBMSs, both of which build upon one common concept -\n            <jats:italic>In-Page Shadowing<\/jats:italic>\n            (IPS). We design and implement a novel In-Page Shadowing recovery method for SQLite to resolve the journaling of journal anomaly, which is known to quadruple the I\/O traffic in mobile devices. IPS unions the previous and the next versions of a database page in the same physical page. Using the consolidated two versions of database page, we design\n            <jats:italic>Two-Version Timestamp-Ordering<\/jats:italic>\n            (2VTO) protocol that enables non-blocking reads as in multi-version concurrency control, but reduces the garbage collection overhead. Designed with mobile environments in mind, IPS and 2VTO are high-performant and resource-efficient transactional solutions. Our performance study shows that IPS and 2VTO outperform state-of-the-art logging methods and an optimistic concurrency control protocol for real mobile workloads.\n          <\/jats:p>","DOI":"10.14778\/3551793.3551802","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:25:03Z","timestamp":1664490303000},"page":"2402-2414","source":"Crossref","is-referenced-by-count":2,"title":["In-page shadowing and two-version timestamp ordering for mobile DBMSs"],"prefix":"10.14778","volume":"15","author":[{"given":"Lam-Duy","family":"Nguyen","sequence":"first","affiliation":[{"name":"Sungkyunkwan University, Suwon, Korea"}]},{"given":"Sang-Won","family":"Lee","sequence":"additional","affiliation":[{"name":"Sungkyunkwan University, Suwon, Korea"}]},{"given":"Beomseok","family":"Nam","sequence":"additional","affiliation":[{"name":"Sungkyunkwan University, Suwon, Korea"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Android Processes and Threads Overview. https:\/\/developer.android.com\/guide\/components\/processes-and-threads.  Android Processes and Threads Overview. https:\/\/developer.android.com\/guide\/components\/processes-and-threads."},{"key":"e_1_2_1_2_1","unstructured":"Google Play Services. https:\/\/developers.google.com\/android.  Google Play Services. https:\/\/developers.google.com\/android."},{"key":"e_1_2_1_3_1","unstructured":"SQLite Begin-concurrent Work-in-progress. https:\/\/sqlite.org\/src\/doc\/begin-concurrent\/doc\/begin_concurrent.md.  SQLite Begin-concurrent Work-in-progress. https:\/\/sqlite.org\/src\/doc\/begin-concurrent\/doc\/begin_concurrent.md."},{"key":"e_1_2_1_4_1","unstructured":"SQLite Isolation. https:\/\/www.sqlite.org\/isolation.html.  SQLite Isolation. https:\/\/www.sqlite.org\/isolation.html."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223785"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/12518"},{"key":"e_1_2_1_8_1","volume-title":"Serializable isolation for snapshot databases. ACM Transactions on Database Systems (TODS), 34(4):1--42","author":"Cahill Michael J","year":"2009","unstructured":"Michael J Cahill , Uwe R\u00f6hm , and Alan D Fekete . Serializable isolation for snapshot databases. ACM Transactions on Database Systems (TODS), 34(4):1--42 , 2009 . Michael J Cahill, Uwe R\u00f6hm, and Alan D Fekete. Serializable isolation for snapshot databases. ACM Transactions on Database Systems (TODS), 34(4):1--42, 2009."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855840.1855861"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517327.2442543"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031570.1031573"},{"key":"e_1_2_1_12_1","volume-title":"Software Engineering 2013-Workshopband","author":"Jeong Sooman","year":"2013","unstructured":"Sooman Jeong , Kisung Lee , Jungwoo Hwang , Seongjin Lee , and Youjip Won . Androstep : Android storage performance analysis tool . Software Engineering 2013-Workshopband , 2013 . https:\/\/github.com\/ESOS-Lab\/Mobibench. Sooman Jeong, Kisung Lee, Jungwoo Hwang, Seongjin Lee, and Youjip Won. Androstep: Android storage performance analysis tool. Software Engineering 2013-Workshopband, 2013. https:\/\/github.com\/ESOS-Lab\/Mobibench."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Jeong Sooman","year":"2013","unstructured":"Sooman Jeong , Kisung Lee , Seongjin Lee , Seoungbum Son , and Youjip Won . I\/O stack optimization for smartphones . In Proceedings of the USENIX Annual Technical Conference , 2013 . Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. I\/O stack optimization for smartphones. In Proceedings of the USENIX Annual Technical Conference, 2013."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465326"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-31409-9_2"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 11th USENIX conference on File and Storage Technologies (FAST)","author":"Kim Wook-Hee","year":"2014","unstructured":"Wook-Hee Kim , Beomseok Nam , Dongil Park , and Youjip Won . Resolving journaling of journal anomaly in Android I\/O: Multi-version B-tree with lazy split . In Proceedings of the 11th USENIX conference on File and Storage Technologies (FAST) , 2014 . Wook-Hee Kim, Beomseok Nam, Dongil Park, and Youjip Won. Resolving journaling of journal anomaly in Android I\/O: Multi-version B-tree with lazy split. In Proceedings of the 11th USENIX conference on File and Storage Technologies (FAST), 2014."},{"key":"e_1_2_1_17_1","volume-title":"On optimistic methods for concurrency control. ACM Transactions on Database Systems (TODS), 6(2):213--226","author":"Kung Hsiang-Tsung","year":"1981","unstructured":"Hsiang-Tsung Kung and John T Robinson . On optimistic methods for concurrency control. ACM Transactions on Database Systems (TODS), 6(2):213--226 , 1981 . Hsiang-Tsung Kung and John T Robinson. On optimistic methods for concurrency control. ACM Transactions on Database Systems (TODS), 6(2):213--226, 1981."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247488"},{"key":"e_1_2_1_19_1","first-page":"235","volume-title":"2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Lee Wongun","year":"2015","unstructured":"Wongun Lee , Keonwoo Lee , Hankeun Son , Wook-Hee Kim , Beomseok Nam , and Youjip Won . WALDIO : Eliminating the filesystem journaling in resolving the journaling of journal anomaly . In 2015 USENIX Annual Technical Conference (USENIX ATC 15) , pages 235 -- 247 , July 2015 . Wongun Lee, Keonwoo Lee, Hankeun Son, Wook-Hee Kim, Beomseok Nam, and Youjip Won. WALDIO: Eliminating the filesystem journaling in resolving the journaling of journal anomaly. In 2015 USENIX Annual Technical Conference (USENIX ATC 15), pages 235--247, July 2015."},{"key":"e_1_2_1_20_1","first-page":"1","volume-title":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","author":"Douglas","year":"2021","unstructured":"Douglas J. Leith and Stephen Farrell. Contact tracing app privacy: What data is shared by europe's gaen contact tracing apps . In IEEE INFOCOM 2021 - IEEE Conference on Computer Communications , pages 1 -- 10 , 2021 . Douglas J. Leith and Stephen Farrell. Contact tracing app privacy: What data is shared by europe's gaen contact tracing apps. In IEEE INFOCOM 2021 - IEEE Conference on Computer Communications, pages 1--10, 2021."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568229"},{"key":"e_1_2_1_22_1","volume-title":"ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems (TODS), 17(1):94--162","author":"Mohan Chandrasekaran","year":"1992","unstructured":"Chandrasekaran Mohan , Don Haderle , Bruce Lindsay , Hamid Pirahesh , and Peter Schwarz . ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems (TODS), 17(1):94--162 , 1992 . Chandrasekaran Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, and Peter Schwarz. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems (TODS), 17(1):94--162, 1992."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824044"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00111"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669160"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164146"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367523"},{"key":"e_1_2_1_28_1","volume-title":"Database Management Systems","author":"Ramakrishnan Raghu","year":"2005","unstructured":"Raghu Ramakrishnan and Johannes Gehrke . Database Management Systems . McGraw-Hill, Inc. , New York, NY, USA , 2005 . Raghu Ramakrishnan and Johannes Gehrke. Database Management Systems. McGraw-Hill, Inc., New York, NY, USA, 2005."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037737"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591305.2591333"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0463-8"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/219282.219293"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the VLDB Endowment (PVLDB), 12(7):793--806","author":"Won Youjip","year":"2019","unstructured":"Youjip Won , Sundoo Kim , Juseong Yun , Dam Quang Tuan , and Jiwon Seo . Dash : Database shadowing for mobile dbms . Proceedings of the VLDB Endowment (PVLDB), 12(7):793--806 , 2019 . Youjip Won, Sundoo Kim, Juseong Yun, Dam Quang Tuan, and Jiwon Seo. Dash: Database shadowing for mobile dbms. Proceedings of the VLDB Endowment (PVLDB), 12(7):793--806, 2019."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067427"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3551793.3551802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:24:42Z","timestamp":1672223082000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3551793.3551802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":33,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.14778\/3551793.3551802"],"URL":"https:\/\/doi.org\/10.14778\/3551793.3551802","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}