Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Towards Interoperability of Open and Permissionless Blockchains: A Cross-Chain Query Language (2209.07224v2)

Published 15 Sep 2022 in cs.DC and cs.DB

Abstract: The rise of open and permissionless blockchains has introduced novel platforms for applications based on distributed data storage. At the application and business levels, long-established query languages such as SQL provide interoperability that can be complemented by blockchain-based data storage today, enabling permissionless and verifiable data storage along with decentralized execution across tens of thousands of nodes. However, when accessing one or more blockchains, interoperability is not provided today, posing challenges such as inhomogeneous data access in addition to different features and trade-offs, e.g. in data and distribution, scalability, and security. Towards interoperability in data access among the increasing number of blockchain platforms, this paper introduces a cross-chain query language for data access across blockchains. Similar to SQL, the language abstracts from implementation based on a data model compatible with the largest open and permissionless blockchains (OPB) today. The language, data model, and processing architecture are demonstrated and evaluated with an implemented prototype, aiming to contribute to the discussion on blockchain interoperability among OPB.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (29)
  1. M. Belotti, N. Bozic, G. Pujolle, and S. Secci, “A Vademecum on Blockchain Technologies: When, Which, and How,” IEEE Communications Surveys & Tutorials, vol. 21, no. 4, pp. 3796–3838, 2019, 10.1109/COMST.2019.2928178.
  2. A. Narayanan and J. Clark, “Bitcoin’s academic pedigree,” Communications of the ACM, vol. 60, no. 12, pp. 36–45, 2017, 10.1145/3132259.
  3. I. Weber and M. Staples, “Programmable money: Next-generation conditional payments using blockchain,” in 11th International Conference on Cloud Computing and Services Science - CLOSER,, INSTICC.   SciTePress, 2021, pp. 7–14, 10.5220/0010535800070014.
  4. F. Härer and H.-G. Fill, “Decentralized attestation and distribution of information using blockchains and multi-protocol storage,” IEEE Access, vol. 10, pp. 18 035–18 054, 2022, 10.1109/ACCESS.2022.3150356.
  5. A. Olivé, “The Conceptual Schema of Ethereum,” in Conceptual Modeling, G. Dobbie, U. Frank, G. Kappel, S. W. Liddle, and H. C. Mayr, Eds.   Cham: Springer International Publishing, 2020, pp. 418–428, 10.1007/978-3-030-62522-1_31.
  6. S. Bragagnolo, H. Rocha, M. Denker, and S. Ducasse, “Ethereum query language,” in 1st International Workshop on Emerging Trends in Software Engineering for Blockchain.   ACM, 2018, 10.1145/3194113.3194114.
  7. S. Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System,” Tech. Rep., 2008. [Online]. Available: https://bitcoin.org/bitcoin.pdf
  8. ——, “Bitcoin - A software-based online payment system,” 2009. [Online]. Available: https://sourceforge.net/p/bitcoin/news/
  9. J. Garay, A. Kiayias, and N. Leonardos, “The Bitcoin Backbone Protocol: Analysis and Applications,” in EUROCRYPT 2015.   Springer, 2015, 10.1007/978-3-662-46803-6.
  10. G. Wood, “Ethereum: A secure decentralised generalised transaction ledger,” Ethereum, Tech. Rep., 2022. [Online]. Available: https://ethereum.github.io/yellowpaper/paper.pdf
  11. V. Buterin, “Ethereum: A Next-Generation Smart Contract and Decentralized Application Platform,” Tech. Rep., 2014. [Online]. Available: https://ethereum.org/en/whitepaper/
  12. J. Ladleif and M. Weske, “A Unifying Model of Legal Smart Contracts,” in Conceptual Modeling.   Cham: Springer International Publishing, 2019, pp. 323–337, 10.1007/978-3-030-33223-5_27.
  13. M. K. Shrivas, T. Y. Dean, and S. S. Brunda, “The Disruptive Blockchain Security Threats and Threat Categorization,” in 2020 First International Conference on Power, Control and Computing Technologies (ICPC2T).   Raipur, India: IEEE, 2020, 10.1109/ICPC2T48082.2020.9071475.
  14. M. Saad, J. Spaulding, L. Njilla, C. Kamhoua, S. Shetty, D. Nyang, and D. Mohaisen, “Exploring the Attack Surface of Blockchain: A Comprehensive Survey,” IEEE Communications Surveys & Tutorials, vol. 22, no. 3, 2020, 10.1109/COMST.2020.2975999.
  15. A. Kiayias, A. Russell, B. David, and R. Oliynykov, “Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol,” Tech. Rep. 889, 2016. [Online]. Available: https://eprint.iacr.org/2016/889
  16. T. Rocket, M. Yin, K. Sekniqi, R. van Renesse, and E. G. Sirer, “Scalable and Probabilistic Leaderless BFT Consensus through Metastability,” arXiv:1906.08936 [cs], 2020, 10.48550/arXiv.1906.08936.
  17. A. Yakovenko, “Solana: A new architecture for a high performance blockchain v0.8.14,” Solana, Tech. Rep., 2018. [Online]. Available: https://github.com/solana-labs/whitepaper/blob/master/solana-whitepaper-en.pdf
  18. Y. Gilad, R. Hemo, S. Micali, G. Vlachos, and N. Zeldovich, “Algorand: Scaling Byzantine Agreements for Cryptocurrencies,” in 26th Symposium on Operating Systems Principles, ser. SOSP ’17.   ACM, 2017, 10.1145/3132747.3132757.
  19. Ethereum, “Proof-of-stake (PoS),” 2022. [Online]. Available: https://ethereum.org/en/developers/docs/consensus-mechanisms/pos/
  20. A. Hayward, “Solana Blames ‘Denial of Service Attack’ for Last Week’s Downtime,” 2021. [Online]. Available: https://decrypt.co/81375/solana-blames-denial-of-service-attack-for-last-weeks-downtime
  21. B. Pillai, K. Biswas, and V. Muthukkumarasamy, “Cross-chain interoperability among blockchain-based systems using transactions,” The Knowledge Engineering Review, vol. 35, 2020, 10.1017/S0269888920000314.
  22. N. Shadab, F. Houshmand, and M. Lesani, “Cross-chain Transactions,” in 2020 IEEE International Conference on Blockchain and Cryptocurrency (ICBC).   IEEE, 2020, 10.1109/ICBC48266.2020.9169477.
  23. M. Herlihy, “Atomic Cross-Chain Swaps,” in 2018 ACM Symposium on Principles of Distributed Computing.   Egham United Kingdom: ACM, 2018, pp. 245–254, 10.1145/3212734.3212736.
  24. V. Zakhary, D. Agrawal, and A. El Abbadi, “Atomic commitment across blockchains,” Proceedings of the VLDB Endowment, vol. 13, no. 9, pp. 1319–1331, 2020, 10.14778/3397230.3397231.
  25. M. Bartoletti, S. Lande, L. Pompianu, and A. Bracciali, “A general framework for blockchain analytics,” in 1st Workshop on Scalable and Resilient Infrastructures for Distributed Ledgers, ser. SERIAL ’17.   New York, NY, USA: ACM, 2017, pp. 1–6, 10.1145/3152824.3152831.
  26. G. Camozzi, F. Härer, and H.-G. Fill, “Multidimensional Analysis of Blockchain Data Using an ETL-based Approach,” in Wirtschaftsinformatik 2022 Proceedings, 2022.
  27. I. Liiv, “Exploration with Structured Query Language,” in Data Science Techniques for Cryptocurrency Blockchains, ser. Behaviormetrics: Quantitative Approaches to Human Behavior.   Springer, 2021. [Online]. Available: http://doi.org/10.1007/978-981-16-2418-6_2
  28. R. Belchior, A. Vasconcelos, S. Guerreiro, and M. Correia, “A Survey on Blockchain Interoperability: Past, Present, and Future Trends,” arXiv:2005.14282 [cs], 2021, 10.48550/arXiv.2005.14282.
  29. W3C, “Blindfold Grammars,” 2001. [Online]. Available: https://www.w3.org/2001/06/blindfold/grammar
Citations (5)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now