On Building Modular and Elastic Data Structures with Bulk Operations

Kevin Williams; Joe Foster; Athicha Srivirote; Ahmed Hassan; Joseph Tassarotti; Lewis Tseng; Roberto Palmieri

doi:10.1145/3427796.3433932

On Building Modular and Elastic Data Structures with Bulk Operations

Kevin Williams, Joe Foster, Athicha Srivirote, Ahmed Hassan, Joseph Tassarotti, Lewis Tseng, Roberto Palmieri

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper introduces MEDS, a modular and elastic framework that simplifies the development of high-performance concurrent data structures that support linearizable primitive (i.e., add, remove, contains) and bulk (e.g., range query) operations.

Original language	English (US)
Title of host publication	ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking
Publisher	Association for Computing Machinery
Pages	237-238
Number of pages	2
ISBN (Electronic)	9781450389334
DOIs	https://doi.org/10.1145/3427796.3433932
State	Published - Jan 5 2021
Event	22nd International Conference on Distributed Computing and Networking, ICDCN 2021 - Virtual, Online, Japan Duration: Jan 5 2021 → Jan 8 2021

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	22nd International Conference on Distributed Computing and Networking, ICDCN 2021
Country/Territory	Japan
City	Virtual, Online
Period	1/5/21 → 1/8/21

Keywords

Concurrency
Concurrent Data Structures
Range Queries

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.1145/3427796.3433932

Cite this

Williams, K., Foster, J., Srivirote, A., Hassan, A., Tassarotti, J., Tseng, L., & Palmieri, R. (2021). On Building Modular and Elastic Data Structures with Bulk Operations. In ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking (pp. 237-238). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3427796.3433932

On Building Modular and Elastic Data Structures with Bulk Operations. / Williams, Kevin; Foster, Joe; Srivirote, Athicha et al.
ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking. Association for Computing Machinery, 2021. p. 237-238 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Williams, K, Foster, J, Srivirote, A, Hassan, A, Tassarotti, J, Tseng, L & Palmieri, R 2021, On Building Modular and Elastic Data Structures with Bulk Operations. in ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 237-238, 22nd International Conference on Distributed Computing and Networking, ICDCN 2021, Virtual, Online, Japan, 1/5/21. https://doi.org/10.1145/3427796.3433932

Williams K, Foster J, Srivirote A, Hassan A, Tassarotti J, Tseng L et al. On Building Modular and Elastic Data Structures with Bulk Operations. In ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking. Association for Computing Machinery. 2021. p. 237-238. (ACM International Conference Proceeding Series). doi: 10.1145/3427796.3433932

@inproceedings{3369e87f07a14e53a50a394c5828f548,

title = "On Building Modular and Elastic Data Structures with Bulk Operations",

abstract = "This paper introduces MEDS, a modular and elastic framework that simplifies the development of high-performance concurrent data structures that support linearizable primitive (i.e., add, remove, contains) and bulk (e.g., range query) operations.",

keywords = "Concurrency, Concurrent Data Structures, Range Queries",

author = "Kevin Williams and Joe Foster and Athicha Srivirote and Ahmed Hassan and Joseph Tassarotti and Lewis Tseng and Roberto Palmieri",

note = "Publisher Copyright: {\textcopyright} 2021 ACM.; 22nd International Conference on Distributed Computing and Networking, ICDCN 2021 ; Conference date: 05-01-2021 Through 08-01-2021",

year = "2021",

month = jan,

day = "5",

doi = "10.1145/3427796.3433932",

language = "English (US)",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "237--238",

booktitle = "ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking",

}

TY - GEN

T1 - On Building Modular and Elastic Data Structures with Bulk Operations

AU - Williams, Kevin

AU - Foster, Joe

AU - Srivirote, Athicha

AU - Hassan, Ahmed

AU - Tassarotti, Joseph

AU - Tseng, Lewis

AU - Palmieri, Roberto

PY - 2021/1/5

Y1 - 2021/1/5

N2 - This paper introduces MEDS, a modular and elastic framework that simplifies the development of high-performance concurrent data structures that support linearizable primitive (i.e., add, remove, contains) and bulk (e.g., range query) operations.

AB - This paper introduces MEDS, a modular and elastic framework that simplifies the development of high-performance concurrent data structures that support linearizable primitive (i.e., add, remove, contains) and bulk (e.g., range query) operations.

KW - Concurrency

KW - Concurrent Data Structures

KW - Range Queries

UR - http://www.scopus.com/inward/record.url?scp=85098708541&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85098708541&partnerID=8YFLogxK

U2 - 10.1145/3427796.3433932

DO - 10.1145/3427796.3433932

M3 - Conference contribution

AN - SCOPUS:85098708541

T3 - ACM International Conference Proceeding Series

SP - 237

EP - 238

BT - ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking

PB - Association for Computing Machinery

T2 - 22nd International Conference on Distributed Computing and Networking, ICDCN 2021

Y2 - 5 January 2021 through 8 January 2021

ER -

On Building Modular and Elastic Data Structures with Bulk Operations

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this