Journal of East China Normal University(Natural Science) ›› 2020, Vol. 2020 ›› Issue (5): 1-9.doi: 10.3969/j.issn.1000-5641.202091005

• Data System • Previous Articles     Next Articles

High contention transaction processing prototype for e-commerce workloads

ZHANG Shuyan, WANG Qingshuai, ZHANG Rong   

  1. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2020-08-05 Published:2020-09-24

Abstract: Modern multi-core main-memory databases still cannot achieve ideal performance under high contention. Throughput is considered to be choked by concurrent transactions trying to modify the same data. These transactions contend for the same resources and must be executed serially in a traditional database. Unfortunately, e-commerce workloads often meet with high contentions due to promotions. In this paper, we optimize the transaction processing scheme for high contention e-commerce workloads from two aspects. First, prefiltering is designed to filter invalid modifications to the databases, which can mitigate the contention for locks. Second, if a large number of writes are similar, we propose to do lock sharing among similar writes. We implement a prototype of our proposed system, Filmer, to demonstrate the idea. Extensive experiments have shown that filtering and merging improve efficiency in handling high contention e-commerce workloads.

Key words: transaction processing, concurrency control, high contention

CLC Number: