• Media type: E-Article; Text
  • Title: Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 14091)
  • Contributor: López-Ortiz, Alejandro [Author]; Meyer, Ulrich Carsten [Author]; Sedgewick, Robert [Author]
  • imprint: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
  • Language: English
  • DOI: https://doi.org/10.4230/DagRep.4.2.129
  • Keywords: big data ; text search ; data structures ; trajectories ; sorting ; GPU algorithms ; quicksort ; hashing ; compression ; MapReduce ; I/O Model ; succinct data structures ; graph algorithms ; models of computation
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: 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.
  • Access State: Open Access