ACM Transactions on Database Systems articles

Recent articles from ACM Transactions on Database Systems

Applying an update method to a det of receivers.
March 1, 2001... 1. INTRODUCTION In object systems, update procedures are provided by methods, which are applied to a receiver consisting of a receiving object and some argument objects. Since methods may call other methods, an update method applied to a certain receiver may not only update the...

Probabilistic temporal databases, I: algebra.(Statistical Data Included)
March 1, 2001... 1. INTRODUCTION The world we live in evolves dynamically over time. Furthermore, our know]edge about what is true in the world at a fixed point in time is highly uncertain. Databases that attempt to capture temporal aspects of the world encounter uncertainty in a variety of...

Temporal Statement Modifiers.
December 1, 2000... 1. INTRODUCTION A wide variety of applications manage substantial amounts of time-varying data, including financial applications (portfolio management, budgeting, billing, accounting, and banking); record-keeping applications (personnel, medical-records, insurance policies, and...

Optimizing Object Queries Using an Effective Calculus.
December 1, 2000... 1. INTRODUCTION One of the reasons for the commercial success of relational database systems is that they perform well on many business applications, mostly due to sophisticated query processing and optimization techniques. However, many nontraditional database applications require...

I/O reference behavior of production database workloads and the tpc benchmarks--an analysis at the logical level.(Statistical Data Included)
March 1, 2001... 1. INTRODUCTION I/O is increasingly the bottleneck in computer systems as processor performance continues to improve at a much faster rate than storage performance [Hennessy and Patterson 1996]. This is especially the case for large database systems that reference a lot of data. There...