
Foundations of multidimensional and metric data structures
Hanan Samet · 2006
Programming and computer science › Databases and distributed data
#3,699 most recommended
Hacker News
12
mentions by 11 people · top 25% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A reference on data structures for multidimensional point and spatial data, covering quadtrees, k-d trees, R-trees and related hierarchical structures, along with metric trees for data where only distances between objects are known. It is organised around the search and query operations these structures support, such as range and nearest-neighbour search. The book treats the many spatial and metric indexing structures as variations on a small set of shared principles, mainly recursive decomposition of space or of a set of objects and the pruning of search based on bounding regions or distances. It presents these principles systematically so that a reader can compare structures and choose or adapt one for a given application. It also gives detailed attention to implementation and to the analysis of how these structures behave in practice.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
I'm glad to see more classes like this come online. I think its a bit of a shame that the material (of the book) focuses so much on Java, however. The…
Great job on taking the time to do a writeup! Last year, I designed a similar algorithm from scratch one weekend to implement some complex spatio-temporal…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2006
- ISBN
- 9780123694461
- Editions known
- 2 at Open Library
- Open Library
- OL4793824W
AlgorithmesAlgoritmos e estruturas de dadosComputer algorithmsData structures (Computer science)Data structures (computer science)Estruturas de dadosStructures de données (Informatique)
Read next: its neighbours on the mosaic
Open Data StructuresPat Morin · 2013 · recommended by 11 people · similar by subject and what people say about it
Compact Data StructuresGonzalo Navarro · 2016 · recommended by 3 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · loosely similar by subject
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · similar by subject and what people say about it
Documenting Software ArchitecturesPaul Clements · 2002 · recommended by 2 people · loosely similar by subject
Mining of massive datasetsAnand Rajaraman · 2012 · recommended by 17 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Data Structures Using CAaron M. Tenenbaum · 1990 · recommended by 2 people · similar by subject and what people say about it
Managing gigabytesIan H. Witten · 1999 · recommended by 26 people · similar by subject and what people say about it
Foundations of Data ScienceAvrim Blum · 2020 · recommended by 7 people · similar by subject and what people say about it
The data warehouse toolkitRalph Kimball · 1996 · recommended by 23 people · similar by subject and what people say about it
Database systemsHector Garcia-Molina · 2001 · recommended by 11 people · loosely similar by subject
Database System ConceptsKorth · 2005 · recommended by 4 people · similar by subject and what people say about it
Data structuresRichard F. Gilberg · 1998 · recommended by 2 people · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · similar by subject and what people say about it
Topology for ComputingAfra J. Zomorodian · 2005 · recommended by 2 people · similar by subject and what people say about it
Joe Celko's Trees and Hierarchies in SQL for Smarties,Joe Celko · 2004 · recommended by 5 people · similar by subject and what people say about it
Seven Sketches in Compositionalityrecommended by 20 people · similar by subject and what people say about it
Foundations of databasesSerge Abiteboul · 1994 · recommended by 1 person · similar by subject and what people say about it
Data structures and algorithmsAlfred V. Aho · 1983 · recommended by 1 person · similar by subject and what people say about it
Designing Data-Intensive ApplicationsMartin Kleppmann · 2017 · recommended by 457 people · similar by subject and what people say about it
Data miningJiawei Han · 2000 · recommended by 4 people · similar by subject and what people say about it
Introduction to graph theoryRichard J. Trudeau · 1993 · recommended by 10 people · similar by subject and what people say about it
Data structures and algorithms in JavaAdam Drozdek · 2001 · recommended by 3 people · similar by subject and what people say about it