Big Data Research ›› 2023, Vol. 9 ›› Issue (4): 16-31.doi: 10.11959/j.issn.2096-0271.2023043
• TOPIC: CROSS-DOMAIN DATA MANAGEMENT • Previous Articles Next Articles
Qiyu ZHUANG1,2, Tong LI1,2, Wei LU1,2, Xiaoyong DU1,2
Online:
2023-07-15
Published:
2023-07-01
Supported by:
CLC Number:
Qiyu ZHUANG, Tong LI, Wei LU, Xiaoyong DU. Harp: optimization algorithm for cross-domain distributed transactions[J]. Big Data Research, 2023, 9(4): 16-31.
[1] | 柴云鹏, 李彤, 范举 ,等. 跨域数据管理的内涵与挑战[J]. 中国计算机学会通讯, 2022,18(11): 29-33. |
CHAI Y P , LI T , FAN J ,et al. Connotation and challenges of cross-domain data management[J]. Communications of China Computer Society, 2022,18(11): 29-33. | |
[2] | TAFT R , SHARIF I , MATEI A ,et al. CockroachDB:the resilient geodistributed SQL database[C]// Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. New York:ACM Press, 2020: 1493-1509. |
[3] | CORBETT J C , DEAN J , EPSTEIN M ,et al. Spanner:Google’s globally distributed database[J]. ACM Transactions on Computer Systems, 2013,31(3): 1-22. |
[4] | BERNSTEIN P A , GOODMAN N . Concurrency control in distributed database systems[J]. ACM Computing Surveys, 13(2): 185-221. |
[5] | ZAMANIAN E , SHUN J L , BINNIG C ,et al. Chiller:contention-centric transaction execution and data partitioning for modern networks[C]// Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. New York:ACM Press, 2020: 511-526. |
[6] | 赵泓尧, 赵展浩, 杨皖晴 ,等. 内存数据库并发控制算法的实验研究[J]. 软件学报, 2022,33(3): 867-890. |
ZHAO H Y , ZHAO Z H , YANG W Q ,et al. Experimental study on concurrency control algorithms in in-memory databases[J]. Journal of Software, 2022,33(3): 867-890. | |
[7] | KUNG H T , ROBINSON J T . On optimistic methods for concurrency control[J]. ACM Transactions on Database Systems, 1981,6(2): 213-226. |
[8] | MOHAN C , LINDSAY B . Efficient commit protocols for the tree of processes model of distributed transactions[C]// Proceedings of the Second Annual ACM Symposium on Principles of Distributed Computing. New York:ACM Press, 1983: 76-88. |
[9] | BINNIG C , CROTTY A , GALAKATOS A ,et al. The end of slow networks[J]. Proceedings of the VLDB Endowment, 2016,9(7): 528-539. |
[10] | BALLA D , MALIOSZ M , SIMON C ,et al. Bounded latency with RoCE[C]// Proceedings of the ACM SIGCOMM 2019 Conference Posters and Demos. New York:ACM Press, 2019 134-135. |
[11] | STAMOS J W , CRISTIAN F . A low-cost atomic commit protocol[C]// Proceedings Ninth Symposium on Reliable Distributed Systems. Piscataway:IEEE Press, 2002: 66-75. |
[12] | LU Y , YU X , MADDEN S . STAR:scaling transactions through asymmetric replication[J]. arXiv preprint, 2018,arXiv:1811.02059. |
[13] | LIN Q , CHANG P F , CHEN G ,et al. Towards a non-2PC transaction management in distributed database systems[C]// Proceedings of the 2016 International Conference on Management of Data. New York:ACM Press, 2016: 1659-1674. |
[14] | 王珊, 萨师煊 . 数据库系统概论(第5版)[M]. 北京: 高等教育出版社, 2014. |
WANG S , SA S X . Introduction to database system(5th ed.)[M]. Beijing: Higher Education Press, 2014. | |
[15] | ROSENKRANTZ D J , STEARNS R E , LEWIS P M . System level concurrency control for distributed database systems[J]. ACM Transactions on Database Systems, 1978,3(2): 178-198. |
[16] | WU Y J , ARULRAJ J , LIN J X ,et al. An empirical evaluation of in-memory multi-version concurrency control[J]. Proceedings of the VLDB Endowment, 2017,10(7): 781-792. |
[17] | DuBourdieuD . Implementation of distributed transactions[C]// Proceedings of 6th Berkeley Workshop on Distributed Data Management and Computer Networks.[S.l.:s.n.], 1982. |
[18] | LARSON P ? , BLANAS S , DIACONU C ,et al. High-performance concurrency control mechanisms for main-memory databases[J]. Proceedings of the VLDB Endowment, 2011,5(4): 298-309. |
[19] | ZHANG I , SHARMA N K , SZEKERES A ,et al. Building consistent transactions with inconsistent replication[J]. ACM Transactions on Computer Systems, 2018,35(4): 1-37. |
[20] | MAIYYA S , NAWAB F , AGRAWAL D ,et al. Unifying consensus and atomic commitment for effective cloud data management[J]. Proceedings of the VLDB Endowment, 2019,12(5): 611-623. |
[21] | HARDING R , AKEN D V , PAVLO A ,et al. An evaluation of distributed concurrency control[J]. Proceedings of the VLDB Endowment, 2017,10(5): 553-564. |
[22] | WIDENIUS U M , AXMARK D . MySQL reference manual - documentation from the source[M].[S.l.]: O’Reilly, 2002. |
[23] | YANG Z K , YANG C H , HAN F S ,et al. OceanBase:a 707 million tpmC distributed relational database system[J]. Proceedings of the VLDB Endowment, 2022,15: 3385-3397. |
[24] | COOPER B F , SILBERSTEIN A , TAM E ,et al. Benchmarking cloud serving systems with YCSB[C]// Proceedings of the 1st ACM Symposium on Cloud Computing. New York:ACM Press, 2010: 143-154. |
[25] | TU S , ZHENG W T , KOHLER E ,et al. Speedy transactions in multicore inmemory databases[C]// Proceedings of the 24th ACM Symposium on Operating Systems Principles. New York:ACM Press, 2013: 18-32. |
[26] | THOMSON A , DIAMOND T , WENG S C ,et al. Calvin:fast distributed transactions for partitioned database systems[C]// Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data. New York:ACM Press, 2012: 1-12. |
[27] | LU Y , YU X Y , CAO L ,et al. Aria[J]. Proceedings of the VLDB Endowment, 2020,13(12): 2047-2060. |
[28] | QIN D , BROWN A D , GOEL A . Caracal:contention management with deterministic concurrency control[C]// Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles. New York:ACM Press, 2021: 180-194. |
[29] | BAYER R , ELHARDT K , HEIGERT J ,et al. Dynamic timestamp allocation for transactions in database systems[C]// International Symposium on Distributed Data Bases.[S.l.:s.n.], 1982: 9-20. |
[30] | BOKSENBAUM C , CART M , FERRIéJ ,et al. Certification by intervals of timestamps in distributed database systems[C]// Proceedings of the 10th International Conference on Very Large Data Bases. New York:ACM Press, 1984: 377-387. |
[31] | MAHMOUD H A , ARORA V , NAWAB F ,et al. MaaT:effective and scalable coordination of distributed transactions in the cloud[J]. Proceedings of the VLDB Endowment, 2014,7(5): 329-340. |
[32] | YU X Y , XIA Y C , PAVLO A ,et al. Sundial:harmonizing concurrency control and caching in a distributed OLTP database management system[J]. Proceedings of the VLDB Endowment, 2018,11(10): 1289-1302. |
[33] | YU X Y , PAVLO A , SANCHEZ D ,et al. TicToc:time traveling optimistic concurrency control[C]// Proceedings of the 2016 International Conference on Management of Data. New York:ACM Press, 2016: 1629-1642. |
[34] | LIU Y J , SU L , SHAH V ,et al. Hybrid deterministic and nondeterministic execution of transactions in actor systems[C]// Proceedings of the 2022 International Conference on Management of Data. New York:ACM Press, 2022: 65-78. |
[35] | FALEIRO J M , ABADI D , HELLERSTEIN J . High performance transactions via early write visibility[J]. Proceedings of the VLDB Endowment, 2017,10(5): 613-624. |
[36] | FALEIRO J M , THOMSON A , ABADI D J . Lazy evaluation of transactions in database systems[C]// Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. New York:ACM Press, 2014: 15-26. |
[37] | GUO Z H , WU K , YAN C ,et al. Releasing locks as early as you can:reducing contention of hotspots by violating twophase locking[C]// Proceedings of the 2021 International Conference on Management of Data. New York:ACM Press, 2021: 658-670. |
[38] | LI J R , LU Y Y , ZHANG Y M ,et al. SwitchTx:scalable in-network coordination for distributed transaction processing[J]. Proceedings of the VLDB Endowment, 2022,15(11): 2881-2894. |
[39] | BAKER J , BOND C , CORBETT J C ,et al. Megastore:providing scalable,highly available storage for interactive services[C]// Proceedings of the 5th Biennial Conference on Innovative Data Systems Research.[S.l.:s.n.], 2011: 223-234. |
[40] | KRASKA T , PANG G , FRANKLIN M J ,et al. MDCC:multi-data center consistency[J]. arXiv preprint. 2012,arXiv:1203.6049. |
[41] | ZHANG Q , LI J Y , ZHAO H Y ,et al. Efficient distributed transaction processing in heterogeneous networks[J]. Proceedings of the VLDB Endowment, 2023,16(6): 1372-1385. |
[42] | YANG L G , YAN X N , WONG B . Natto:providing distributed transaction prioritization for high-contention workloads[C]// Proceedings of the 2022 International Conference on Management of Data. New York:ACM Press, 2022: 715-729. |
[43] | LISKOV B , CASTRO M , SHRIRA L ,et al. Providing persistent objects in distributed systems[C]// Proceedings of the ECOOP’ 99-Object-Oriented Programming. Heidelberg:Springer, 1999: 230-257. |
[44] | BERNSTEIN P A , CSERI I , DANI N ,et al. Adapting microsoft SQL server for cloud computing[C]// Proceedings of 2011 IEEE 27th International Conference on Data Engineering. Piscataway:IEEE Press, 2011: 1255-1263. |
[45] | ANNAMALAI M , RAVICHANDRAN K , SRINIVAS H ,et al. Sharding the Shards:managing datastore locality at scale with Akkio[C]// Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation. New York:ACM Press, 2018: 445-460. |
[1] | Wei CHENG, Cheng MA, Jie LING. Application of big data technology in data security governance [J]. Big Data Research, 2023, 9(6): 3-14. |
[2] | Tai PENG, Jing SUN, Xujian CHEN, Xian ZHOU, Yuming YE, Xiaoying BAI. Trusted sharing of cross-domain intelligence based on data objects [J]. Big Data Research, 2023, 9(4): 44-58. |
[3] | Peiwu CHEN, Fangxing SHU. A recommender algorithm based on SVD ++model under trust network [J]. Big Data Research, 2021, 7(4): 105-116. |
[4] | Zhao ZHANG, Jixin TIAN, Cheqing JIN. On-chain witness and off-chain transmission trustworthy data sharing platform [J]. Big Data Research, 2020, 6(5): 106-117. |
[5] | Mingyu WU, Haibo CHEN, Binyu ZANG. Applications and challenges of language virtual machines in big data [J]. Big Data Research, 2020, 6(4): 81-91. |
[6] | Jian YIN, Huaijie ZHU, Jianxing YU, Shuang QIU. A panoramic framework of big data governance [J]. Big Data Research, 2020, 6(2): 19-26. |
[7] | . Sharing,integration and fusion of governmentgovernance big data [J]. Big Data Research, 2020, 6(2): 27-40. |
[8] | Wanggen LIU, Huaicheng ZHENG, Guoping RONG. A scheduler system for large-scale distributed data computing in cloud [J]. Big Data Research, 2020, 6(1): 81-98. |
[9] | Minghe YU, Tiezheng NIE, Guoliang LI. Data curation technologies and applications [J]. Big Data Research, 2019, 5(6): 30-46. |
[10] | Ying LIANG, Wei ZHANG, Zhidong YU, Hongzhou SHI. Applications of academic big data in the process of science and technology management [J]. Big Data Research, 2019, 5(5): 3-15. |
[11] | Xiaoyong DU, Yueguo CHEN, Ju FAN, Wei LU. Data wrangling:a key technique of data governance [J]. Big Data Research, 2019, 5(3): 13-22. |
[12] | Lei LIU, Zhijun GUO, Haixin MA, Qiong ZHAO, Huiqi HU, Peng CAI, Hongtao DU, Aoying ZHOU, Zhanhuai LI. Exploration and applications of distributed database in financial area [J]. Big Data Research, 2019, 5(1): 77-86. |
[13] | HEN Shimin C. Efficient support of tree-structured data types [J]. Big Data Research, 2018, 4(4): 35-43. |
[14] | Youhuan LI, Lei ZOU. Graph stream:model,algorithm and system [J]. Big Data Research, 2018, 4(4): 44-55. |
[15] | Shu YAN, Sude QING, Kai WEI. Application of blockchain in data circulation [J]. Big Data Research, 2018, 4(1): 3-12. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
|