Skip to main content
Springer Nature Link
Log in

Implementations Based Evaluation of No-Wait Approach for Resolving Conflicts in Databases

  • Conference paper
  • First Online:
Computer Performance Engineering (EPEW 2024)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 15454))

Included in the following conference series:

  • 12 Accesses

Abstract

In this paper, we describe No-Wait concurrency control mechanisms to address conflict resolution and then comprehensively evaluate their performance under Read-Committed and Serializability isolation levels using an in-memory database system in various configurations and contention scenarios. Key performance metrics are percentage of transaction aborts and average latency for those who do not abort. Our evaluations affirm that the No-Wait approach indeed offers a cost-effective, practical alternative to traditional conflict resolution mechanisms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ezhilchelvan, P., Mitrani, I., Webber, J., Wang, Y.: Evaluating the performance impact of no-wait approach to resolving write conflicts in databases. In: Iacono, M., Scarpa, M., Barbierato, E., Serrano, S., Cerotti, D., Longo, F. (eds.) Computer Performance Engineering and Stochastic Modelling, pp. 171–185. Springer Nature Switzerland, Cham (2023). https://doi.org/10.1007/978-3-031-43185-2_12

    Chapter  Google Scholar 

  2. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman Publishing Co., Inc, USA (1986)

    MATH  Google Scholar 

  3. Li, C., et al.: ByteGraph: a high-performance distributed graph database in bytedance. Proc. VLDB Endow. 15(12), 3306–3318 (2022). https://doi.org/10.14778/3554821.3554824

  4. Durner, D., Neumann, T.: No false negatives: accepting all useful schedules in a fast serializable many-core system. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 734–745 (2019)

    Google Scholar 

  5. Alomari, M., Cahill, M., Fekete, A., Rohm, U.: The cost of serializability on platforms that use snapshot isolation. In: 2008 IEEE 24th International Conference on Data Engineering, pp. 576–585 (2008)

    Google Scholar 

  6. Cooper, B.F., Silberstein, A., Tam, E.: Benchmarking cloud serving systems with YCSB. In: Proceedings of the 1st ACM Symposium on Cloud Computing, ser. SoCC 2010. New York, NY, USA: Association for Computing Machinery, 2010, pp. 143–154 (2010). https://doi.org/10.1145/1807128.1807152

Download references

Author information

Authors and Affiliations

  1. School of Computing, Newcastle University, Newcastle upon Tyne, NE4 5TG, UK

    Yingming Wang & Paul Ezhilchelvan

  2. Neo4j UK, Union House, 182-194 Union Street, London, SE1 0LH, UK

    Jack Waudby & Jim Webber

Authors
  1. Yingming Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Ezhilchelvan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jack Waudby
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jim Webber
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paul Ezhilchelvan .

Editor information

Editors and Affiliations

  1. University of the Basque Country, Leioa, Spain

    Josu Doncel

  2. University of Münster, Münster, Germany

    Anne Remke

  3. University of L’Aquila, L’Aquila, Italy

    Daniele Di Pompeo

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Y., Ezhilchelvan, P., Waudby, J., Webber, J. (2025). Implementations Based Evaluation of No-Wait Approach for Resolving Conflicts in Databases. In: Doncel, J., Remke, A., Di Pompeo, D. (eds) Computer Performance Engineering. EPEW 2024. Lecture Notes in Computer Science, vol 15454. Springer, Cham. https://doi.org/10.1007/978-3-031-80932-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-80932-3_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-80931-6

  • Online ISBN: 978-3-031-80932-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics