Concepedia

External Memory Kd-trees

External Memory kd-Trees is a spatial access method that extends the classical k-dimensional tree to external memory models by optimizing block-aligned node layouts and I/O complexity for efficient range and nearest-neighbor queries on large-scale datasets stored on secondary storage.

12

Publications

1.9K

Citations

50

Authors

7

Institutions

Publications per year

2017–2026

2

Parents

Publications

12

Proceedings of the 27th International Conference on Very Large Data Bases

Peter M. G. Apers, Paolo Atzeni, Stefano Ceri et al. · 2001 · 845 citations

, , +14

Proceedings of the 32nd international conference on Very large data bases

Umeshwar Dayal, Khu-Yong Whang, David Lomet et al. · Medical Entomology and Zoology · 2006 · 447 citations

, , +14

Proceedings of the 25th International Conference on Very Large Data Bases

Malcolm P. Atkinson, Maria E. Orłowska, Patrick Valduriez et al. · 1999 · 221 citations

, , +14

Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Mário A. Nascimento, M. TAMER ÖZSU, Donald Kossmann et al. · 2004 · 79 citations

, , +15

QuickNN: Memory and Performance Optimization of k-d Tree Based Nearest Neighbor Search for 3D Point Clouds

Reid Pinkham, Shuqing Zeng, Zhengya Zhang · 2020 · 68 citations

, , +16

1–5 of 12

Authors

50

  1. XS
    Xiaojia Song

    San Diego State University, United States

    1 publications · 18 citations

    1

    h-index

  2. RT
    Richard T. Snodgrass

    University of Arizona, United States

    1 publications · 845 citations

    1

    h-index

  3. MK
    Martin Kersten

    Centrum Wiskunde & Informatica, Netherlands

    1 publications · 447 citations

    1

    h-index

  4. PC
    Peter C. Lockemann

    Karlsruhe Institute of Technology, Germany

    1 publications · 58 citations

    1

    h-index

  5. DK
    Donald Kossmann

    ETH Zurich, Switzerland

    1 publications · 79 citations

    1

    h-index

1–5 of 50

Institutions

7

  1. San Diego State University

    San Diego, United States

    1 h-index

    2 publications

    36 citations

  2. Samsung (United States)

    Ridgefield Park, United States

    1 h-index

    1 publications

    18 citations

  3. Korea Advanced Institute of Science and Technology

    Daejeon, South Korea

    1 h-index

    1 publications

    18 citations

  4. General Motors (Poland)

    Gliwice, Poland

    1 h-index

    1 publications

    68 citations

  5. Max Planck Institute for Informatics

    Saarbrücken, Germany

    1 h-index

    5 publications

    175 citations

  6. University of Michigan

    Ann Arbor, United States

    1 h-index

    2 publications

    136 citations

  7. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    1 h-index

    1 publications

    18 citations

1–7 of 7

Venues

  1. arXiv (Cornell University)

    Repository · 1 publications · 10 citations

    1

    h-index

  2. 1

    h-index

  3. Medical Entomology and Zoology

    1 publications · 447 citations

    1

    h-index

  4. Future Generation Computer Systems

    FGCS · 1 publications · 18 citations

    1

    h-index

1–4