|
 ABSTRACT
For reasons of simplicity and communication efficiency, a number of existing object-oriented database management systems are based on page server architectures; data pages are their minimum unit of transfer and client caching. Despite their efficiency, page servers are often criticized as being too retrictive when it comes to concurrency, as existing systems use pages as the minimum locking unit as well. In this paper we show how to support object-level locking in a page-server context. Several approaches are described, including an adaptive granularity approach that uses page-level locking for most pages but switches to object-level locking when finer-grained sharing is demanded. Each of the approaches is based on extending the idea of callback locking. We study the performance of these approaches, comparing them to both a pure page server and a pure object server. For the range of workload that we have examined, our results indicate that the adaptive page server provides very good performance, usually outperforming the pure page server and the other page-server variants as well. In addition, the adaptive page server is often preferable to the pure object server; our results provides insight into when each approach is likely to perform better.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
Atul Adya , Robert Gruber , Barbara Liskov , Umesh Maheshwari, Efficient optimistic concurrency control using loosely synchronized clocks, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.23-34, May 22-25, 1995, San Jose, California, United States
|
| |
2
|
M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976
[doi> 10.1145/320455.320457]
|
| |
3
|
|
| |
4
|
Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton, The 007 Benchmark, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.12-21, May 25-28, 1993, Washington, D.C., United States
|
| |
5
|
Michael J. Carey , Michael J. Franklin , Miron Livny , Eugene J. Shekita, Data caching tradeoffs in client-server DBMS architectures, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.357-366, May 29-31, 1991, Denver, Colorado, United States
|
| |
6
|
Michael J. Carey , Michael J. Franklin , Markos Zaharioudakis, Fine-grained sharing in a page server OODBMS, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.359-370, May 24-27, 1994, Minneapolis, Minnesota, United States
|
| |
7
|
Michael J. Carey , David J. DeWitt , Michael J. Franklin , Nancy E. Hall , Mark L. McAuliffe , Jeffrey F. Naughton , Daniel T. Schuh , Marvin H. Solomon , C. K. Tan , Odysseas G. Tsatalos , Seth J. White , Michael J. Zwilling, Shoring up persistent applications, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.383-394, May 24-27, 1994, Minneapolis, Minnesota, United States
|
| |
8
|
CATTELL, R. 1991. Object Data Management. Addison-Wesley Publishing Co., Reading, MA.
|
| |
9
|
|
| |
10
|
|
| |
11
|
|
| |
12
|
|
| |
13
|
EXODUS PROJECT GROUP 1993. EXODUS Storage Manager Architectural Overview. Tech. Rep., Computer Science Department, University of Wisconsin-Madison. ftp://ftp.cs. wisc.edu / exodus /sm / doc / arch_overview.3. O.ps.
|
| |
14
|
|
| |
15
|
FRANKLIN, M AND CAREY, M 1992. Client-server caching revisited. In Proceedings of the International Workshop on Distributed Object Management (Edmonton, Canada, August 1992).
|
| |
16
|
Michael J. Franklin , Michael J. Zwilling , C. K. Tan , Michael J. Carey , David J. DeWitt, Crash recovery in client-server EXODUS, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.165-174, June 02-05, 1992, San Diego, California, United States
|
| |
17
|
GRAY, J. 1979. Operating Systems: An Advanced Course. Springer-Verlag, Berlin, Germany.
|
| |
18
|
John H. Howard , Michael L. Kazar , Sherri G. Menees , David A. Nichols , M. Satyanarayanan , Robert N. Sidebotham , Michael J. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.51-81, Feb. 1988
[doi> 10.1145/35037.35059]
|
| |
19
|
|
| |
20
|
|
| |
21
|
|
| |
22
|
|
| |
23
|
|
| |
24
|
|
| |
25
|
LIVNY, M. 1988. DeNet User's Guide. University of Wisconsin at Madison, Madison, WI.
|
| |
26
|
|
| |
27
|
|
| |
28
|
|
| |
29
|
OBJECTIVITY INC. 1991. Objectivity/DB Documentation V.1. Objectivity Inc, New York, NY.
|
| |
30
|
ONTOS INC. 1992. ONTOS DB 2.2 Reference Manual. ONTOS, Inc., Lowell, MA.
|
| |
31
|
RAHM, E. 1991. Concurrency and coherency control in database sharing systems. Tech. Rep. University of Kaiserlautern.
|
| |
32
|
|
| |
33
|
|
| |
34
|
|
| |
35
|
TOOLE, J. O. AND SHRIRA, L. 1994. Oportunistic log: Efficient installation reads in a reliable storage server. In Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation (Monterey, CA). USENIX Association, Berkeley, CA.
|
| |
36
|
VERSANT OBJECT TECHNOLOGY 1991. VERSANT System Reference Manual, Release 1.6. Versant Object Technology, Menlo Park, CA.
|
| |
37
|
|
| |
38
|
|
| |
39
|
|
| |
40
|
|
| |
41
|
|
REVIEW
"Felipe Carino, Jr. : Reviewer"
The authors expand on their previous work on concurrency control
for OODBMSs and cite all the significant related work. The idea is to
propose, evaluate, and model adaptive concurrency control approaches.
The authors use and study adaptive fin
more...
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
H.2