Fundamentals of database indexing and searching [electronic resource] / Arnab Bhattacharya.

"Fundamentals of Database Indexing and Searching presents well-known database searching and indexing techniques. It focuses on similarity search queries, showing how to use distance functions to measure the notion of dissimilarity.After defining database queries and similarity search queries, the bo...

Full description

Bibliographic Details
Main Author: Bhattacharya, Arnab (Computer scientist)
Language:English
Published: Boca Raton : Taylor & Francis, [2015]
Subjects:
Online Access:
Format: Electronic eBook

MARC

LEADER 00000nam a22000003i 4500
001 ebs4099652e
003 EBZ
006 m o d ||||||
007 cr|unu||||||||
008 141008s2015 flua ob 001 0 eng
020 |z 9781138033955 
020 |z 9781466582545 
020 |a 9780429073281 (online) 
020 |a 9781466582552 (online) 
035 |a (EBZ)ebs4099652e 
040 |a DLC   |b eng   |d EBZ 
042 |a pcc 
050 0 0 |a QA76.9.F5  |b B53 2015 
100 1 |a Bhattacharya, Arnab  |c (Computer scientist) 
245 1 0 |a Fundamentals of database indexing and searching  |h [electronic resource] /  |c Arnab Bhattacharya. 
264 1 |a Boca Raton :  |b Taylor & Francis,  |c [2015] 
504 |a Includes bibliographical references and index. 
520 |a "Fundamentals of Database Indexing and Searching presents well-known database searching and indexing techniques. It focuses on similarity search queries, showing how to use distance functions to measure the notion of dissimilarity.After defining database queries and similarity search queries, the book organizes the most common and representative index structures according to their characteristics. The author first describes low-dimensional index structures, memory-based index structures, and hierarchical disk-based index structures. He then outlines useful distance measures and index structures that use the distance information to efficiently solve similarity search queries. Focusing on the difficult dimensionality phenomenon, he also presents several indexing methods that specifically deal with high-dimensional spaces. In addition, the book covers data reduction techniques, including embedding, various data transforms, and histograms.Through numerous real-world examples, this book explores how to effectively index and search for information in large collections of data. Requiring only a basic computer science background, it is accessible to practitioners and advanced undergraduate students"--  |c Provided by publisher. 
650 0 |a File organization (Computer science) 
650 0 |a Database management. 
650 0 |a Querying (Computer science) 
650 0 |a Database searching. 
650 0 |a Indexing. 
773 0 |t STATSnetBASE   |d Taylor and Francis 
776 1 |t Fundamentals of database indexing and searching /  |w (DLC)2014039165 
856 4 0 |y Access Content Online(from STATSnetBASE)  |u https://ezproxy.msu.edu/login?url=https://www.taylorfrancis.com/books/9780429073281  |z STATSnetBASE: 2014