Skip to main content
SpringerLink
Log in

Optimization issues in R-tree construction

Extended abstract

  • Conference paper
  • First Online:
IGIS '94: Geographic Information Systems (IGIS 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 884))

Abstract

The construction of an efficient tree structure should take into account parameters that can be optimized. Coverage of a node, deadarea of a node and overlap between nodes are examples of such parameters. Existing access methods do not combine all these parameters. In this paper we study the effects of the above criteria on the performance of the R-tree structure and we propose a combination of all of them into a complex one that would be responsible for the tree construction.

This work has been supported by the ESPRIT II Basic Research Actions Program under contract EP 6881 (AMUSING) and by a research grant from the General Secretariat of Research and Technology of Greece (PENED 91).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Beckmann, H.P. Kriegel, R. Schneider, B. Seeger, “The R*-tree: an efficient and robust access method for points and rectangles”, Proc. ACM-SIGMOD Conf., 1990, pp. 322–331.

    Google Scholar 

  2. A. Guttman, “R-trees: a dynamic index structure for spatial searching”, Proc. ACM-SIGMOD Conf., 1984, pp. 47–57.

    Google Scholar 

  3. T. Sellis, N. Roussopoulos, C. Faloutsos, “The R+-tree: a dynamic index for multidimensional objects”, Proc. 13th VLDB Conf., 1987, pp. 507–518.

    Google Scholar 

  4. Y. Theodoridis, T. Sellis, “Optimization Issues in R-Tree Construction”, Technical Report, KDBSLAB-TR-93-08, National Technical Unicersity of Athens, Athens, Greece, October 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Division Department of Elec. and Comp. Engineering, National Technical University of Athens, Zographou 157 73, Athens, Greece

    Yannis Theodoridis & Timos Sellis

Authors
  1. Yannis Theodoridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Timos Sellis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jürg Nievergelt Thomas Roos Hans-Jörg Schek Peter Widmayer

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Theodoridis, Y., Sellis, T. (1994). Optimization issues in R-tree construction. In: Nievergelt, J., Roos, T., Schek, HJ., Widmayer, P. (eds) IGIS '94: Geographic Information Systems. IGIS 1994. Lecture Notes in Computer Science, vol 884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58795-0_54

Download citation

  • DOI: https://doi.org/10.1007/3-540-58795-0_54

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58795-8

  • Online ISBN: 978-3-540-49105-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation