License
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.4.2.129
URN: urn:nbn:de:0030-drops-45489
URL: http://drops.dagstuhl.de/opus/volltexte/2014/4548/
Go back to Dagstuhl Reports


López-Ortiz, Alejandro ; Meyer, Ulrich Carsten ; Sedgewick, Robert
Weitere Beteiligte (Hrsg. etc.): Alejandro López-Ortiz and Ulrich Carsten Meyer and Robert Sedgewick

Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 14091)

pdf-format:
dagrep_v004_i002_p129_s14091.pdf (1 MB)


Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 14091 "Data Structures and Advanced Models of Computation on Big Data". In today's computing environment vast amounts of data are processed, exchanged and analyzed. The manner in which information is stored profoundly influences the efficiency of these operations over the data. In spite of the maturity of the field many data structuring problems are still open, while new ones arise due to technological advances. The seminar covered both recent advances in the "classical" data structuring topics as well as new models of computation adapted to modern architectures, scientific studies that reveal the need for such models, applications where large data sets play a central role, modern computing platforms for very large data, and new data structures for large data in modern architectures. The extended abstracts included in this report contain both recent state of the art advances and lay the foundation for new directions within data structures research.

BibTeX - Entry

@Article{lpezortiz_et_al:DR:2014:4548,
  author =	{Alejandro L{\'o}pez-Ortiz and Ulrich Carsten Meyer and Robert Sedgewick},
  title =	{{Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 14091)}},
  pages =	{129--149},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2014},
  volume =	{4},
  number =	{2},
  editor =	{Alejandro L{\'o}pez-Ortiz and Ulrich Carsten Meyer and Robert Sedgewick},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2014/4548},
  URN =		{urn:nbn:de:0030-drops-45489},
  doi =		{10.4230/DagRep.4.2.129},
  annote =	{Keywords: data structures, big data, models of computation, I/O Model, sorting, quicksort, graph algorithms, hashing, compression, succinct data structures,  }
}

Keywords: data structures, big data, models of computation, I/O Model, sorting, quicksort, graph algorithms, hashing, compression, succinct data structures,
Freie Schlagwörter (englisch): trajectories, text search, GPU algorithms, MapReduce
Seminar: Dagstuhl Reports, Volume 4, Issue 2
Issue Date: 2014
Date of publication: 05.06.2014


DROPS-Home | Fulltext Search | Imprint Published by LZI