000 02511nam a2200373Ii 4500
001 CAH0KE22821PDF
003 FlBoTFG
005 20230515145834.0
006 m o d
007 cr cn
008 150115t20152015flua ob 001 0 eng d
020 _a9780429073281
035 _a(OCoLC)895660964
040 _aFlBoTFG
_beng
_erda
_cFlBoTFG
082 _a005.741
_bB575
090 _aQA76.9.F5
_bB53 2015
100 1 _aBhattacharya, Arnab
245 1 0 _aFundamentals of Database Indexing and Searching
260 _aBoca Raton :
_bCRC Press,
_cc2015.
300 _a280 p.
504 _aIncludes bibliographical references and index.
505 0 _a1. Basics -- 2. Low-dimensional index structures -- 3. Disk-based index structures -- 4. Distances -- 5. High-dimensional spaces -- 6. Data reduction techniques.
520 _aFundamentals 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--
_cProvided by publisher.
530 _aAlso available in print format.
650 0 _aFile organization (Computer science)
650 0 _aDatabase management.
650 0 _aQuerying (Computer science)
650 0 _aDatabase searching.
650 0 _aIndexing.
655 7 _aElectronic books.
_2lcsh
776 0 8 _iPrint version:
_z9781466582545 (hardback)
856 4 0 _uhttp://marc.crcnetbase.com/isbn/9781466582552
_qebook
942 _2ddc
_cEBK
999 _c1045
_d1045