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

Please wait, while we are loading the content...

Keynote address: access to data in NASA's Earth observing system

DIRECT: a query facility for multiple databases

Conceptual document browsing and retrieval in Kabiria

USD - a database management system for scientific research

PRIMA - a database system supporting dynamically defined composite objects

Database and transaction processing benchmarks

The O2 object-oriented database system

Architectures for object data management

Query optimization for parallel execution

Exploiting inter-operation parallelism in XPRS

A performance analysis of alternative multi-attribute declustering strategies

Extensible/rule based query rewrite optimization in Starburst

Rule condition testing and action execution in Ariel

Behavior of database production rules: termination, confluence, and observable determinism

Full distribution in Objectivity/DB

ITASCA Distributed ODBMS

DOODLE: a visual language for object-oriented databases

Event specification in an active object-oriented database

A transformation-based approach to optimizing loops in database programming languages

What can we do to strengthen the connection between theory and system builders (panel)

High performance and availability through data distribution

Parallel index building in Informix OnLine 6.0

Using delayed commitment in locking protocols for real-time databases

Performance analysis of coherency control policies through lock retention

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

H-trees: a dynamic associative search index for OODB

On the performance of object clustering techniques

The term retrieval abstract machine

Using multiversioning to improve performance without loss of consistency (Abstract Only)

A concurrency model for transaction management

Crash recovery in client-server EXODUS

Analysis of recovery in a database system using a write-ahead log protocol

MLR: a recovery method for multi-level systems

Parallel R-trees

A qualitative comparison study of data structures for large line segment databases

Fast search in main memory databases

Distribution, parallelism, and availability in nonstop SQL

Improving fault tolerance and supporting partial writes in structured coterie protocols for replicated objects

An efficient scheme for providing high availability

Evaluation of remote backup algorithms for transaction processing systems

Optimization of object-oriented recursive queries using cost-controlled strategies

Realizing a temporal complex-object data model

The performance of three database storage structures for managing large objects

Experience from a real life query optimizer

Rdb/VMS support for multi-media databases

The concurrency control problem in multidatabases: characteristics and solutions

Simple rational guidance for chopping up transactions

Performance evaluation of extended storage architectures for transaction processing

Scientific data management: real-world issues and requirements

The design and implementation of persistent transactions in an object database system

A high performance multiversion concurrency control protocol for object databases

Continuous queries over append-only databases

Compensation-based on-line query processing

Sequential sampling procedures for query size estimation

Access method concurrency with recovery

Algorithms for creating indexes for very large tables without quiescing updates

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

Extending INGRES with methods and triggers

Implementation of general constraints in SIM

A general framework for the optimization of object-oriented queries

Querying object-oriented databases

Query processing in the ObjectStore database system

The Sybase Open Server

Multi-vendor interoperability through SQL access

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

Content Provider	ACM Digital Library
Author	Levine, Frank Mohan, C.
Abstract	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 performed in a page-oriented fashion (i.e., without traversing the index tree) and, during normal processing and restart recovery, whenever possible undos are performed in a page-oriented fashion. ARIES/IM permits different granularities of locking to be supported in a flexible manner. A subset of ARIES/IM has been implemented in the OS/2 Extended Edition Database Manager. Since the locking ideas of ARIES/IM have general applicability, some of them have also been implemented in SQL/DS and the VM Shared File System, even though those systems use the shadow-page technique for recovery.
Starting Page	371
Ending Page	380
Page Count	10
File Format	PDF
ISBN	0897915216
DOI	10.1145/130283.130338
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1992-06-02
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in