Advanced Database Indexing - Manolopoulos, Yannis

Eleftherios Tiakas received a B.Sc. in Mathematics (1994), a B.Sc. and an M.Sc. in Informatics (2006), and a Ph.D. in Informatics (2011), all the degrees from the Aristotle University of Thessaloniki (AUTH). During the period 2004-2017, he served as Teacher of Mathematics in Secondary Education. From 2011-2017, he served as Adjunct Lecturer with the School of Informatics of AUTH. Since 2017, he has been on the Laboratory Teaching Staff with the School of Informatics of AUTH. His areas of research interest include: Databases, Data Structures, Data Mining, Information Retrieval, Similarity Search, Social Networks, and Bioinformatics. He is the author/co-author of 30 articles published in international journals and conference proceedings, plus 2 book chapters. His publications have received over 600 citations. He participated in 11 research projects and programs funded by the European Union and Greece. Finally, he serves as a PC member and reviewer for several international journals and conferences.

Theodoros Tzouramanis is an Assistant Professor in the Department of Computer Science and Biomedical Informatics of the University of Thessaly. He received a five-year Diploma Degree in Electrical and Computer Engineering and a Ph.D. in Informatics, both from the Aristotle University of Thessaloniki. Prior to his current position, he served from 2003-2019 as Lecturer and later as Assistant Professor in the Department of Information and Communication Systems Engineering of the University of the Aegean. He has also been teaching at the Hellenic Open University since 2005. His research interests focus on data management, data security, and privacy. More than50 articles of his work have appeared in refereed scientific journals, conference proceedings, and chapters in books.

Nikolaos Georgiadisis a Ph.D. candidate at the School of Informatics of Aristotle University of Thessaloniki (AUTH). He has a B.Sc. in Software Engineering from the Technical University of Kavala and a M.Sc. in Information Systems from the School of Informatics of AUTH. His main research interests focus on efficient algorithmic techniques for Knowledge Discovery from Big Data. He has professional experience as a Software Engineer in the IT industry in various companies in Greece, Germany, and Switzerland for over 15 years.

Yannis Manolopoulos is a Professor and Vice-rector of the Open University of Cyprus. He received a five-year Diploma Degree in Electrical Eng...

Sommaire:
1: STORAGE SYSTEMS.- 1. Introduction.- 2. Primary Storage Devices.- 3. Secondary Storage Devices.- 4. Tertiary Storage Devices.- 5. Connecting Storage Together.- 6. Important Issues of Storage Systems.- 7. Alternative Storage Systems.- 8. Future.- 9. Further Reading.- References.- 2: EXTERNAL SORTING.- 1. Introduction.- 2. Run Formation Algorithms.- 3. Merging Algorithms.- 4. Memory Adaptive External Sorting.- 5. Further Reading.- References.- 3: FUNDAMENTAL ACCESS METHODS.- 1. Introduction.- 2. Basic Indices.- 3. External Dynamic Hashing.- 4. Multiattribute Access Methods.- 5. Document Searching.- 6. Further Reading.- References.- 4: ACCESS METHODS FOR INTERVALS.- 1. Introduction.- 2. External Memory Structures for Intervals.- 3. Further Reading.- References.- 5: TEMPORAL ACCESS METHODS.- 1. Introduction.- 2. Transaction-time Indexing.- 3. Bitemporal Indexing.- 4. Further Reading.- References.- 6: SPATIAL ACCESS METHODS.- 1. Introduction.- 2. Spatial Indexing Methods.- 3. Extensions.- 4. Further Reading.- References.- 7: SPATIOTEMPORAL ACCESS METHODS.- 1. Introduction.- 2. The Discrete Spatiotemporal Environment.- 3. The Continuous Spatiotemporal Environment.- 4. Further Reading.- References.- 8: IMAGE AND MULTIMEDIA INDEXING.- 1. Introduction.- 2. Spatial Similarity Retrieval.- 3. Visual Similarity Retrieval.- 4. Extensions.- 5. Further Reading.- References.- 9: EXTERNAL PERFECT HASHING.- 1. Introduction.- 2. Framework and Definitions.- 3. Perfect Hashing and Performance Characteristics.- 4. Dynamic External Perfect Hashing.- 5. Static External Perfect Hashing.- 6. Performance Comparison.- 7. Further Reading.- References.- 10: PARALLEL EXTERNAL SORTING.- 1. Introduction.- 2. Merge-based Parallel Sorting.- 3. Partition-based Parallel Sorting.- 4. Further Reading.- References.- 11: PARALLEL INDEX STRUCTURES.- 1. Introduction.- 2. Declustering Techniques.- 3. Multi-Disk B-trees.- 4. Parallel Linear Quadtrees.- 5. Parallel R-trees.- 6. Parallel S-trees.- 7. Further Reading.- References.- 12: CONCURRENCY ISSUES IN ACCESS METHODS.- 1. Introduction.- 2. Concurrency Control for B+-trees.- 3. Concurrency Control for R-trees.- 4. Concurrency Control for Hash Files.- 5. Further Reading.- References.- 13: LATEST DEVELOPMENTS.- 1. Data Warehouses.- 2. Semistructured Data over the Web.- 3. Main-memory Databases.- 4. Further Reading.- References.- Author Index.- Term Index.- List of Abbreviations....