boost/bimap • Statistical Distributions and Functions from boost/math/distributions • Multi-index from boost/multi_index • Heap from boost/heap • The flat containers from Container: boost/container/flat_map do not create any nested std namespaces. Prefer unique project identifiers (websearch::index, websearch::index_util) over collision-prone names like websearch::util. For internal namespaces, be wary In such a sit- uation, using the filename to make a unique internal name is helpful (websearch::index::frobber_internal for use in frobber.h) 56 Enumerator Names Enumerators (for both scoped and unscoped

WS 2020/21 Course Logistics, cont.  Website  https://mboehm7.github.io/teaching/ws2122_isw/index.htm  All course material (lecture slides) and dates  Video Recording Lectures (TUbe)? No  Lectures Manegold: Database Cracking. CIDR 2007  Index Structures  #12.1 Tim Kraska, Alex Beutel, Ed H. Chi, Jeffrey Dean, Neoklis Polyzotis: The Case for Learned Index Structures. SIGMOD 2018  #12.2 Huanchen

WS 2021/22 Finding Relevant Work  Motivation  Some research areas might be very large (e.g., index structures, compression)  How do you find relevant scientific papers/thesis via multiple channels Scientific Writing When using disk[,] tree algorithms were found to be particularly poor. We use index structures like b-trees, tries, and hash tables; as well as compression techniques like run-length

list, in- dexing or slicing. Yes: spam(1) No: spam (1) Yes: dict['key'] = list[index] No: dict ['key'] = list [index] Surround binary operators with a single space on either side for assignment (=)

available datasets w/ different characteristics  UCI ML Repository: https://archive.ics.uci.edu/ml/index.php  Florida Sparse Matrix Collection: https://sparse.tamu.edu/  Google dataset search: https://datasetsearch

lowerCamelCase. These names are typically nouns or noun phrases. For example, computedValues or index. 5.2.6 Parameter names Parameter names are written in lowerCamelCase. One-character parameter names