panthema / 2012 / 1119-eSAIS-Inducing-Suffix-and-LCP-Arrays-in-External-Memory / eSAIS-DC3-LCP-0.5.4 / stxxl / doc / references.bib (Download File)
% -*- fill-column: 1000 -*-

@InProceedings{APV02,
  author =       "L. Arge and O. Procopiuc and J. S. Vitter",
  title =        "{Implementing I/O-efficient Data Structures Using TPIE}",
  booktitle =    "10th European Symposium on Algorithms (ESA)",
  pages =        "88--100",
  year =         2002,
  volume =       2461,
  series =       "LNCS",
  publisher =    "Springer"
}

@InProceedings{CraMeh99,
  author =       "A. Crauser and K. Mehlhorn",
  title =        "{LEDA-SM}, extending {LEDA} to Secondary Memory",
  booktitle =    "3rd International Workshop on Algorithmic Engineering (WAE)",
  pages =        "228--242",
  year =         1999,
  volume =       1668,
  series =       "LNCS"
}

@Article{VitShr94both,
  author =       "J. S. Vitter and E. A. M. Shriver",
  title =        "Algorithms for parallel memory, {I/II}",
  journal =      "Algorithmica",
  year =         1994,
  volume =       12,
  number =       "2/3",
  pages =        "110--169"
}

@InProceedings{HutSanVit01b,
  author =       "D. A. Hutchinson and P. Sanders and J. S. Vitter",
  title =        "Duality Between Prefetching and Queued Writing with Parallel Disks",
  booktitle =    "9th European Symposium on Algorithms (ESA)",
  year =         2001,
  number =       2161,
  pages =        "62--73",
  series =       "LNCS",
  publisher =    "Springer",
}

@InProceedings{DemSan03,
  author =       "R. Dementiev and P. Sanders",
  title =        "Asynchronous Parallel Disk Sorting",
  booktitle =    "15th ACM Symposium on Parallelism in Algorithms and Architectures",
  pages =        "138--148",
  year =         2003,
  address =      "San Diego",
}

@Manual{tpie_manual,
  author =       "Lars Arge and Rakesh Barve and David Hutchinson and Octavian Procopiuc and Laura Toma and Darren Erik Vengroff and Rajiv Wickeremesinghe",
  title =        "{TPIE}: User manual and reference",
  year =         2003,
  month =        nov
}

@InProceedings{DKMS05,
  author =       "R. Dementiev and J. Mehnert and J. K{\"a}rkk{\"a}inen and P. Sanders",
  title =        "{Better External Memory Suffix Array Construction}",
  booktitle =    "Workshop on Algorithm Engineering {\&} Experiments",
  year =         2005,
  address =      "Vancouver",
  note =         "\url{http://i10www.ira.uka.de/dementiev/files/DKMS05.pdf}"
}

@InProceedings{VitHut01,
  author =       "J. S. Vitter and D. A. Hutchinson",
  title =        "Distribution sort with randomized cycling",
  booktitle =    "12th ACM-SIAM Symposium on Discrete Algorithms",
  pages =        "77--86",
  year =         2001
}

@Article{BarGroVit97,
  author =       "R. D. Barve and E. F. Grove and J. S. Vitter",
  title =        "Simple Randomized Mergesort on Parallel Disks",
  journal =      "Parallel Computing",
  year =         1997,
  volume =       23,
  number =       4,
  pages =        "601--631",
  annote =       "auch TR CS-1996-15, Duke"
}

@Book{BicShaw2003,
  author =       {L.F. Bic and A.C. Shaw},
  title =        {Operating Systems Principles},
  publisher =    {Pearson Education},
  year =         {2003},
}

@PhdThesis{ZehPhd,
  author =       {Norbert Ralf Zeh},
  title =        {I/O Efficient Algorithms for Shortest Path Related Problems},
  school =       {Carleton University, Ottawa},
  year =         {2002},
  month =        apr,
}

@InProceedings{ChiEtAl95,
  author =       "Y.-J. Chiang and M. T. Goodrich and E. F. Grove and R. Tamasia and D. E. Vengroff and J. S. Vitter",
  title =        "External memory graph algorithms",
  pages =        "139--149",
  booktitle =    "6th Annual {ACM}-{SIAM} Symposium on Discrete Algorithms",
  year =         1995
}

@Article{San00b,
  author =       "Peter Sanders",
  title =        "Fast Priority Queues for Cached Memory",
  journal =      "ACM Journal of Experimental Algorithmics",
  volume =       5,
  year =         2000,
}

@Book{MSS03,
  editor =       "U. Meyer and P. Sanders and J. Sibeyn",
  title =        "Algorithms for Memory Hierarchies",
  publisher =    "Springer",
  year =         2003,
  volume =       2625,
  series =       "LNCS Tutorial"
}

@InProceedings{Arg95,
  author =       "L. Arge",
  title =        "{The Buffer Tree: A New Technique for Optimal I/O-Algorithms}",
  number =       955,
  series =       "LNCS",
  pages =        "334--345",
  booktitle =    "4th Workshop on Algorithms and Data Structures",
  year =         1995,
  publisher =    "Springer"
}

@Book{Knu98,
  author =       "D. E. Knuth",
  title =        "The Art of Computer Programming---Sorting and Searching",
  publisher =    "Addison Wesley",
  year =         1998,
  edition =      "2nd",
  volume =       3,
  annote =       "leftist trees, looser trees"
}

@Article{Brengel00,
  author =       {Klaus Brengel and Andreas Crauser and Paolo Ferragina and Ulrich Meyer},
  title =        {An Experimental Study of Priority Queues in External Memory},
  journal =      {ACM Journal of Experimental Algorithms},
  year =         {2000},
  volume =       {5},
  number =       {17},
}

@InProceedings{FJKT97,
  author =       "R. Fadel and K. V. Jakobsen and J. Katajainen and J. Teuhola",
  title =        "External heaps combined with effective buffering",
  volume =       "19-2",
  series =       "Australian Computer Science Communications",
  pages =        "72--78",
  booktitle =    "4th Australasian Theory Symposium",
  year =         1997,
  publisher =    "Springer"
}

@Article{BM72,
  author =       {R. Bayer and E. McCreight},
  title =        {Organization and maintenance of large ordered indices},
  journal =      {Acta Informatica},
  year =         {1972},
  pages =        {173–189},
}

@InProceedings{BDIW02,
  author =       {M. Bander and Z. Duan and J. Iacono and J. Wu},
  title =        {A locality-preserving cache-oblivious dynamic dictionary},
  booktitle =    {13th Annual ACM-SIAM Symposium On Descrete Algorithms (SODA'02)},
  year =         {2002},
}

@InProceedings{BDB99,
  author =       {Michael A. Olson and Keith Bostic and Margo Seltzer },
  title =        "{Berkeley DB}",
  booktitle =    "{USENIX Annual Technical Conference}",
  pages =        {183–192},
  year =         {1999},
  month =        {June},
}

@InProceedings{KalVar01,
  author =       {M. Kallahalla and P. J. Varman},
  title =        {Optimal prefetching and caching for parallel {I/O} systems},
  booktitle =    "13th Symposium on Parallel Algorithms and Architectures",
  pages =        "219--228",
  year =         2001,
}

@InProceedings{Raj98,
  author =       "S. Rajasekaran",
  title =        "A Framework for Simple Sorting Algorithms on Parallel Disk Systems",
  booktitle =    "10th {ACM} Symposium on Parallel Algorithms and Architectures",
  pages =        "88--98",
  year =         1998
}

@InProceedings{ChaCor02,
  author =       "G. Chaudhry and T. H. Cormen",
  title =        "Getting More From Out-of-Core Columnsort",
  booktitle =    "4th Workshop on Algorithm Engineering and Experiments (ALENEX)",
  pages =        "143--154",
  year =         2002,
  number =       2409,
  series =       "LNCS"
}

@InProceedings{ChaCorWis01,
  author =       "G. Chaudhry and T. H. Cormen and L. F.  Wisniewski",
  title =        "Columnsort Lives! An Efficient Out-of-Core Sorting Program",
  booktitle =    "13th {ACM} Symposium on Parallel Algorithms and Architectures",
  year =         2001,
  pages =        "169--178",
}

@InProceedings{PaiVar92,
  author =       "V. S. Pai and P. J. Varman",
  title =        "Prefetching with Multiple Disks for External Mergesort: Simulation and Analysis",
  booktitle =    "ICDE",
  pages =        "273--282",
  year =         1992
}

@Article{CaoFelKarLi96,
  author =       "P. Cao and E. W. Felten and A. R. Karlin and K. Li",
  title =        "Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching and Disk Scheduling",
  journal =      "ACM Transactions on Computer Systems",
  year =         1996,
  month =        Nov,
  volume =       "14",
  number =       4,
  pages =        "311--343"
}

@InProceedings{AlbGarLeo98,
  author =       "S. Albers and N. Garg and S. Leonardi",
  title =        "Minimizing Stall Time in Single and Parallel Disk Systems",
  pages =        "454--462",
  ISBN =         "0-89791-962-9",
  booktitle =    "Proceedings of the 30th Annual {ACM} Symposium on Theory of Computing ({STOC}'98)",
  month =        may # "~23--26",
  publisher =    "ACM Press",
  address =      "New York",
  year =         "1998",
}

@Article{KimKar00,
  author =       "Tracy Kimbrel and Anna R. Karlin",
  title =        "Near-optimal Parallel Prefetching and Caching",
  journal =      "SIAM Journal on Computing",
  year =         "2000",
  volume =       "29",
  number =       4,
  pages =        "1051--1082"
}

@InProceedings{NBCGL94,
  author =       "C. Nyberg and T. Barclay and Z. Cvetanovic and J. Gray and D. Lomet",
  title =        "{AlphaSort}: A {RISC} Machine Sort",
  booktitle =    "SIGMOD",
  pages =        "233--242",
  year =         1994,
}

@InProceedings{Aga96,
  author =       "R. Agarwal",
  title =        "A super scalar sort algorithm for {RISC} processors",
  booktitle =    "{ACM SIGMOD} International Conference on Management of Data",
  pages =        "240--246",
  year =         1996,
  annote =       "msd radix sort mentions TLB and branches"
}

@Misc{NKG00,
  author =       "C. Nyberg and C. Koester and J. Gray",
  title =        "Nsort: A Parallel Sorting Program for {NUMA} and {SMP} Machines",
  year =         2000,
  note =         "\url{http://www.ordinal.com/lit.html}"
}

@Misc{Wyl99,
  author =       "J. Wyllie",
  title =        "{SPsort}: How to Sort a Terabyte Quickly",
  year =         1999,
  howpublished = {\url{http://research.microsoft.com/barc/SortBenchmark/SPsort.pdf}}
}

@Article{AggVit88,
  author =       "A. Aggarwal and J. S. Vitter",
  title =        "The Input/Output Complexity of Sorting and Related Problems",
  journal =      "Communications of the ACM",
  year =         1988,
  volume =       31,
  number =       9,
  pages =        "1116--1127",
}

@MastersThesis{JensThesis,
  author =       {Jens Mehnert},
  title =        "{External Memory Suffix Array Construction}",
  school =       {University of Saarland, Germany},
  year =         {2004},
  month =        {November},
  note =         "\url{http://algo2.iti.uka.de/dementiev/esuffix/docu/data/diplom.pdf}",
}

@Book{SKS01,
  author =       "A. Silberschatz and H. F. Korth and S. Sudarshan",
  title =        "Database System Concepts",
  publisher =    "McGraw-Hill",
  year =         2001,
  edition =      "4th"
}

@InBook{BillingLarge,
  author =       {Andrew Hume},
  title =        {Handbook of massive data sets},
  chapter =      {Billing in the large},
  publisher =    {Kluwer Academic Publishers},
  year =         {2002},
  pages =        {895--909}
}

@article{Farias2001,
  title =        {Out-of-core rendering of large, unstructured grids},
  volume =       {21},
  issn =         {0272-1716},
  doi =          {10.1109/38.933523},
  number =       {4},
  author =       {Farias, R. and Silva, {C.T.}},
  year =         {2001},
  pages =        {42--50},
}

@Misc{Moore2000,
  author =       {R. W. Moore},
  title =        {Enabling Petabyte Computing},
  howpublished = {\url{http://www.nap.edu/html/whitepapers/ch-48.html}},
  year =         {2000}
}

@TechReport{Neu45,
  author =       "Neumann, J. von",
  title =        "First Draft of a Report on the {EDVAC}",
  institution =  "University of Pennsylvania",
  year =         "1945",
  key =          "computers-history",
  note =         "{\url{http://www.histech.rwth-aachen.de/www/quellen/vnedvac.pdf}}",
  annote =       "{\it ~\\ The report that got von Neumann's name associated with the serial, stored-program, general purpose, digital architecture upon which 99.99\% of all computers today are based.}",
}

@article{Donato2006,
  title =        {Algorithms and Experiments for the Webgraph.},
  volume =       {10},
  number =       {2},
  author =       {Donato, Debora and Laura, Luigi and Leonardi, Stefano and Meyer, Ulrich and Millozzi, Stefano and Sibeyn, Jop F.},
  year =         {2006},
  pages =        {219–-236},
},

@article{Patterson2004,
  title =        {Latency lags bandwith},
  volume =       {47},
  number =       {10},
  author =       {Patterson, David A.},
  year =         {2004},
  pages =        {71–-75},
}

@InProceedings{FLPR99,
  author =       "M. Frigo and C. E. Leiserson and H. Prokop and S. Ramachandran",
  title =        "Cache-Oblivious Algorithms",
  booktitle =    "40th Symposium on Foundations of Computer Science",
  year =         1999,
  pages =        "285--298"
}

@inproceedings{ABDHBM02,
  address =      {New York, {NY}, {USA}},
  series =       {{STOC} '02},
  title =        {Cache-oblivious priority queue and graph algorithm applications},
  isbn =         {1-58113-495-9},
  doi =          {10.1145/509907.509950},
  booktitle =    {Proceedings of the thiry-fourth annual {ACM} symposium on Theory of computing},
  publisher =    {{ACM}},
  author =       {Arge, Lars and Bender, Michael A. and Demaine, Erik D. and Holland-Minkley, Bryan and Munro, J. Ian},
  year =         {2002},
  pages =        {268–276},
}

@incollection{BFMZ04,
  series =       {Lecture Notes in Computer Science},
  title =        {Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths},
  copyright =    {2004 Springer-Verlag Berlin Heidelberg},
  isbn =         {978-3-540-22339-9, 978-3-540-27810-8},
  number =       {3111},
  booktitle =    {Algorithm Theory - {SWAT} 2004},
  publisher =    {Springer Berlin Heidelberg},
  author =       {Brodal, Gerth Stølting and Fagerberg, Rolf and Meyer, Ulrich and Zeh, Norbert},
  month =        jan,
  year =         {2004},
  pages =        {480--492},
}

@MastersThesis{ChristianiThesis,
  title =        {Cache-oblivious Graph Algorithms},
  year =         2005,
  author =       {Christiani, Frederik Juul},
  journal =      {Master's thesis, Department of Mathematics and Computer Science (IMADA), University of Southern Denmark, Odense}
}

@inproceedings{Ajwani2007,
  title =        {Improved external memory {BFS} implementation},
  urldate =      {2013-02-14},
  booktitle =    {Proceedings of the Workshop on Algorithm Engineering and Experiments},
  author =       {Ajwani, Deepak and Meyer, Ulrich and Osipov, Vitaly},
  year =         {2007},
  pages =        {3–12},
  file =         {alx07_001ajwanid.pdf:files/3066/alx07_001ajwanid.pdf:application/pdf}
}

@InProceedings{BFV04,
  author =       "G. S. Brodal and R. Fagerberg and K. Vinther",
  title =        "Engineering a Cache-Oblivious Sorting Algorithm",
  booktitle =    "6th Workshop on Algorithm Engineering and Experiments",
  year =         2004
}

@Article{Vit01,
  author =       "J. S. Vitter",
  title =        "External memory algorithms and data structures: {D}ealing with {MASSIVE} data",
  journal =      "ACM Computing Surveys",
  volume =       "33",
  number =       "2",
  pages =        "209--271",
  year =         "2001",
}

@InProceedings{TPIEscientific96,
  author =       {D. E. Vengroff and J. S. Vitter},
  title =        "{I/O-Efficient Scientific Computation using TPIE}",
  booktitle =    {Goddard Conference on Mass Storage Systems and Technologies},
  pages =        {553--570},
  year =         {1996},
  volume =       {2},
  note =         {published in NASA Conference Publication 3340},
}

@PhdThesis{ChiangPHD,
  author =       {Y.-J. Chiang},
  title =        {Dynamic and I/O-Efficient Algorithms for Computational Geometry and Graph Algorithms},
  school =       {Brown University},
  year =         {1995}
}

@InProceedings{Bkdtree03,
  author =       {O. Procopiuc and P. K. Agarwal and L. Arge and J. S. Vitter},
  title =        "{Bkd-tree: A Dynamic Scalable KD-Tree}",
  booktitle =    {Proc. 8th Int'l Symposium on Spatial and Temporal Databases (SSTD '03)},
  pages =        {46-65}
}

@InProceedings{DynRTrees99,
  author =       {L. Arge and K. H. Hinrichs and J. Vahrenhold and J. S. Vitter},
  title =        "{Efficient Bulk Operations on Dynamic R-trees}",
  booktitle =    {1st Workshop on Algorithm Engineering and Experimentation (ALENEX '99)},
  pages =        {328-348},
  year =         {1999},
  series =       {Lecture Notes in Computer Science},
  publisher =    {Springer-Verlag},
}

@InProceedings{CRBtree03,
  author =       {P. K. Agarwal and L. Arge and S. Govindarajan},
  title =        "{CRB-Tree: An Efficient Indexing Scheme for Range Aggregate Queries}",
  booktitle =    {Proc. 9th Int'l Conference on Database Theory (ICDT '03)},
  pages =        {143-157},
  year =         {2003},
}

@Article{CraFer02,
  author =       "A. Crauser and P. Ferragina",
  title =        "A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory",
  journal =      "Algorithmica",
  year =         2002,
  volume =       32,
  pages =        "1-35",
  number =       1
}

@techreport{stepanov94standard,
  author =       "A. A. Stepanov and M. Lee",
  title =        "{The Standard Template Library}",
  number =       "X3J16/94-0095, WG21/N0482",
  year =         "1994",
  institution =  "Silicon Graphics Inc., Hewlett Packard Laboratories"
}

@book{karlsson2005beyond,
  title =        {Beyond the C++ standard library: an introduction to Boost},
  shorttitle =   {Beyond the C++ standard library},
  publisher =    {Pearson Education},
  author =       {Karlsson, Björn},
  year =         {2005}
}

@article{fabri1998design,
  title =        {On the design of {CGAL}, the computational geometry algorithms library},
  author =       {Fabri, Andreas and Giezeman, Geert-Jan and Kettner, Lutz and Schirra, Stefan and Schönherr, Sven},
  year =         {1998},
}

@InProceedings{Vengroff94,
  author =       {D. E. Vengroff},
  title =        "{A Transparent Parallel I/O Environment}",
  booktitle =    {Third DAGS Symposium on Parallel Computation},
  pages =        {117-134},
  year =         {1994},
  address =      {Hanover, NH},
  month =        {July},
}