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