HAPPY HOLIDAYS: Get a special discount on Apress Access! Subscribe today >>

Advanced Information and Knowledge Processing

R-Trees: Theory and Applications

Authors: Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.

Buy this book

eBook $119.00
price for USA
  • ISBN 978-1-84628-293-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $159.00
price for USA
  • ISBN 978-1-85233-977-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA
  • ISBN 978-1-84996-986-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Nowadays, a significant number of applications require the organization of data elements which contain at least one spatial attribute. Space support in databases poses new challenges in every part of a database management system and the capability of spatial support in the physical layer is considered very important. This has led to the design of spatial access methods to enable the effective and efficient management of spatial objects.

R-trees have a simplicity of structure and, together with their resemblance to the B-tree, allow developers to incorporate them easily into existing database management systems for the support of spatial query processing.

This book provides an extensive survey of the R-tree evolution, studying the applicability of the structure and its variations to efficient query processing, accurate proposed cost models, and implementation issues like concurrency control and parallelism. Based on the observation that ``space is everywhere", the authors anticipate that we are in the beginning of the era of the ``ubiquitous R-tree" analogous to the way B-trees were considered 25 years ago. Written for database researchers, designers and programmers as well as graduate students, this comprehensive monograph will be a welcome addition to the field.

 

The book successfully integrates research results of the last 20 years, in a clear and highly readable manner. It is the first book dedicated to R-trees and related access methods, and I believe it will be valuable as a reference to everyone interested in the area.

Prof. Timos Sellis, National Technical University of Athens

Reviews

From the reviews:

"The book contains nine chapters (divided into four parts), an epilogue, a reference section, and an index, in addition to the preface and list of figures and tables. … The book is written in a very informal and user-friendly manner with lots of examples, illustrations, and tables. The authors have succeeded in making this book very accessible, understandable, and readable. This book will be invaluable to professionals, researchers, teachers, and students who deal with spatial data management systems and their access methods." (Alexis Lean, Computing Reviews, December, 2006)


Table of contents (9 chapters)

  • Introduction

    Manolopoulos, Yannis (et al.)

    Pages 3-13

  • Dynamic Versions of R-trees

    Manolopoulos, Yannis (et al.)

    Pages 15-34

  • Static Versions of R-trees

    Manolopoulos, Yannis (et al.)

    Pages 35-48

  • Fundamental Query Processing Techniques

    Manolopoulos, Yannis (et al.)

    Pages 51-68

  • Processing More Complex Queries

    Manolopoulos, Yannis (et al.)

    Pages 69-95

Buy this book

eBook $119.00
price for USA
  • ISBN 978-1-84628-293-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $159.00
price for USA
  • ISBN 978-1-85233-977-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA
  • ISBN 978-1-84996-986-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
R-Trees: Theory and Applications
Authors
Series Title
Advanced Information and Knowledge Processing
Copyright
2006
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-84628-293-5
DOI
10.1007/978-1-84628-293-5
Hardcover ISBN
978-1-85233-977-7
Softcover ISBN
978-1-84996-986-4
Series ISSN
1610-3947
Edition Number
1
Number of Pages
XIX, 194
Number of Illustrations and Tables
77 b/w illustrations
Topics