Transaction reordering with application to synchronized scans

ABSTRACT

Traditional workload management methods mainly focus on the current system status while information about the interaction between queued and running transactions is largely ignored. An exception to this is the transaction reordering method, which reorders the transaction sequence submitted to the RDBMS and improves the transaction throughput by considering both the current system status and information about the interaction between queued and running transactions. The existing transaction reordering method only considers the reordering opportunities provided by analyzing the lock conflict information among multiple transactions. This significantly limits the applicability of the transaction reordering method. In this paper, we extend the existing transaction reordering method into a general transaction reordering framework that can incorporate various factors as the reordering criteria. We show that by analyzing the resource utilization information of transactions, the transaction reordering method can also improve the system throughput by increasing the resource sharing opportunities among multiple transactions. We provide a concrete example on synchronized scans and demonstrate the advantages of our method through experiments with a commercial parallel RDBMS.

REFERENCES

• 1: Phillip M. Fernandez, Red brick warehouse: a read-mostly RDBMS for open SMP platforms, ACM SIGMOD Record, v.23 n.2, p.492, June 1994
• 2: G. Luo, J. F. Naughton, and C. J. Ellmann et al. Transaction Reordering and Grouping for Continuous Data Loading. BIRTE 2006: 34--49. Springer Lecture Notes in Computer Science 4365. Full version available as IBM research report RC24087.
• 3: G. Luo, J. F. Naughton, and C. J. Ellmann et al. Full version of this paper available as IBM research report RC24264 at pages.cs.wisc.edu/~gangluo/syncscan.pdf, 2008.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases
      H.2.7 Database Administration
          Subjects: Data warehouse and repository

General Terms:
Algorithms, Design, Experimentation, Management, Measurement, Performance

Keywords:
data warehouse, synchronized scans, transaction reordering, workload management