skip to main content
10.1145/3462203.3475910acmconferencesArticle/Chapter ViewAbstractPublication PagesgooditConference Proceedingsconference-collections
research-article

Governing Decentralized Complex Queries Through a DAO

Published: 09 September 2021 Publication History

Abstract

Recently, a new generation of P2P systems capable of addressing data integrity and authenticity has emerged for the development of new applications for a "more" decentralized Internet, i.e., Distributed Ledger Technologies (DLT) and Decentralized File Systems (DFS). However, these technologies still have some unanswered issues, mostly related to data lookup and discovery. In this paper, first, we propose a Distributed Hash Table (DHT) system that efficiently manages decentralized keyword-based queries executed on data stored in DFS. Through a hypercube logical layout, queries are efficiently routed among the network, where each node is responsible for a specific keywords set and the related contents. Second, we provide a framework for the governance of the above network, based on a Decentralized Autonomous Organization (DAO) implementation. We show how the use of smart contracts enables organizational decision making and rewards for nodes that have actively contributed to the DHT. Finally, we provide experimental validation of an implementation of our proposal, where the execution of the same protocol for different logical nodes of the hypercube allows us to evaluate the efficiency of communication within the network.

References

[1]
Marianna Belotti, Nikola Božić, Guy Pujolle, and Stefano Secci. 2019. A vademecum on blockchain technologies: When, which, and how. IEEE Communications Surveys & Tutorials 21, 4 (2019), 3796--3838.
[2]
Juan Benet. 2014. Ipfs-content addressed, versioned, p2p file system. arXiv preprint arXiv:1407.3561 (2014).
[3]
Vitalik et al. Buterin. 2013. Ethereum white paper. https://github.com/ethereum/wiki/wiki/White-Paper
[4]
Biagio Distefano, Nadia Pocher, and Mirko Zichichi. 2020. MOATcoin: Exploring Challenges and Legal Implications of Smart Contracts Through a Gamelike DApp Experiment. In Proc. of the 3rd Workshop on Cryptocurrencies and Blockchains for Distributed Systems (CryBlock 2020), co-located with the 26th Annual International Conference on Mobile Computing and Networking (MobiCom 2020), ACM. ACM, 1--6.
[5]
Gabriele D'Angelo and Stefano Ferretti. 2017. Highly intensive data dissemination in complex networks. J. Parallel and Distrib. Comput. 99 (2017), 28--50.
[6]
Vitalik Buterin Fabian Vogelsteller. 2015. EIP-20: ERC-20 Token Standard. https://eips.ethereum.org/EIPS/eip-20
[7]
Miguel Grinberg. 2018. Flask web development: developing web applications with python. " O'Reilly Media, Inc.".
[8]
Barbara Guidi, Andrea Michienzi, and Laura Ricci. 2021. Data Persistence in Decentralized Social Applications: The IPFS approach. In 2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC). IEEE, 1--4.
[9]
Juho Hamari, Mimmi Sjöklint, and Antti Ukkonen. 2016. The sharing economy: Why people participate in collaborative consumption. Journal of the association for information science and technology 67, 9 (2016), 2047--2059.
[10]
IPFS Community. 2021. Search engine for the InterPlanetary File System. https://github.com/ipfs-search/ipfs-search.
[11]
Christoph Jentzsch. 2016. Decentralized autonomous organization to automate governance. White paper, November (2016). https://lawofthelevel.lexblogplatformthree.com/wp-content/uploads/sites/187/2017/07/WhitePaper-1.pdf
[12]
Yuh-Jzer Joung, Li-Wei Yang, and Chien-Tse Fang. 2007. Keyword search in dht-based peer-to-peer networks. IEEE Journal on Selected Areas in Communications 25, 1 (2007), 46--61.
[13]
Nawras Khudhur and Satoshi Fujita. 2019. Siva-The IPFS Search Engine. In 2019 Seventh International Symposium on Computing and Networking (CANDAR). IEEE, 150--156.
[14]
OpenZeppelin. 2021. OpenZeppelin website. https://openzeppelin.com/
[15]
Alex Pazaitis, Primavera De Filippi, and Vasilis Kostakis. 2017. Blockchain and value systems in the sharing economy: The illustrative case of Backfeed. Technological Forecasting and Social Change 125 (2017), 105--115.
[16]
Joe Messerman Peter Murray, Nate Welch. 2018. EIP-1167: Minimal Proxy Contract. https://eips.ethereum.org/EIPS/eip-1167
[17]
João Santos, Nuno Santos, and David Dias. 2019. DClaims: A censorship resistant web annotations system using IPFS and Ethereum. arXiv preprint arXiv:1912.03388 (2019).
[18]
The Graph. 2020. The Graph Protocol. https://thegraph.com/
[19]
Sam M Werner, Daniel Perez, Lewis Gudgeon, Ariah Klages-Mundt, Dominik Harz, and William J Knottenbelt. 2021. SoK: Decentralized Finance (DeFi). arXiv preprint arXiv:2101.08778 (2021).
[20]
Samuel Williams and William Jones. 2018. Arweave Lightpaper. (2018).
[21]
Mirko Zichichi. 2021. miker83z/HypercubeDAOContracts. https://doi.org/10.5281/zenodo.4767755
[22]
Mirko Zichichi, Michele Contu, Stefano Ferretti, and Gabriele D'Angelo. 2019. LikeStarter: a Smart-contract based Social DAO for Crowdfunding. In Proc. of the 2st Workshop on Cryptocurrencies and Blockchains for Distributed Systems.
[23]
Mirko Zichichi, Stefano Ferretti, and Gabriele D'Angelo. 2020. A Framework based on Distributed Ledger Technologies for Data Management and Services in Intelligent Transportation Systems. IEEE Access (2020).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GoodIT '21: Proceedings of the Conference on Information Technology for Social Good
September 2021
345 pages
ISBN:9781450384780
DOI:10.1145/3462203
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 September 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Decentralized File Storage
  2. Distributed Hash Table
  3. Distributed Ledger Technology
  4. Keyword Search
  5. Smart Contracts

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

GoodIT '21
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)23
  • Downloads (Last 6 weeks)3
Reflects downloads up to 28 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media