569
views
1
recommends
+1 Recommend
1 collections
    34
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      OpenMemDB: A Wait-Free, In-Memory Database

      Preprint

      1 , 1 , 1 ,   , 1

      ScienceOpen

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          OpenMemDB is an in-memory database that is implemented solely using wait-free data structures. OpenMemDB is the first and only database currently developed in such a way. OpenMemDB also provides linearizable correctness guarantees for all operations executed on the database. OpenMemDB uses a form of snapshot isolation to ensure linearizability, and avoids the write-skew problem that can occur when using snapshot isolation by eliminating writes that are out of data. OpenMemDBs biggest contribution is its completely wait-free implementation. Every operation executed in OpenMemDB is guaranteed to be wait-free and linearizable. This implementation also scales competitively when compared against similar in-memory database management systems. OpenMemDB achieves its best scaling in select heavy operation loads with nearly 12 times speedup at 16 threads. This is better scaling than either VoltDB or MemSQL showed in our testing.

          Related collections

          Most cited references 3

          • Record: found
          • Abstract: not found
          • Conference Proceedings: not found

          Speedy transactions in multicore in-memory databases

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            An Efficient Wait-Free Vector

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              A Wait-Free Hash Map

                Bookmark

                Author and article information

                Journal
                ScienceOpen
                8 April 2019
                Affiliations
                [1 ] University of Central Florida
                Article
                10.14293/S2199-1006.1.SOR-.PPINXPG.v1

                This work has been published open access under Creative Commons Attribution License CC BY 4.0 , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Conditions, terms of use and publishing policy can be found at www.scienceopen.com .

                The datasets generated during and/or analysed during the current study are available in the repository: https://github.com/Dar13/OpenMemDB

                Computer science

                Comments

                Comment on this article