Data structures and advanced models of computation on big data : report from Dagstuhl seminar 14091
- 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.
Author: | Alejandro López-Ortiz, Ulrich MeyerORCiDGND, Robert Sedgewick |
---|---|
URN: | urn:nbn:de:hebis:30:3-344108 |
DOI: | https://doi.org/10.4230/DagRep.4.2.129 |
ISSN: | 2192-5283 |
Parent Title (English): | Dagstuhl Reports |
Publisher: | Schloss Dagstuhl |
Place of publication: | Wadern |
Contributor(s): | Timo Bingmann |
Document Type: | Article |
Language: | English |
Year of Completion: | 2014 |
Year of first Publication: | 2014 |
Publishing Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Contributing Corporation: | 23. – 28. Februar 2014, Dagstuhl Seminar 14091 |
Release Date: | 2017/12/05 |
Tag: | GPU algorithms; I/O Model; MapReduce; big data; compression; data structures; graph algorithms; hashing; models of computation; quicksort; sorting; succinct data structures; text search; trajectories |
Volume: | 4 |
Issue: | 2 |
Page Number: | 21 |
First Page: | 129 |
Last Page: | 149 |
Note: | Except where otherwise noted, content of this report is licensed under a Creative Commons BY 3.0 Unported license |
HeBIS-PPN: | 432172300 |
Institutes: | Informatik und Mathematik / Informatik |
CCS-Classification: | E. Data / E.1 DATA STRUCTURES |
F. Theory of Computation / F.1 COMPUTATION BY ABSTRACT DEVICES | |
F. Theory of Computation / F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY (B.6-7, F.1.3) | |
G. Mathematics of Computing / G.2 DISCRETE MATHEMATICS | |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Sammlungen: | Universitätspublikationen |
Licence (German): | Creative Commons - Namensnennung 3.0 |