MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Dementiev, Roman
Kettner, Lutz
Sanders, Peter
dblp
dblp
dblp
Not MPG Author(s):
Dementiev, Roman
Sanders, Peter
Editor(s):
Brodal, Gerth Stølting
Leonardi, Stefano
dblp
dblp
Not MPII Editor(s):
Brodal, Gerth Stølting
Leonardi, Stefano
BibTeX cite key*:
Kettner2005Stxxl
Title, Booktitle
Title*:
STXXL: Standard Template Library for XXL Data Sets
Booktitle*:
Algorithms - ESA 2005 : 13th Annual European Symposium (ESA 2005)
Event, URLs
Conference URL::
http://www.lsi.upc.edu/~algo05/?cmd=esa2005
Downloading URL:
Event Address*:
Palma de Mallorca, Spain
Language:
English
Event Date*
(no longer used):
Organization:
European Association for Theoretical Computer Science (EATCS)
Event Start Date:
3 October 2005
Event End Date:
6 October 2005
Publisher
Name*:
Springer
URL:
http://www.springer.de
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
3669
Number:
Month:
October
Pages:
640-651
Year*:
2005
VG Wort Pages:
30
ISBN/ISSN:
3-540-29118-0
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
We present a software library \textsc{Stxxl}, that
enables practice-oriented experimentation with huge
data sets. \textsc{Stxxl} is an implementation of the
C\texttt{++} standard template library STL for external
memory computations. It supports parallel disks,
overlapping between I/O and computation, and
\emph{pipelining} technique that can save more than
\emph{half} of the I/Os. \textsc{Stxxl} has already
been used for computing minimum spanning trees,
connected components, breadth-first search
decompositions, constructing suffix arrays, and
computing social network analysis metrics.
URL for the Abstract:
file:///home/kettner/public_html/pub/stxxl_design_esa_05_a.html
HyperLinks / References / URLs:
http://i10www.ira.uka.de/dementiev/stxxl.shtml
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{Kettner2005Stxxl,
AUTHOR = {Dementiev, Roman and Kettner, Lutz and Sanders, Peter},
EDITOR = {Brodal, Gerth Stølting and Leonardi, Stefano},
TITLE = {{STXXL}: Standard Template Library for {XXL} Data Sets},
BOOKTITLE = {Algorithms - ESA 2005 : 13th Annual European Symposium (ESA 2005)},
PUBLISHER = {Springer},
YEAR = {2005},
ORGANIZATION = {European Association for Theoretical Computer Science (EATCS)},
VOLUME = {3669},
PAGES = {640--651},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Palma de Mallorca, Spain},
MONTH = {October},
ISBN = {3-540-29118-0},
}


Entry last modified by Christine Kiesel, 04/20/2006
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Lutz Kettner
Created
01/12/2006 10:30:56 PM
Revisions
2.
1.
0.

Editor(s)
Christine Kiesel
Lutz Kettner
Lutz Kettner

Edit Dates
20.04.2006 10:56:43
01/13/2006 10:51:21 AM
01/12/2006 10:30:56 PM