Foundations of Multidimensional and Metric Data Structures / Edition 1

Hardcover (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $18.90
Usually ships in 1-2 business days
(Save 77%)
Other sellers (Hardcover)
  • All (8) from $18.90   
  • New (4) from $61.38   
  • Used (4) from $18.90   

Overview

The field of multidimensional data structures is large and growing very quickly. Here, for the first time, is a thorough treatment of multidimensional point data, object and image-based representations, intervals and small rectangles, and high-dimensional datasets. The book includes a thorough introduction; a comprehensive survey to spatial and multidimensional data structures and algorithms; and implementation details for the most useful data structures. Along with the hundreds of worked exercises and hundreds of illustrations, the result is an excellent and valuable reference tool for professionals in many areas, including computer graphics, databases, geographic information systems (GIS), game programming, image processing, pattern recognition, solid modeling, similarity retrieval, and VLSI design. Award Winner in 2006 “Best Book” competition in Professional and Scholarly Publishing from the Association of American Publishers.

Morgan Kaufmann would like to congratulate Hanan Samet on receiving the UCGIS 2009 Research Award!

Read the announcement here: http://www.ucgis.org/summer2009/researchaward.htm

• First comprehensive work on multidimensional data structures available, a thorough and authoritative treatment.
• An algorithmic rather than mathematical approach, with a liberal use of examples that allows the readers to easily see the possible implementation and use.
• Each section includes a large number of exercises and solutions to self-test and confirm the reader's understanding and suggest future directions.
• Written by a well-known authority in the area of spatial data structures who has made many significant contributions to the field.

The author's website includes: Spatial Index Demos

The field of multidimensional data structures is large and growing very quickly. Here, for the first time, is a thorough treatment of multidimensional point data, object and image-based representations, intervals and small rectangles, and high-dimensional datasets.

The book includes a thorough introduction, a comprehensive survey to spatial and ultidimensional data structures and algorithms, and implementation details for the most useful data structures. Along with the hundreds of worked exercises and hundreds of illustrations, the result is an excellent and valuable reference tool for professionals in many areas, including computer graphics, databases,geographic information systems (GIS), game programming, image processing, pattern recognition, solid modeling, similarity retrieval, and VLSI design.

Read More Show Less

Editorial Reviews

From the Publisher
Honorable Mention Award in the 2006 best book in Computer and Information Science competition from the Professional and Scholarly Publishers(PSP) Group of the American Publishers Association (AAP)

“Hanan Samet is the dean of “spatial indexing”... This book is encyclopedic... this book will be invaluable for those of us who struggle with spatial data, scientific datasets, graphics, vision problems involving volumetric queries, or with higher dimensional datasets common in data mining.”
— From the foreword by Jim Gray, Microsoft Research

“Samet’s book on multidimensional and metric data structures is the most complete and thorough presentation on this topic. It has broad coverage of material from computational geometry, databases, graphics, GIS, and similarity retrieval literature. Written by the leading authority on hierarchical spatial representations, this book is a “must have” for all instructors, researchers, and developers working and teaching in these areas.”
— Dinesh Manocha, University of North Carolina at Chapel Hill

“To summarize, this book is excellent! It’s a very comprehensive survey of spatial and multidimensional data structures and algorithms, which is badly needed. The breadth and depth of coverage is astounding and I would consider several parts of it required reading for real time graphics and game developers.”
— Bretton Wade, University of Washington and Microsoft Corp.

“It’s a truly encyclopedic book on data structures for accelerating all sorts of 3D queries.”
— Hector Yee, Hectorgon – A Graphics Programming Blog, October 18, 2006

Read More Show Less

Product Details

  • ISBN-13: 9780123694461
  • Publisher: Elsevier Science
  • Publication date: 8/1/2006
  • Series: Morgan Kaufmann Series in Computer Graphics Series
  • Edition description: New Edition
  • Edition number: 1
  • Pages: 1022
  • Sales rank: 1,282,202
  • Product dimensions: 2.06 (w) x 8.50 (h) x 11.00 (d)

Meet the Author

Hanan Samet is Professor in the Department of Computer Science at the University of Maryland, and a member of the Center for Automation Research and the Institute for Advanced Computer Studies. He is widely published in the fields of spatial databases and data structures, computer graphics, image databases and image processing, and geographic information systems (GIS), and is considered an authority on the use and design of hierarchical spatial data structures such as the quadtree and octree for geographic information systems, image processing, and computer graphics. He is the author of the two books The Design and Analysis of Spatial Data Structures and Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS. He holds a Ph.D. in computer science from Stanford University.

Read More Show Less

Table of Contents

Multidimensional data is data that exists and changes in more than one dimension, by time, or spatially, or both, sometimes dynamically. Think here of tracking hurricane data in order to project the storm's path, for just one example. As spatial and other multidimensional data structures become increasingly important for the applications in game programming, data mining, bioinformatics, and many other areas—including astronomy, geographic information systems, physics, etc., the need for a comprehensive book on the subject is paramount. This book is truly a life's work by the author who is clearly the best person for the job.

Read More Show Less

Customer Reviews

Average Rating 5
( 2 )
Rating Distribution

5 Star

(2)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously
Sort by: Showing all of 2 Customer Reviews
  • Anonymous

    Posted November 21, 2006

    The best book on spatial and multidimensional data structure

    The most complete book on the subject to date. In addition, to the huge amount of information covered, it also contains a thorough bibliography with over 2000 entries. The author uses an algorithmic approach with plenty of pseudo-code without resorting to complicated mathematical formulae. Clear explanations are given with more than 450 figures illustrating the ideas. The result is a wonderful place to explore spatial, multidimensional, and metric data structures on one's own or as part of a class. It has more than 1200 exercises that test the readers' understanding of the covered material, while many also develop the material in the text further. Solutions are provided to most of the exercises some of which test the readers' understanding of the covered materials, while many others develop the material in the text further as well as provide detailed pseudo code for many of the representations. The book is easily accessible to a wide range of readers who need not be programmers or computer scientists. Sample pages for the opening discussion in each of the book's four chapters are available at the publisher's web site. This book goes far beyond Hanan Samet's previous books containing completely new material such as a thorough discussion of image- and object-based representations, as well as an entire chapter on high-dimensional and metric data representations which together comprise almost two-thirds of the book. In addition, the new book expands considerably the discussion of point data in his out of print book titled 'The Design and Analysis of Spatial Data Structures,' which though still contains some material that is not in the new book. The new book has no overlap with his other out of print book titled 'Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS'. To summarize, this is another wonderful book from the most respected authority in the field. From novice to expert, everyone can learn something from this true masterpiece.

    Was this review helpful? Yes  No   Report this review
  • Anonymous

    Posted September 5, 2006

    Encyclopedia of Spatial Algorithms

    A stunning 1000 page encyclopedia of spatial algorithms presented in the Knuth tradition. The general coverage is similar to an older, now out of print and expensive: 'Design and Analysis of Spatial Data Structures'. In a surprise, the new book is not only the size of a telephone directory, but it has double the number of useful pages. 4 extensive chapters cover data structures and algorithms for: points, objects and images, intervals and small rectangles, and the same data types in higher +dimensions. Within each chapter, the algorithms and clearly presented and are accompanied by an extensive use of figures. The algorithms which run from the expected to the exotic are summarized by the table of contents at the publisher's web site. Unexpected algorithms are also covered including: nearest neighbor finding which is useful for clustering applications, image pyramids, and object pyramids or hierarchies such as R-trees. The book has a textbook flavor with exercises at the end of each section where specifics are left for the student however, solutions and pseudo-code for many of the exercises are in a 300+ page appendix maintaining the book as a useful reference. This book is comprehensive, inexpensive, and in my mind - a must have.

    Was this review helpful? Yes  No   Report this review
Sort by: Showing all of 2 Customer Reviews

If you find inappropriate content, please report it to Barnes & Noble
Why is this product inappropriate?
Comments (optional)