Life Beyond Distributed Transactions / Space-efficient Static Trees and Graphs [PWL NYC]
1.4 هزار بار بازدید -
5 سال پیش
-
Jonathan Brown presents Life Beyond
Jonathan Brown presents Life Beyond Distributed Transactions by Pat Helland.
Paper: http://www-db.cs.wisc.edu/cidr/cidr20...
This paper explores and names some of the practical approaches used in the implementations of large-scale mission-critical applications in a world which rejects distributed transactions.
Jonathan Brown is a software engineer at Wallaroo Labs (https://www.wallaroolabs.com/), a role that has allowed him to explore and learn about many interesting problems in the distributed systems space.
---
Vaibhav Sagar presents Space-efficient Static Trees and Graphs by Guy Jacobsen.
Paper: https://www.computer.org/csdl/proceed...
In this era of bountiful disk space and unlimited cloud storage, it seems
ridiculous to claim that data takes up too much of it. But it does!
In this 1989 paper, Guy Jacobson (whose PhD thesis is credited with creating this field of research) introduces a set of techniques to create what he calls "succinct data structures", which approach the information-theoretical lower bound for space usage while still allowing useful operations to be performed on the resulting representation. They accomplish this by getting rid of pointers for linking data and operating directly at the bit level. These techniques are used to encode trees and planar graphs, and although the details have changed in the last 30 years, the fundamental concepts are very much the same and still the focus of active research.
Vaibhav (Twitter: vbhvsgr) used to write web applications for a living. He still does, but he used to, too. When he’s not doing that he yells about functional programming and package managers on Twitter, re-racks bumper plates after using them, and trawls the internet for the finest space disco.
---
Papers We Love NYC would like to thank Datadog for making the November meetup possible. https://www.datadoghq.com/
Paper: http://www-db.cs.wisc.edu/cidr/cidr20...
This paper explores and names some of the practical approaches used in the implementations of large-scale mission-critical applications in a world which rejects distributed transactions.
Jonathan Brown is a software engineer at Wallaroo Labs (https://www.wallaroolabs.com/), a role that has allowed him to explore and learn about many interesting problems in the distributed systems space.
---
Vaibhav Sagar presents Space-efficient Static Trees and Graphs by Guy Jacobsen.
Paper: https://www.computer.org/csdl/proceed...
In this era of bountiful disk space and unlimited cloud storage, it seems
ridiculous to claim that data takes up too much of it. But it does!
In this 1989 paper, Guy Jacobson (whose PhD thesis is credited with creating this field of research) introduces a set of techniques to create what he calls "succinct data structures", which approach the information-theoretical lower bound for space usage while still allowing useful operations to be performed on the resulting representation. They accomplish this by getting rid of pointers for linking data and operating directly at the bit level. These techniques are used to encode trees and planar graphs, and although the details have changed in the last 30 years, the fundamental concepts are very much the same and still the focus of active research.
Vaibhav (Twitter: vbhvsgr) used to write web applications for a living. He still does, but he used to, too. When he’s not doing that he yells about functional programming and package managers on Twitter, re-racks bumper plates after using them, and trawls the internet for the finest space disco.
---
Papers We Love NYC would like to thank Datadog for making the November meetup possible. https://www.datadoghq.com/
5 سال پیش
در تاریخ 1398/10/12 منتشر شده
است.
1,462
بـار بازدید شده