Foundations of multidimensional and metric data structures

Hanan Samet ; [with a foreword by Jim Gray]

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. It is the award Winner in 2006 'Best Book' competition in Professional and Scholarly Publishing from the Association of American Publishers. It is the first comprehensive work on multidimensional data structures available, a thorough and authoritative treatment. It offers 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. It is 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.

「Nielsen BookData」より

[目次]

  • 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.

「Nielsen BookData」より

この本の情報

書名 Foundations of multidimensional and metric data structures
著作者等 Gray, Jim
Samet, Hanan
シリーズ名 The Morgan Kaufmann series in data management systems
The Morgan Kaufmann series in computer graphics and geometric modeling
出版元 M. Kaufmann
刊行年月 c2006
ページ数 xxvii, 993 p.
大きさ 29 cm
ISBN 9780123694461
NCID BA78265426
※クリックでCiNii Booksを表示
言語 英語
出版国 アメリカ合衆国
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想