Advanced Database Indexing (Advances in Database Systems, Band 17) - Softcover

Manolopoulos, Yannis; Theodoridis, Yannis; Tsotras, Vassilis

Softcover

ISBN 10: 146134641X ISBN 13: 9781461346418

Verlag: Springer, 2012

Inhaltsangabe

Advanced Database Indexing begins by introducing basic material on storage media, including magnetic disks, RAID systems and tertiary storage such as optical disk and tapes. Typical access methods (e.g. B⁺ trees, dynamic hash files and secondary key retrieval) are also introduced. The remainder of the book discusses recent advances in indexing and access methods for particular database applications. More specifically, issues such as external sorting, file structures for intervals, temporal access methods, spatial and spatio-temporal indexing, image and multimedia indexing, perfect external hashing methods, parallel access methods, concurrency issues in indexing and parallel external sorting are presented for the first time in a single book.
Advanced Database Indexing is an excellent reference for database professionals and may be used as a text for advanced courses on the topic.

Über diesen Titel

Über die Autorin bzw. den Autor

Apostolos N. Papadopoulos is an Associate Professor of Computer Science at the School of Informatics of Aristotle University of Thessaloniki (AUTH). He received his five-year Diploma Degree in Computer Engineering and Informatics from the University of Patras, and his Ph.D. Degree in Informatics from the School of Informatics (AUTH). His research interests include Data Management, Data Mining, and Big Data Analytics. He has served as a track co-chair of ACM SAC DTTA (Database Technologies Techniques and Applications) Track from 2005 until now, as well as a PC member in several International Conferences related to Data Management and Data Mining. He has co-presented four tutorials in ASONAM 2015, EDBT/ICDT 2016, ICDM 2016, and ECML/PKDD 2017 on the "Core Decomposition of Networks." The paper "SkyGraph: an algorithm for important subgraph discovery in relational graphs," Proceedings of ECML/PKDD, Antwerp, Belgium, 2008, received the Best Knowledge Discovery Paper Award, whereas the paper"Metric-Based Top-k Dominating Queries," Proceedings of the 17th International Conference on Extending Database Technology (EDBT), Athens, 2014, was selected as the best paper for publication in ACM Transactions on Database Systems. Based on Google Scholar, he has around 3200 citations in his research work.

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 Engineering and a Ph.D. in Computer Engineering, both from the Aristotle University of Thessaloniki (AUTH). He has been with the University of Toronto, the University of Maryland at College Park,th

Von der hinteren Coverseite

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.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 2012
• Sprache: Englisch
• ISBN 10: 146134641X
• ISBN 13: 9781461346418
• Einband: Taschenbuch
• Anzahl der Seiten: 307
• Kontakt zum Hersteller: Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com; ; Europaplatz 3; Heidelberg; 69115; Deutschland