Author

C. Mohan

130 papers · 1978–2026

1978peak 20 in 20022026

Frequent co-authors

Papers

showing 1–25 of 130 RSS

ARIES

C. Mohan, Don Haderle, Bruce G. Lindsay +2 more

Computer Networks and Communications · ACM Transactions on Database Systems · March 1992 · cited 1,045× · DOI ↗ · more like this ·

DB2 TM , IMS, and Tandem TM systems. ARIES is applicable not only to database management systems but also to persistent object-oriented languages, recoverable file systems and transaction-based operating systems. ARIES has been implemented, to varying degrees, in IBM's OS/2 TM Extended Edition Database Manager, DB2, Workstation Data Save Facility/VM, Starburst and QuickSilver, and in the University of Wisconsin's EXODUS and Gamma database machine.

Transaction management in the R* distributed database management system

C. Mohan, Bruce G. Lindsay, Ron Obermarck

Computer Networks and Communications · ACM Transactions on Database Systems · December 1986 · cited 358× · DOI ↗ · more like this ·

This paper deals with the transaction management aspects of the R* distributed database system. It concentrates primarily on the description of the R * commit protocols, Presumed Abort (PA) and Presumed Commit (PC). PA and PC are extensions of the well-known, two-phase (2P) commit protocol. PA is optimized for read-only transactions and a class of multisite update transactions, and PC is optimized for other classes of multisite update transactions. The optimizations result in reduced intersite message traffic and log writes, and, consequently, a better response time. The paper also discusses R * 's approach toward distributed deadlock detection and resolution.

Advanced transaction models in workflow contexts

Gustavo Alonso, Divyakant Agrawal, Amr El Abbadi +3 more

Computer Networks and Communications · 23 Dec 2002 · cited 221× · DOI ↗ · more like this ·

In recent years, numerous transaction models have been proposed to address the problems posed by advanced database applications, but only a few of these models are being used in commercial products. In this paper, we make the case that such models may be too centered around databases to be useful in real environments. Advanced applications raise a variety of issues that are not addressed at all by transaction models. These same issues, however, are the basis for existing workflow systems, which are having considerable success as commercial products in spite of not having a solid theoretical foundation. We explore some of these issues and show that, in many aspects, workflow models are a superset of transaction models and have the added advantage of incorporating a variety of ideas that have so far remained outside the scope of traditional transaction processing.

ARIES/IM: an efficient and high concurrency index management method using write-ahead logging

C. Mohan, Frank Levine

Computer Networks and Communications · June 1992 · cited 221× · DOI ↗ · more like this ·

This paper provides a comprehensive treatment of index management in transaction systems. We present a method, called ARIESIIM (Algorithm for Recovery and Isolation Exploiting Semantics for Index Management), for concurrency control and recovery of B+-trees. ARIES/IM guarantees serializability and uses write-ahead logging for recovery. It supports very high concurrency and good performance by (1) treating as the lock of a key the same lock as the one on the corresponding record data in a data page (e.g., at the record level), (2) not acquiring, in the interest of permitting very high concurrency, commit duration locks on index pages even during index structure modification operations (SMOs) like page splits and page deletions, and (3) allowing retrievals, inserts, and deletes to go on concurrently with SMOs. During restart recovery, any necessary redos of index changes are always…

ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes

C. Mohan

Computer Networks and Communications · Very Large Data Bases · 13 Aug 1990 · cited 209× · OpenAlex ↗ · more like this ·

This paper presents a method, called ARIES/ KVL (Algorithm for Recovery and Isolation Exploiting Semantics using Key-Value Locking), for concurrency control in B-tree indexes. A transaction may perform any number of nonindex and index operations, including range scans. ARIES/KVL guarantees serializability and it supports very high concurrency during tree traversals, structure modifications, and other operations. Unlike in System R, when one transaction is waiting for a lock on a key value in a page, reads and modifications of that page by other transactions are allowed. Further, transactions that are rolling back will never get into deadlocks. ARIESIKVL, by also using for key value locking the IX and SIX lock modes that were intended originally for table level locking, is able to better exploit the semantics of the operations to improve concurrency, compared to the System R index…

Middle-tier database caching for e-business

Qiong Luo, Sailesh Krishnamurthy, C. Mohan +4 more

Computer Networks and Communications · 3 Jun 2002 · cited 185× · DOI ↗ · more like this ·

While scaling up to the enormous and growing Internet population with unpredictable usage patterns, E-commerce applications face severe challenges in cost and manageability, especially for database servers that are deployed as those applications' backends in a multi-tier configuration. Middle-tier database caching is one solution to this problem. In this paper, we present a simple extension to the existing federated features in DB2 UDB, which enables a regular DB2 instance to become a DBCache without any application modification. On deployment of a DBCache at an application server, arbitrary SQL statements generated from the unchanged application that are intended for a backend database server, can be answered: at the cache, at the backend database server, or at both locations in a distributed manner. The factors that determine the distribution of workload include the SQL statement…

Concurrency and recovery in generalized search trees

Marcel Kornacker, C. Mohan, Joseph M. Hellerstein

Computer Networks and Communications · 1997 · cited 142× · DOI ↗ · more like this ·

This paper presents general algorithms for concurrency control in tree-based access methods as well as a recovery protocol and a mechanism for ensuring repeatable read. The algorithms are developed in the context of the Generalized Search Tree (GiST) data structure, an index structure supporting an extensible set of queries and data types. Although developed in a GiST context, the algorithms are generally applicable to many tree-based access methods. The concurrency control protocol is based on an extension of the link technique originally developed for B-trees, and completely avoids holding node locks during I/Os. Repeatable read isolation is achieved with a novel combination of predicate locks and two-phase locking of data records. To our knowledge, this is the first time that isolation issues have been addressed outside the context of B-trees. A discussion of the fundamental…

Computation and communication in R*

Bruce G. Lindsay, Laura M. Haas, C. Mohan +2 more

Computer Networks and Communications · ACM Transactions on Computer Systems · February 1984 · cited 129× · DOI ↗ · more like this ·

This article presents and discusses the computation and communication model used by R*, a prototype distributed database management system. An R* computation consists of a tree of processes connected by virtual circuit communication paths. The process management and communication protocols used by R* enable the system to provide reliable, distributed transactions while maintaining adequate levels of performance. Of particular interest is the use of processes in R* to retain user context from one transaction to another, in order to improve the system performance and recovery characteristics.

Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions

C. Mohan, Hamid Pirahesh, Raymond A. Lorie

Computer Networks and Communications · June 1992 · cited 120× · DOI ↗ · more like this ·

We present efficient and flexible methods which permit read-only transactions that do not mind reading a possibly slightly old, but still consistent, version of the data base to execute without acquiring locks. This approach avoids the undesirable interferences between such queries and the typically shorter update transactions that cause unnecessary and costly delays. Indexed access by such queries is also supported, unlike by the earlier methods. Old versions of records are maintained only in a transient fashion. Our methods are characterized by their flexibility (number of versions maintained and the timing of version switches, supporting partial rollbacks, and different recovery and buffering methods) and their efficiency (logging, garbage collection, version selection, and incremental, record-level versioning). Distributed data base environments are also supported, including commit…

High performance database logging using storage class memory

Ru Fang, Hui-I Hsiao, Bin He +2 more

Computer Networks and Communications · April 2011 · cited 119× · DOI ↗ · more like this ·

Storage class memory (SCM), a new generation of memory technology, offers non-volatility, high-speed, and byte-addressability, which combines the best properties of current hard disk drives (HDD) and main memory. With these extraordinary features, current systems and software stacks need to be redesigned to get significantly improved performance by eliminating disk input/output (I/O) barriers; and simpler system designs by avoiding complicated data format transformations. In current DBMSs, logging and recovery are the most important components to enforce the atomicity and durability of a database. Traditionally, database systems rely on disks for logging transaction actions and log records are forced to disks when a transaction commits. Because of the slow disk I/O speed, logging becomes one of the major bottlenecks for a DBMS. Exploiting SCM as a persistent memory for transaction…

Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS

Ulf Schreier, Hamid Pirahesh, Rakesh Agrawal +1 more

Computer Networks and Communications · Very Large Data Bases · 3 Sep 1991 · cited 117× · OpenAlex ↗ · more like this ·

Alert is an extension architecture designed for transforming a passive SQL DBMS into. an active DBMS. The salient features of the design of Alert are reusing, to the extent possible, the passive DBMS technology, and making minimal changes to the language and implementation of the passive DBMS. Alert provides a layered architecture that allows the semantics of a variety of production rule languages to be supported on top. Rules may be specified on userdefined as well as built-in operations. Both synchronous and asynchronous event, monit,oring are possible. This paper presents the design of Alert and its implementation in the Starburst extensible DBMS.

A snapshot differential refresh algorithm

Bruce G. Lindsay, Laura M. Haas, C. Mohan +2 more

Computer Networks and Communications · ACM SIGMOD Record · 15 Jun 1986 · cited 106× · DOI ↗ · more like this ·

This article presents an algorithm to refresh the contents of database snapshots. A database snapshot is a read-only table whose contents are extracted from other tables in the database. The snapshot contents can be periodically refreshed to reflect the current state of the database. Snapshots are useful in many applications as a cost effective substitute for replicated data in a distributed database system. When the snapshot contents are a simple restriction and projection of a single base table, differential refresh techniques can reduce the message and update costs of the snapshot refresh operation. The algorithm presented annotates the base table to detect the changes which must be applied to the snapshot table during snapshot refresh. The cost of maintaining the base table annotations is minimal and the amount of data transmitted during snapshot refresh is close to optimal in most…

Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment

C. Mohan, Inderpal Narang

Computer Networks and Communications · Very Large Data Bases · 3 Sep 1991 · cited 105× · OpenAlex ↗ · more like this ·

llbstract This paper proposes schemes for fast page transfer between transaction system Instances In a shared disks (SD) environment where all the sharing Instances can read and modify the same data Fast page transfer improves transaction response time and concur-rency because one or more disk I/OS are avoided while transferring a page from a system which modified it to another system which needs it. The proposed methods work with the steal and no-force buffer management policies, and fine-granularity (e.g., record) locking For each of the page-transfer schemes, we present both recovery and coherency-control protocols Updates can be made to a page by several systems before the page is written to disk. Many subtleties Involved in correctly recovering such a page in the face of single system or complex-wide failures are also discussed. Assuming that each system maintains its own log, some…

Parallelism in relational data base systems

Hamid Pirahesh, C. Mohan, Josephine Cheng +2 more

Computer Networks and Communications · 1990 · cited 104× · DOI ↗ · more like this ·

With current systems, some important complex queries may take days to complete because of: (1) the volume of data to be processed, (2) limited aggregate resources. Introducing parallelism addresses the first problem. Cheaper, but powerful computing resources solve the second problem. According to a survey by Brodie,1 only 10% of computerized data is in data bases. This is an argument for both more variety and volume of data to be moved into data base systems. We conjecture that the primary reasons for this low percentage are that data base management systems (DBMSs) still need to provide far greater functionality and improved performance compared to a combination of application programs and file systems. This paper addresses the issues and solutions relating to intraquery parallelism in a relational DBMS supporting SQL. Instead of focussing only on a few algorithms for a subset of the…

Efficient commit protocols for the tree of processes model of distributed transactions

C. Mohan, Bruce G. Lindsay

Computer Networks and Communications · 1983 · cited 104× · DOI ↗ · more like this ·

This paper describes two efficient distributed transaction commit protocols, the Presumed Abort (PA) and Presumed Commit (PC) protocols, which have been implemented in the distributed data base system R* [DSHLM82, LHMWY83]. PA and PC are extensions of the well-known two-phase (2P) commit protocol [Gray78, Lamp80, LSGGL80]. PA is optimized for read-only transactions and a class of multi-site update transactions, and PC is optimized for other classes of multi-site update transactions. The optimizations result in reduced inter-site message traffic and log writes, and, consequently, a better response time for such transactions. We derive the new protocols in a step-wise fashion by modifying the 2P protocol.

Extensibility in the Starburst database system

Peter Schwarz, Wan Chang, Johann Christoph Freytag +4 more

Signal Processing · September 1986 · cited 100× · OpenAlex ↗ · more like this ·

The goal of the Starburst project is to examine how traditional relational database systems must be adapted for new applications and technologies. We believe that extensibility is an important requirement for future database systems, and have identified some of the problems of building an extensible relational database system. We focus on five potential areas for extensibility: external data storage, storage management, access methods, abstract data types, and complex objects. Our approach emphasizes extensions written by knowledgeable programmers that are invoked as needed from within the primary database system. We show by an example how this method could be used to implement support for complex objects. Although many questions remain unanswered, extensible relational database systems are a promising area of research.

History repeats itself

C. Mohan

Computer Networks and Communications · 18 Mar 2013 · cited 81× · DOI ↗ · more like this ·

In this paper, I describe some of the recent developments in the database management area, in particular the NoSQL phenomenon and the hoopla associated with it. The goal of the paper is not to do an exhaustive survey of NoSQL systems. The aim is to do a broad brush analysis of what these developments mean - the good and the bad aspects! Based on my more than three decades of database systems work in the research and product arenas, I will outline what are many of the pitfalls to avoid since there is currently a mad rush to develop and adopt a plethora of NoSQL systems in a segment of the IT population, including the research community. In rushing to develop these systems to overcome some of the shortcomings of the relational systems, many good principles of the latter, which go beyond the relational model and the SQL language, have been left by the wayside. Now many of the features that…

Algorithms for creating indexes for very large tables without quiescing updates

C. Mohan, Inderpal Narang

Computer Networks and Communications · June 1992 · cited 74× · DOI ↗ · more like this ·

As relational DBMSs become more and more popular and as organizations grow, the sizes of individual tables are increasing dramatically. Unfortunately, current DBMSs do not allow updates to be performed on a table while an index (e.g., a B+-tree) is being built for that table, thereby decreasing the systems' availability. This paper describes two algorithms in order to relax this restriction. Our emphasis has been to maximize concurrency, minimize overheads and cover all aspects of the problem. Builds of both unique and nonunique indexes are handled correctly. We also describe techniques for making the index-build operations restartable, without loss of all work, in case a system failure were to interrupt the completion of the creation of the index. In this connection, we also present algorithms for making a long sort of operation restartable. These include algorithms for the sort and…

ARIES/NT: a recovery method based on write-ahead logging for nested transactions

Kurt Rothermel, C. Mohan

Computer Networks and Communications · Very Large Data Bases · July 1989 · cited 69× · OpenAlex ↗ · more like this ·

A simple and efficient recovery method for\nnested transactions, called ARIES/NT (Algorithm for\nRecovery and Isolation Exploiting Semantics for\nNested Transactions), that uses write-ahead logging\nand supports semantically-rich modes of locking and\noperation logging is presented. This method applies\nto a very general model of nested transactions, which\nincludes parlial rollbacks of subtransactions, upward\nand downward inheritance of locks, and concurrent\nexecution of ancestor and descendent subtransactions.\nThe adopted system architecture encompasses aspects\nof distributed data base management also. ARIES/NT\nis an extension of the ARIES recovery and concurrency\ncontrol method developed recently for the single-level\ntransaction model by Mohan. et. al. in the IBM Research\nReport RJ6649.

Commit-LSN: a novel and simple method for reducing locking and latching in transaction processing systems

C. Mohan

Computer Networks and Communications · Very Large Data Bases · 13 Aug 1990 · cited 68× · OpenAlex ↗ · more like this ·

mnha/vr~lhm.com Abstract This paper presents a novel and simple method, called CommitYLSN, for determining if a piece of data is in the commltted state in a transaction pro-cessing system. This method is a much cheaper alter-native to the locking approach used by the prior art for this purpose. The method takes advantage of the concept of a log sequence number (LSN). In many systems. an LSN is recorded in each page of the data base to relate the state of the page to the log of update actions for that page. Our method uses information about the LSN of the first log record (call it Commit-LSN) of the oldest update transaction still executing in the system to infer that all the updates in pages with page_LSN less than Commit LSN have been committed. This reduces locking and latching. In addition. the method may also increase the level of concurrency that could be supported. The Commit LSN…

Method for distributed transaction commit and recovery using Byzantine Agreement within clusters of processors

C. Mohan, Ray Strong, Stan N. Finkelstein

Computer Networks and Communications · ACM SIGOPS Operating Systems Review · July 1985 · cited 67× · DOI ↗ · more like this ·

This paper describes an application of Byzantine Agreement [DoSt82a, DoSt82e, LyFF82] to distributed transaction commit. We replace the second phase of one of the commit algorithms of [MoLi83] with Byzantine Agreement, providing certain trade-offs and advantages at the time of commit and providing speed advantages at the time of recovery from failure. The present work differs from that presented in [DoSt82b] by increasing the scope (handling a general tree of processes, and multi-cluster transactions) and by providing an explicit set of recovery algorithms. We also provide a model for classifying failures that allows comparisons to be made among various proposed distributed commit algorithms. The context for our work is the Highly Available Systems project at the IBM San Jose Research Laboratory [AAF-KM83].

Compiled Query Execution Engine using JVM

Jun Rao, Hamid Pirahesh, C. Mohan +1 more

Computer Networks and Communications · 2006 · cited 64× · DOI ↗ · more like this ·

A conventional query execution engine in a database system essentially uses a SQL virtual machine (SVM) to interpret a dataflow tree in which each node is associated with a relational operator. During query evaluation, a single tuple at a time is processed and passed among the operators. Such a model is popular because of its efficiency for pipelined processing. However, since each operator is implemented statically, it has to be very generic in order to deal with all possible queries. Such generality tends to introduce significant runtime inefficiency, especially in the context of memory-resident systems, because the granularity of data commercial system, using SVM. processing (a tuple) is too small compared with the associated overhead. Another disadvantage in such an engine is that each operator code is compiled statically, so query-specific optimization cannot be applied. To improve…

Dynamic query scheduling in data integration systems

Luc Bouganim, Françoise Fabret, C. Mohan +1 more

Computer Networks and Communications · 7 Nov 2002 · cited 60× · DOI ↗ · more like this ·

Execution plans produced by traditional query optimizers for data integration queries may yield poor performance for several reasons. The cost estimates may be inaccurate, the memory available at run-time may be insufficient, or data delivery rate can be unpredictable. We address the problem of unpredictable data arrival rate. We propose to dynamically schedule queries in order to deal with irregular data delivery rate and gracefully adapt to the available memory. Our approach performs careful step-by-step scheduling of several query fragments and processes these fragments based on data arrivals. We describe a performance evaluation that shows important performance gains in several configurations.

ARIES-RRH: restricted repeating of history in the ARIES transaction recovery method

C. Mohan, Hamid Pirahesh

Computer Networks and Communications · 10 Dec 2002 · cited 54× · DOI ↗ · more like this ·

A method called ARIES-RRH (algorithm for recovery and isolation exploiting semantics with restricted repeating of history) is presented which is a modified version of the ARIES transaction recovery and concurrency control method implemented to varying degrees in Starburst, QuickSilver, the OS/2 Extended Edition Database Manager, DB2 V2, Workstation Data Save Facility/VM and the Gamma database machine. The repeating history paradigm of ARIES is analyzed to propose a more efficient handling of redos, especially when the smallest granularity of locking is not less than a page, by combining the paradigm of selective redo from DB2 V1. Even with fine-granularity locking, it is not always the case that all the unapplied but logged changes needed to be redone. ARIES-RRH, which incorporates these changes, still retains all the good properties of ARIES-avoiding undo of undos, single-pass media…

ARIES/CSA

C. Mohan, Inderpal Narang

Computer Networks and Communications · 24 May 1994 · cited 52× · DOI ↗ · more like this ·

This paper presents an algorithm, called ARIES/CSA (Algorithm for Recovery and Isolation Exploiting Semantics for Client-Server Architectures), for performing recovery correctly in client-server (CS) architectures. In CS, the server manages the disk version of the database. The clients, after obtaining database pages from the server, cache them in their buffer pools. Clients perform their updates on the cached pages and produce log records. The log records are buffered locally in virtual storage and later sent to the single log at the server. ARIES/CSA supports a write-ahead logging (WAL), fine-granularity (e.g., record) locking, partial rollbacks and flexible buffer management policies like steal and no-force. It does not require that the clocks on the clients and the server be synchronized. Checkpointing by the server and the clients allows for flexible and easier recovery.