Fundamentals of database indexing and searching. (2014)

• Record Type: Book
• Further Information: Note: Arnab Bhattacharya.
• Authors: (Computer scientist), Bhattacharya, Arnab
• Contents: Basics; Database Queries; Basic Setting; Exact Search; Similarity Search; Join; Errors Low-Dimensional Index Structures; Hashing; Static Hashing; Dynamic Hashing; Locality Sensitive Hashing (LSH); Multi-Dimensional Hashing; Space-Filling Curves Memory-Based Index Structures; Index Structures; Binary Search Tree (BST); Quadtree; K-D-Tree; Range Tree; Voronoi Diagram; Tries; Suffix Tree; Bitmap Index Disk-Based Index Structures; Hierarchical Structures; B-Tree and B+-Tree; K-D-B-Tree; General Framework; R-Tree; R*-Tree; R+-Tree; Hilbert R-Tree; SS-Tree; SR-Tree; P-Tree; Bulk-Loading Distances; Distance Functions; Metric Spaces; Lp Norm; Quadratic Form Distance; Cosine Similarity; Statistical Distance Measures; Distances between Sets of Objects; Earth Mover’s Distance; Edit Distance Distance-Based Structures; Triangular Inequality; VP-Tree; GH-Tree; GNAT; M-Tree; SA-Tree; AESA; Linear AESA (LAESA); AESA for Vector Spaces High-Dimensional Spaces; Curse of Dimensionality ; Analysis of Search for High-Dimensional Data; Expected Nearest Neighbor Distance; Expected Number of Page Accesses; Curse of Dimensionality High-Dimensionality Structures; X-Tree; Pyramid Technique; IMinMax; VA-File; A-Tree; IQ-Tree Data Reduction Techniques ; Dimensionality Reduction Techniques; Properties Useful for Similarity Search; Quality Measures; Embedding; Singular Value Decomposition (SVD); Principal Component Analysis (PCA); Multi-Dimensional Scaling (MDS); IsoMap; FastMap; Embedding Methods; Bounds on Distortion Data Representation Techniques; Discrete Fourier Transform (DFT); Discrete Cosine Transform (DCT); Discrete Wavelet Transform (DWT); V-Optimal Histogram Appendices; A Memory and Disk Accesses; Memory Access; Disks; Flash B Distances of Bounding Boxes; Distance of a Point from a Rectangle; Distance of a Point from a Sphere; Distance of a Sphere from a Rectangle; Distance of a Sphere from a Sphere; Distance of a Rectangle from a Rectangle C Vectors and Matrices; Vector Spaces; Matrices; Properties of Matrices; Dimensionality D Probability and Statistics; Random Variable; Probability Distribution; Statistical Parameters
• Edition: 1st
• Publisher Details: Boca Raton : Chapman & Hall/CRC
• Publication Date: 2014
• Extent: 1 online resource, illustrations (black and white)
• Subjects: 005.741; File organization (Computer science); Database management; Querying (Computer science); Database searching; Indexing
• Languages: English
• ISBNs: 9781466582552
• Related ISBNs: 9781466582545
• Notes: Note: Includes bibliographical references and index.; Note: Description based on CIP data; item not viewed.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.