---
description: https://www.usenix.org/conference/nsdi21/presentation/li-yilong
---

# MilliSort and MilliQuery: Large-Scale Data-Intensive Computing in Milliseconds

### Introduction&#x20;

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBerQm5s96nLVOJRPM%2Fimage.png?alt=media\&token=b4a34f72-3474-4eeb-8f52-812c18f5121a)

### Contribution

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBeuuDgvBWXUAKYlo_%2Fimage.png?alt=media\&token=2277f51c-4dcd-42d4-8908-694790daa4d8)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBfAyl2vG-2er5k_aW%2Fimage.png?alt=media\&token=22c12a82-354a-4c33-9da0-9c707446df64)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBfJnQ8dXDHhrwPoP7%2Fimage.png?alt=media\&token=47ba3805-b1b5-4590-94c4-573692a602fa)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBfVo6fXf-ZUi5A6_2%2Fimage.png?alt=media\&token=5df2fe1a-b5db-4d69-8d4b-5b5b98ae572f)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBfak543ezwnAC6IXJ%2Fimage.png?alt=media\&token=906eb4a8-5593-4825-8000-da8155605997)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBgPF5aULg2tO1HjsT%2Fimage.png?alt=media\&token=7c819467-3e3c-407d-ace3-456256cec1c6)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBg_iPlh6Umrynr4bO%2Fimage.png?alt=media\&token=86ee84a0-c119-4d5c-bdc7-5aea9cdb8395)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBggDMSKX8NuBLmHkw%2Fimage.png?alt=media\&token=78d05b34-97a8-40d6-b7aa-956e94653a1a)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYBRDElSKEZXPwZnbHi%2F-MYBhAVrHThKMzXb8GKC%2Fimage.png?alt=media\&token=7de665ab-4826-4cda-96b4-f44f1488d43d)

* Why to choose 1ms as the baseline&#x20;
  * Explore possibility to extreme line&#x20;
  * 1 ms is possible so just goes for it&#x20;
* How to break down the improvements?&#x20;
  * Not the network stack&#x20;
