Skip to main content
SpringerLink
Log in

Indexing, High Dimensional

  • Reference work entry
Encyclopedia of GIS

  • 96 Accesses

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

Recommended Reading

  1. Bayer, R., McCreight, E.: Organization and maintenance of large ordered indexes. In: Software Pioneers - Contributions to software engineering, pp. 245–262 (2002)

    Google Scholar 

  2. Berchtold, S., Böhm, C., Kriegel, H.-P.: The pyramid-tree: Breaking the curse of dimensionality. In: Haas, L.M., Tiwary, A. (eds.) SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2–4, 1998, Seattle, Washington, USA, pp. 142–153. ACM Press, New York (1998)

    Chapter  Google Scholar 

  3. Berchtold, S., Keim, D., Kriegel, H.-P.: The x‑tree: An index structure for high-dimensional data. In: VLDB '96: Proceedings of the 22th International Conference on Very Large Data Bases, pp. 28–39. Morgan Kaufmann Publishers Inc, San Francisco, CA (1996)

    Google Scholar 

  4. Böhm, C., Berchtold, S., Keim, D.: Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33(3):322–373 (2001)

    Article  Google Scholar 

  5. Ciaccia, P., Patella, M., Zezula, P.: M‑tree: An efficient access method for similarity search in metric spaces. In: VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases, pp. 426–435. Morgan Kaufmann Publishers Inc, San Francisco, CA (1997)

    Google Scholar 

  6. Ferhatosmanoglu, H., Tuncel, E., Agrawal, D., El Abbadi, A.: Vector approximation based indexing for non-uniform high dimensional data sets. In: CIKM '00: Proceedings of the ninth international conference on Information and knowledge management, pp. 202–209. ACM Press, New York, NY (2000)

    Chapter  Google Scholar 

  7. Gaede, V., Günther, O.: Multidimensional access methods. ACM Comput. Surv. 30(2):170–231 (1998)

    Article  Google Scholar 

  8. Guttman, A.: R‑trees: a dynamic index structure for spatial searching. In: SIGMOD '84: Proceedings of the 1984 ACM SIGMOD international conference on Management of data, pp. 47–57. ACM Press, New York, NY (1984)

    Google Scholar 

  9. Karhunen, H.: Über lineare Methoden in der Wahrscheinlichkeitsrechnung. Ann. Acad. Science Fenn (1947)

    Google Scholar 

  10. Lloyd, S.P.: Least squares quantization in pcm. IEEE Transactions on Information Theory, 28(2 ), 127–135 (1982)

    Article  MathSciNet  Google Scholar 

  11. Loeve, M.: Fonctions aleatoires de seconde ordre. Processus Stochastiques et Mouvement Brownien, Gauthier-Villars, Paris (1948)

    Google Scholar 

  12. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: SIGMOD (1995)

    Google Scholar 

  13. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18, 613–620 (1975)

    Article  MATH  Google Scholar 

  14. SciDAC: Scientific data management center. http://sdm.lbl.gov/sdmcenter/ (2002)

  15. Weber, R., Schek, H.-J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Ohio State University, Columbus, OH, USA

    Michael Gibas & Hakan Ferhatosmanoglu

Authors
  1. Michael Gibas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hakan Ferhatosmanoglu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

  2. Management Science and Information Systems Department, Rutgers Business School Newark and New Brunswick Rutgers, the State University of New Jersey, Newark, NJ, 07102, USA

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Gibas, M., Ferhatosmanoglu, H. (2008). Indexing, High Dimensional. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_602

Download citation

Publish with us

Policies and ethics

Search

Navigation