RE: [zzdev] Persistent data structures

[Joshua Allen <joshuaa@xxxxxxxxxxxxx>]

FYI, Tsakalidis wrote chapter 6 of that book, so no surprise to see that
citation there :-)  The Driscoll stuff is fairly popular in CS courses, and
the PDF version is at
http://dev.acm.org/pubs/articles/proceedings/stoc/12130/p109-driscoll/p109-d
riscoll.pdf
Also cited in 62 other papers: 
http://citeseer.nj.nec.com/context/109463/0

Lots of other versioning stuff in there...

> -----Original Message-----
> From: Tuomas Lukka [mailto:lukka@xxxxxxxxxx]
> Sent: Friday, March 02, 2001 12:37 AM
> To: zzdev@xxxxxxxxxx
> Subject: [zzdev] Persistent data structures
> 
> I came across a brief mention of "persistent data structures"
> in the Handbook of Theoretical Computer Science (Leeuwen, ed., Mit Press),
> Volume A, Chapter 6: Data Structures, Section 4,
> in a different meaning than I've usually heard the term in (as in
> persisting on disk). They talk about persistent data structures
> in the sense we usually talk about versioning and include some interesting
> references (haven't had a chance to look at them yet but here they are):
> 
> Driscoll, Sarnak, Sleator and Tarjan[53]
> 	Making data structures persistent, J.Comput.System.Sci 28(1989)86-
> 124
> 
> Tsakalidis[204]
> 	SIAM J. Comput (to appear) (on jo varmaan)
> 
> Mehlhorn, Naher and Uhrig[148]
> 	Deleting versions in persistent data structures
> 	Tech report, Univ. of Saarland, Saarbruecken
> 
> 	Tuomas