Fundamentals of database indexing and searching:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boca Raton [u.a.]
CRC Press
2015
|
| Series: | A Chapman & Hall book
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Klappentext |
| Physical Description: | XXXI, 252 S. graph. Darst. |
| ISBN: | 9781466582545 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042159080 | ||
| 003 | DE-604 | ||
| 005 | 20160223 | ||
| 007 | t | ||
| 008 | 141030s2015 d||| |||| 00||| eng d | ||
| 020 | |a 9781466582545 |9 978-1-4665-8254-5 | ||
| 035 | |a (OCoLC)903595229 | ||
| 035 | |a (DE-599)BVBBV042159080 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-473 |a DE-384 |a DE-739 | ||
| 084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
| 100 | 1 | |a Bhattacharya, Arnab |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Fundamentals of database indexing and searching |c Arnab Bhattacharya |
| 264 | 1 | |a Boca Raton [u.a.] |b CRC Press |c 2015 | |
| 300 | |a XXXI, 252 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a A Chapman & Hall book | |
| 650 | 0 | 7 | |a Datenbank |0 (DE-588)4011119-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Indexierung |g Inhaltserschließung |0 (DE-588)4120478-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenbank |0 (DE-588)4011119-2 |D s |
| 689 | 0 | 1 | |a Indexierung |g Inhaltserschließung |0 (DE-588)4120478-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027598767&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027598767&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027598767 | ||
Record in the Search Index
| _version_ | 1804152655483764736 |
|---|---|
| adam_text | Summary
List of Figures
xix
List of Tables
xxi
List of Key Concepts
xxiii
List of Examples
xxv
Preface
xxvii
Acknowledgments
xxxi
I Basics
1
1
Database Queries
3
II Low-Dimensional Index Structures
13
2
Hashing
15
3
Memory-Based Index Structures
33
III Disk-Based Index Structures
59
4
Hierarchical Structures
61
IV Distances
93
5
Distance Functions
95
6
Distance-Based Structures 111
V High-Dimensional Spaces
139
7
Curse of Dimensionality
141
vn
viii
Summary
8
High-Dimensionality Structures
149
VI Data
Reduction Techniques
175
9
Dimensionality Reduction Techniques
177
10
Data Representation Techniques
201
Appendices
215
A Memory and Disk Accesses
217
В
Distances of Bounding Boxes
223
С
Vectors and Matrices
227
D
Probability and Statistics
231
Bibliography
235
Index
247
Computer Science Engineering
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.
Features
• Shows how recent indexing techniques improve the retrieval of
information from massive data collections
• Covers concepts and methods applicable to any type of database
• Discusses index structures for low- and high-dimensional spaces
• Presents memory- and disk-based index structures
• Describes various techniques that transform different datasets
into a common framework, thereby enabling their comparison and
unified representation
• Provides useful background information in the appendices so
readers can review the fundamentals as needed
|
| any_adam_object | 1 |
| author | Bhattacharya, Arnab |
| author_facet | Bhattacharya, Arnab |
| author_role | aut |
| author_sort | Bhattacharya, Arnab |
| author_variant | a b ab |
| building | Verbundindex |
| bvnumber | BV042159080 |
| classification_rvk | ST 265 |
| ctrlnum | (OCoLC)903595229 (DE-599)BVBBV042159080 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01691nam a2200361 c 4500</leader><controlfield tag="001">BV042159080</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160223 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">141030s2015 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781466582545</subfield><subfield code="9">978-1-4665-8254-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)903595229</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042159080</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bhattacharya, Arnab</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fundamentals of database indexing and searching</subfield><subfield code="c">Arnab Bhattacharya</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton [u.a.]</subfield><subfield code="b">CRC Press</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXXI, 252 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">A Chapman & Hall book</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbank</subfield><subfield code="0">(DE-588)4011119-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Indexierung</subfield><subfield code="g">Inhaltserschließung</subfield><subfield code="0">(DE-588)4120478-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenbank</subfield><subfield code="0">(DE-588)4011119-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Indexierung</subfield><subfield code="g">Inhaltserschließung</subfield><subfield code="0">(DE-588)4120478-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027598767&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027598767&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027598767</subfield></datafield></record></collection> |
| id | DE-604.BV042159080 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:14:10Z |
| institution | BVB |
| isbn | 9781466582545 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027598767 |
| oclc_num | 903595229 |
| open_access_boolean | |
| owner | DE-703 DE-473 DE-BY-UBG DE-384 DE-739 |
| owner_facet | DE-703 DE-473 DE-BY-UBG DE-384 DE-739 |
| physical | XXXI, 252 S. graph. Darst. |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | CRC Press |
| record_format | marc |
| series2 | A Chapman & Hall book |
| spelling | Bhattacharya, Arnab Verfasser aut Fundamentals of database indexing and searching Arnab Bhattacharya Boca Raton [u.a.] CRC Press 2015 XXXI, 252 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier A Chapman & Hall book Datenbank (DE-588)4011119-2 gnd rswk-swf Indexierung Inhaltserschließung (DE-588)4120478-5 gnd rswk-swf Datenbank (DE-588)4011119-2 s Indexierung Inhaltserschließung (DE-588)4120478-5 s DE-604 Digitalisierung UB Bamberg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027598767&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027598767&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Bhattacharya, Arnab Fundamentals of database indexing and searching Datenbank (DE-588)4011119-2 gnd Indexierung Inhaltserschließung (DE-588)4120478-5 gnd |
| subject_GND | (DE-588)4011119-2 (DE-588)4120478-5 |
| title | Fundamentals of database indexing and searching |
| title_auth | Fundamentals of database indexing and searching |
| title_exact_search | Fundamentals of database indexing and searching |
| title_full | Fundamentals of database indexing and searching Arnab Bhattacharya |
| title_fullStr | Fundamentals of database indexing and searching Arnab Bhattacharya |
| title_full_unstemmed | Fundamentals of database indexing and searching Arnab Bhattacharya |
| title_short | Fundamentals of database indexing and searching |
| title_sort | fundamentals of database indexing and searching |
| topic | Datenbank (DE-588)4011119-2 gnd Indexierung Inhaltserschließung (DE-588)4120478-5 gnd |
| topic_facet | Datenbank Indexierung Inhaltserschließung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027598767&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027598767&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bhattacharyaarnab fundamentalsofdatabaseindexingandsearching |