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 |