Name
Abstract | ||
|---|---|---|
In a classic transactional distributed database management system (DBMS), write transactions invariably synchronize with a coordinator before final commitment. While enforcing serializability, this model has long been criticized for not satisfying the applications' availability requirements. When entering the era of Internet of Things (IoT), this problem has become more severe, as an increasing number of applications call for the capability of hybrid transactional and analytical processing (HTAP), where aggregation constraints need to be enforced as part of transactions. Current systems work around this by creating escrows, allowing occasional overshoots of constraints, which are handled via compensating application logic.The WiSer DBMS targets consistency with availability, by splitting the database commit into two steps. First, a PROMISE step that corresponds to what humans are used to as commitment, and runs without talking to a coordinator. Second, a SERIALIZE step, that fixes transactions' positions in the serializable order, via a consensus procedure. We achieve this split via a novel data representation that embeds read-sets into transaction deltas, and serialization sequence numbers into table rows. WiSer does no sharding (all nodes can run transactions that modify the entire database), and yet enforces aggregation constraints. Both read-write conflicts and aggregation constraint violations are resolved lazily in the serialized data. WiSer also covers node joins and departures as database tables, thus simplifying correctness and failure handling. We present the design of WiSer as well as experiments suggesting this approach has promise. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1109/BigData47090.2019.9006519 | 2019 IEEE International Conference on Big Data (Big Data) |
Keywords | Field | DocType |
hybrid transactional and analytical processing,aggregation constraints,application logic,WiSer DBMS,PROMISE step,SERIALIZE step,transaction deltas,serialization sequence numbers,database tables,HTAP DBMS,IoT applications,distributed database management system,read-write conflicts | Joins,Serializability,Serialization,External Data Representation,Computer science,Commit,Distributed database,Database transaction,Database,Table (database) | Conference |
ISBN | Citations | PageRank |
978-1-7281-0859-9 | 0 | 0.34 |
References | Authors | |
0 | 13 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ronald Barber | 1 | 159 | 10.33 |
| Adam J. Storm | 2 | 4 | 1.89 |
| Yuanyuan Tian | 3 | 1329 | 59.09 |
| Pinar Tözün | 4 | 14 | 3.75 |
| Yingjun Wu | 5 | 4 | 1.16 |
| Christian Garcia-Arellano | 6 | 263 | 12.96 |
| Ronen Grosman | 7 | 0 | 0.34 |
| Guy M. Lohman | 8 | 2846 | 965.94 |
| C. Mohan | 9 | 2871 | 1447.55 |
| René Müller | 10 | 206 | 14.10 |
| Hamid Pirahesh | 11 | 3602 | 1109.95 |
| Vijayshankar Raman | 12 | 2325 | 239.92 |
| Richard Sidle | 13 | 313 | 21.33 |