000 02466cam a22003858i 4500
001 18329904
003 IIITD
005 20151201153846.0
008 151201b xxu||||| |||| 00| 0 eng d
020 _a9781466582545
040 _aDLC
_beng
_cDLC
_erda
042 _apcc
050 0 0 _aQA76.9.F5
_bB53 2014
082 0 0 _aCBIA 005.741
_2BHA-F
100 1 _aBhattacharya, Arnab
245 1 0 _aFundamentals of database indexing and searching
_cArnab Bhattacharya.
260 _aBoca Raton :
_bCRC Press,
_c©2015.
300 _axxxi, 252 p. :
_bill.
_c25cm.
500 _aIncluding index.
504 _aIncludes 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"--
600 _aQuerying (Computer science)
600 _aDatabase management
600 _aDatabase searching
650 0 _aFile organization (Computer science)
650 0 _aDatabase management.
650 0 _aQuerying (Computer science)
650 0 _aDatabase searching.
650 0 _aIndexing.
650 7 _aBUSINESS & ECONOMICS / Statistics.
_2bisacsh
650 7 _aCOMPUTERS / Database Management / General.
_2bisacsh
650 7 _aCOMPUTERS / Database Management / Data Mining.
_2bisacsh
906 _a0
_bvip
_corignew
_d1
_eecip
_f20
_gy-gencatlg
942 _2ddc
_cBK
999 _c11339
_d11339