000 | 02700cam a2200373Ii 4500 | ||
---|---|---|---|
001 | 9780429073281 | ||
008 | 180331t20152015flua ob 001 0 eng d | ||
020 |
_a9780429073281 _q(e-book : PDF) |
||
020 |
_z9781466582545 _q(hardback) |
||
020 |
_z9781138033955 _q(paperback) |
||
024 | 7 |
_a10.1201/b17767 _2doi |
|
035 | _a(OCoLC)895660964 | ||
040 |
_aFlBoTFG _cFlBoTFG _erda |
||
050 | 4 |
_aQA76.9.F5 _bB53 2015 |
|
082 | 0 | 4 |
_a005.741 _bB575 |
100 | 1 |
_aBhattacharya, Arnab _c(Computer scientist), _eauthor. _911099 |
|
245 | 1 | 0 |
_aFundamentals of database indexing and searching / _cArnab Bhattacharya, Indian Institute of Technology (IIT), Kanpur India. |
264 | 1 |
_aBoca Raton : _bCRC Press, _c[2015] |
|
264 | 4 | _c©2015 | |
300 | _a1 online resource | ||
336 |
_atext _2rdacontent |
||
337 |
_acomputer _2rdamedia |
||
338 |
_aonline resource _2rdacarrier |
||
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. |
||
650 | 0 |
_aFile organization (Computer science) _911100 |
|
650 | 0 |
_aDatabase management. _93157 |
|
650 | 0 |
_aQuerying (Computer science) _99138 |
|
650 | 0 |
_aDatabase searching. _93422 |
|
650 | 0 |
_aIndexing. _911101 |
|
776 | 0 | 8 |
_iPrint version: _z9781466582545 _w(DLC) 2014039165 |
856 | 4 | 0 |
_uhttps://www.taylorfrancis.com/books/9781466582552 _zClick here to view. |
942 | _cEBK | ||
999 |
_c69876 _d69876 |