Nano Version Control and the Repo as the Next Data Structure in Computer Science and Artificial Intelligence

Lukasz Machowski, Tshilidzi Marwala

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

A new data structure called the Nano Version Control (NanoVC) Repo emerges from its origins in the fundamental data structures of computer science as well as from Git. It is acknowledged as a first-class data structure with the added benefit that the software industry already knows how to reason with it because of their experience with using it to version control software. The NanoVC Repo shines a light on the value of nano-scale modelling and in-memory representation of history. An initial implementation shows promising results where it out-performs Git implementations by 2-3 orders of magnitude. A parallel for fairness, transparency and explainability is made between Git (as used for versioning software algorithms) and the NanoVC Repo, which can be used for data structures. Applications of the NanoVC Repo are in computer science, storage and databases, data modelling, distributed and cloud computing, data quality, event streaming, artificial intelligence, and agent-based simulation. The hope is that this data structure is the next major step in computer science and artificial intelligence applications.

Original languageEnglish
Title of host publicationConference Proceedings
Subtitle of host publication2021 Ethics and Explainability for Responsible Data Science, EE-RDS 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665483582
DOIs
Publication statusPublished - 2021
Event2021 Ethics and Explainability for Responsible Data Science Conference, EE-RDS 2021 - Johannesburg, South Africa
Duration: 27 Oct 202128 Oct 2021

Publication series

NameConference Proceedings: 2021 Ethics and Explainability for Responsible Data Science, EE-RDS 2021

Conference

Conference2021 Ethics and Explainability for Responsible Data Science Conference, EE-RDS 2021
Country/TerritorySouth Africa
CityJohannesburg
Period27/10/2128/10/21

Keywords

  • data modelling
  • data structures
  • distributed version control
  • explainability
  • fairness
  • git
  • transparency

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Nano Version Control and the Repo as the Next Data Structure in Computer Science and Artificial Intelligence'. Together they form a unique fingerprint.

Cite this