Minipage Locking Support for Object-Oriented Page-Server DBMS.
Iris Sheauyin Chu, Marianne Winslett:
Minipage Locking Support for Object-Oriented Page-Server DBMS.
CIKM 1994: 171-178@inproceedings{DBLP:conf/cikm/ChuW94,
author = {Iris Sheauyin Chu and
Marianne Winslett},
title = {Minipage Locking Support for Object-Oriented Page-Server DBMS},
booktitle = {Proceedings of the Third International Conference on Information
and Knowledge Management (CIKM'94), Gaithersburg, Maryland, November
29 - December 2, 1994},
publisher = {ACM},
year = {1994},
pages = {171-178},
ee = {db/conf/cikm/ChuW94.html, http://doi.acm.org/10.1145/191246.191274},
crossref = {DBLP:conf/cikm/94},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Many object-oriented database systems are implemented using a page-server architecture for its
performance advantages. Since the applications envisioned for object-oriented DBMSes typically
spend a great deal of time processing data already in memory, fast in-memory access is very
important. A page-server architecture will permit an implementation where most routine reference
following (i.e., where the referenced data is in memory and appropriately locked) is handled by virtual
memory hardware to eliminate expensive software overhead. One of the major drawbacks of this
approach is that locking and authorization must be handled on a per-page basis, causing
unacceptable low concurrency for high-contention data pages and difficulties in supporting
fine-grained authorization. With hardware support on the client side for locks on minipages
(subdivisions of a page), however, it is possible to have good improvements in concurrency for
high-contention areas of the database, along with the ability to do fine-grained authorization. This
paper presents a callback-read locking scheme that makes use of hardware-assisted locking of
minipages and compares its performance with one that uses page protection under four different
workloads. Minipages are already available in several commonly used platforms, but only at the
internal levels of the operating system. We conclude that minipages improve performance
significantly in high-contention workloads, with minimal performance impact under low-contention
workloads, and that minipage facilities should be made visible to client DBMS code. We also discuss
the application of our locking algorithms to page servers that supporting object-level locking.
Copyright © 1994 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), Gaithersburg, Maryland, November 29 - December 2, 1994.
ACM 1994
Contents BibTeX
Online Edition
Citation Page
BibTeX
Referenced by
- Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin:
Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach.
ACM Trans. Database Syst. 22(4): 570-627(1997)
- Michael J. Franklin, Michael J. Carey, Miron Livny:
Transactional Client-Server Cache Consistency: Alternatives and Performance.
ACM Trans. Database Syst. 22(3): 315-363(1997)
- Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis:
Fine-Grained Sharing in a Page Server OODBMS.
SIGMOD Conference 1994: 359-370
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
CIKM 1994 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:45 2009