TY  - JOUR
A1  - López-Ortiz, Alejandro
A1  - Meyer, Ulrich
A1  - Sedgewick, Robert
T1  - Data structures and advanced models of computation on big data : report from Dagstuhl seminar 14091
T2  - Dagstuhl Reports
N2  - 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.
KW  - data structures
KW  - big data
KW  - models of computation
KW  - I/O Model
KW  - sorting
KW  - quicksort
KW  - graph algorithms
KW  - hashing
KW  - compression
KW  - succinct data structures
KW  - trajectories
KW  - text search
KW  - GPU algorithms
KW  - MapReduce
Y1  - 2014
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/34410
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30:3-344108
SN  - 2192-5283
N1  - Except where otherwise noted, content of this report is licensed under a Creative Commons BY 3.0 Unported license
VL  - 4
IS  - 2
SP  - 129
EP  - 149
PB  - Schloss Dagstuhl
CY  - Wadern
ER  -