Skip to main content
SpringerLink
Log in

A Locking-Based Transaction Scheduling Algorithm for Supporting Web-Based Classes

  • Conference paper
  • First Online:
Advances in Web-Based Learning (ICWL 2002)

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

Included in the following conference series:

  • 415 Accesses

Abstract

With the advance of computer and communication technologies, a lot of virtual schools provide web-based classes that provide learning environments out of temporal and spatial constraints. Various techniques are required to build the virtual schools efficiently. One of them is the scheme for database management in web-based classes and among the functions provided by a database management system, a transaction scheduling algorithm is needed to process multiple user transactions concurrently. Recently, several research works on transaction scheduling algorithms suitable for web-based classes have been proposed. However, the existing transaction management schemes have inappropriate features for supporting web-based classes. In this paper, we first present the requirements for the transaction management for web-based classes and then we propose a new concurrency control algorithm with a new scheme, called mark, for supporting web-based classes. We also present examples to illustrate the behavior of our algorithm, along with performance comparisons with other algorithms. The simulation results show that the proposed algorithm can achieve significant performance improvement.

This work was supported in part by Korea Science and Engineering Foundation (Project No: R04-2001-00121)

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alan, A. and Pritsker, B.: Introduction to Simulation and SLAM II. Systems Publishing Corporation, 3rd Ed., Indiana (1986)

    Google Scholar 

  2. Bernstein, P.A. and Goodman, N.: Multiversion Concurrency Control — Theory and Algorithms. ACM Transactions on Database Systems, Vol. 8(No. 4), December (1983)

    Google Scholar 

  3. Bernstein, P.A., V. Hadzilacos, and Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley (1987)

    Google Scholar 

  4. Bober, P.M. and Carey, M. J.: Multiversion Query Locking. Proceedings of the 18th VLDB Conference August (1992)

    Google Scholar 

  5. Bober, P.M. and Carey, M. J.: On Mixing Queries and Transactions via Multiversion Locking. Proceedings of the IEEE Conference on Data Engineering February (1992)

    Google Scholar 

  6. Chan, A., S. Fox, W. Lin, A. Nori, and D. Ries. The Implementation of an Integrated Concurrency Control and Recovery Scheme. Proceedings of the ACM SIGMOD June (1982)

    Google Scholar 

  7. Claybrook, B.: OLTP: On-Line Transaction Processing Systems. John Wiley & Sons (1992)

    Google Scholar 

  8. Hector Garcia-Molina and Wiederhold, G.: Read-Only Transactions in a Distributed Database. ACM Transactions on Database Systems, Vol. 7(No. 2) June (1982)

    Google Scholar 

  9. Hwang, D.J.: The State of the Art in Virtual Schools. Korea Information Science Society Review, Vol. 16(No. 10) May (1998)

    Google Scholar 

  10. Inmon, W.H.: Building the Data Warehouse. 2nd. Ed., John Wiley & Sons, (1996)

    Google Scholar 

  11. Jun, W.C. and S.G. Hong: A Transaction Model for Supporting Virtual Schools. Domestic Journal of Korea Information and Education, Vol. 2(No. 2) May (1998)

    Google Scholar 

  12. Korth, H.F. and A. Silberschatz: Database System Concepts. McGraw-Hill (1991)

    Google Scholar 

  13. Korth, H.F. and A. Silberschatz: Database System Concepts. McGraw-Hill (1991)

    Google Scholar 

  14. Mohan, R.L.C. and H. Pirahesh: Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions. Technical Report, IBM Almaden Research Center (1992)

    Google Scholar 

  15. Mumick, I. S. The Rejuvenation of Materialized Views. Proceedings of the 6th International Conference on Information Systems and Data Management November (1995)

    Google Scholar 

  16. Quass, D. and J. Widom: On-Line Warehouse View Maintenance. Proceedings of the ACM SIGMOD May (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Education, Cheju National University, Ara-dong 1, Jeju-si Jeju-do, 690-756, Korea

    Chanjung Park

  2. School of Electronic and Information Technology, Kyunghee University, Seochon-ri 1, Giheung-up Yongin-kun Kyonggi-do, 449-701, Korea

    Hwakyung Rim

Authors
  1. Chanjung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hwakyung Rim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Kowloon Tong, Kowloon, Hong Kong

    Joseph Fong

  2. Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Chu Ting Cheung  & Hong Va Leong  & 

  3. Department of Computer Engineering and Information Technology, City University of Hong Kong, Kowloon Tong, Kowloon, Hong Kong

    Qing Li

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, C., Rim, H. (2002). A Locking-Based Transaction Scheduling Algorithm for Supporting Web-Based Classes. In: Fong, J., Cheung, C.T., Leong, H.V., Li, Q. (eds) Advances in Web-Based Learning. ICWL 2002. Lecture Notes in Computer Science, vol 2436. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45689-9_27

Download citation

  • DOI: https://doi.org/10.1007/3-540-45689-9_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44041-3

  • Online ISBN: 978-3-540-45689-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation