G.2 DISCRETE MATHEMATICS
Refine
Year of publication
- 2014 (1)
Document Type
- Article (1)
Language
- English (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1)
Keywords
- GPU algorithms (1)
- I/O Model (1)
- MapReduce (1)
- big data (1)
- compression (1)
- data structures (1)
- graph algorithms (1)
- hashing (1)
- models of computation (1)
- quicksort (1)
- sorting (1)
- succinct data structures (1)
- text search (1)
- trajectories (1)
Institute
- Informatik (1)
Data structures and advanced models of computation on big data : report from Dagstuhl seminar 14091
(2014)
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.