Message 37
Serialization graph construction.
X-Added: With Flames (bblib $Revision: 1.4 $)
Return-path: <lw2j+@andrew.cmu.edu>
X-Andrew-Authenticated-as: 31049;andrew.cmu.edu;Leejay Wu
Received: from po8.andrew.cmu.edu via trymail for bb+academic.cs.15-721@andrew.cmu.edu
ID </afs/andrew.cmu.edu/usr0/bb/Mailbox/0vgo6WK00Udg0XYU40>;
Thu, 27 Sep 2001 11:11:31 -0400 (EDT)
Received: from unix1.andrew.cmu.edu via qmail
ID </afs/andrew.cmu.edu/service/mailqs/q007/QF.kvgo5Tm00Uj9A1dUU6>;
Thu, 27 Sep 2001 11:10:23 -0400 (EDT)
Received: from unix1.andrew.cmu.edu via qmail
ID </afs/andrew.cmu.edu/usr9/lw2j/.Outgoing/QF.Mvgo5Te00Uj9QPBYMj>;
Thu, 27 Sep 2001 11:10:23 -0400 (EDT)
Received: from mms.4.60.Jul.16.2001.15.09.31.sun4.57.EzMail.2.0.CUILIB.3.45.SNAP.NOT.LINKED.unix1.andrew.cmu.edu.sun4x.57
via MS.5.6.unix1.andrew.cmu.edu.sun4_57;
Thu, 27 Sep 2001 11:10:23 -0400 (EDT)
Message-ID: <Evgo5Te00Uj9IPBYFV@andrew.cmu.edu>
Date: Thu, 27 Sep 2001 11:10:23 -0400 (EDT)
From: Leejay Wu <lw2j+@andrew.cmu.edu>
X-Andrew-Message-Size: 1407+0
Content-Type: text/plain
If-Type-Unsupported: alter
To: Andrew BBoard Account <bb+academic.cs.15-721@andrew.cmu.edu>
Subject: Serialization graph construction.
Cc:
Forwarded to the group:
-----Original Message-----
From: Anastassia Ailamaki [mailto:natassa@exchange.cs.cmu.edu]
Sent: Thursday, September 27, 2001 9:56 AM
To: 'natassa@cmu.edu'
Subject: Serialization graph construction: Two theoretical papers + how
to find what you need in database literature
1. Two papers on constructing serialization graphs from PODS (the
"theoretical" database conference):
* Thanasis Hadzilacos:
Serialization Graph Algorithms for Multiversion Concurrency Control.
PODS 1988: 135-141
http://www.acm.org/pubs/articles/proceedings/pods/308386/p135-hadzilacos/p13
5-hadzilacos.pdf
* Alan Fekete, Nancy A. Lynch, William E. Weihl:
A Serialization Graph Construction for Nested Transactions.
PODS 1990: 94-108
http://www.acm.org/sigmod/dl/PODS90/P094.PDF
2. How to find this and other stuff: DB&LP (link from my web page under "of
DBs and weather")
Go to http://www.informatik.uni-trier.de/~ley/db/
Click on "search by title"
Enter "Serialization graph" or even only "serialization" (you'll get more
with the latter)
Also - the new slides are on the web (bor both Monday and Wednesday's
classes)
Enjoy!
Natassa
--
| lw2j@cs.cmu.edu | #include <0.0648g NaCl> |
|--------------------------|-----------------------------|
| #include <stddiscl.h> | Spam returned to postmaster |