Advanced Database Indexing (Advances in Database Systems) by Yannis Manolopoulos

By Yannis Manolopoulos

Advanced Database Indexing starts off via introducing simple fabric on garage media, together with magnetic disks, RAID platforms and tertiary garage equivalent to optical disk and tapes. regular entry tools (e.g. B+ timber, dynamic hash records and secondary key retrieval) also are brought. the rest of the booklet discusses fresh advances in indexing and entry tools for specific database purposes. extra in particular, matters similar to exterior sorting, dossier buildings for periods, temporal entry equipment, spatial and spatio-temporal indexing, photo and multimedia indexing, ideal exterior hashing tools, parallel entry equipment, concurrency concerns in indexing and parallel exterior sorting are offered for the 1st time in one e-book.
Advanced Database Indexing is a superb reference for database pros and should be used as a textual content for complex classes at the subject.

Show description

Read or Download Advanced Database Indexing (Advances in Database Systems) PDF

Best nonfiction_7 books

The Augmented Spherical Wave Method: A Comprehensive Treatment (Lecture Notes in Physics)

The Augmented round Wave (ASW) process is likely one of the strongest techniques to address the necessities of finite foundation units in DFT calculations. it truly is quite suited to the calculation of the digital, magnetic, and optical homes of solid-state fabrics. contemporary advancements let program, additionally, to the elastic homes and phonon spectra.

IUTAM Symposium on Nonlinear Stochastic Dynamics: Proceedings of the IUTAM Symposium held in Monticello, Illinois, U.S.A., 26–30 August 2002

Non-linear stochastic platforms are on the heart of many engineering disciplines and development in theoretical study had ended in a greater realizing of non-linear phenomena. This booklet presents info on new primary effects and their functions that are starting to look around the whole spectrum of mechanics.

Microstructure and Texture in Steels: and Other Materials

Microstructure and Texture in Steels and different fabrics contains a set of articles bearing on experimental and theoretical facets of the evolution of crystallographic texture and microstructure in the course of processing of steels and a few different fabrics. one of the issues coated is the processing-microstructure-texture-property courting in different types of steels, together with the most recent grade.

Additional info for Advanced Database Indexing (Advances in Database Systems)

Sample text

Combining merging steps. The described procedure can be easily generalized by splitting the merge phase into sub-spaces in a recursive manner. This might be the case when, for example, after a memory reduction, another one follows. Then, a substep created from the fIrst reduction may be recursively split into several sub-steps. , 1993]. Also, dynamic splitting can take better advantage of a possible available memory increase, as well as being able to respond better to the magnitude of the memory change.

The most widely used indexing scheme is the B+-tree. Hashing is also common, in particular in its Extendible and Linear Hashing schemes. We also describe two multiattribute access methods, the k-d tree and the Grid File. Finally, we discuss an approach that is popular for document searching, the Inverted File. 1. INTRODUCTION An access method is a data structure that enables fast access over the records of a database file. Consider for example an Employee file that contains employee records; each record has a number of attributes, for example: ssn, name, salary, dept, address.

36 ADVANCED DATABASE INDEXING Zhang, W. A. (1997). Dynamic Memory Adjustment for External Mergesort. In Proceedings of the 23,rl International Conference on Very Large Data Bases, pages 376385. Zhang, W. A. (1998). Buffering and Read-Ahead Strategies for External Mergesort. Proceedings of the 24,h International Conference on Very Large Data Bases, pages 523-533. Zheng, L. A. (1996). Speeding up External Mergesort. IEEE Transactions on Knowledge and Data Engineering, 8(2):322-332. , blocks or pages transferred) between the disk and main memory.

Download PDF sample

Rated 4.84 of 5 – based on 7 votes