Concepedia

Tree Hashing

Tree Hashing is a hash function construction method that organizes input data into a tree structure, where each non-leaf node is the hash of its children, enabling parallel computation and efficient processing of large or streaming data.

45

Publications

2K

Citations

102

Authors

72

Institutions

Publications per year

2017–2026

9

Parents

Publications

45

A parallel hashed Oct-Tree N-body algorithm

Michael S. Warren, John K. Salmon · 1993 · 463 citations · Full text

, , +12

Spatial hash-joins

Ming-Ling Lo, Chinya V. Ravishankar · 1996 · 207 citations

, , +17

File structures using hashing functions

E. G. Coffman, J. Eve · Communications of the ACM · 1970 · 107 citations · Full text

, , +9

Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree

Dan E. Willard · SIAM Journal on Computing · 2000 · 72 citations

, , +9

Structural signatures for tree data structures

Ashish Kundu, Elisa Bertino · Proceedings of the VLDB Endowment · 2008 · 71 citations

, , +16

1–5 of 45

Authors

102

  1. ML
    Ming-Ling Lo

    University of Michigan, United States

    2 publications · 277 citations

    2

    h-index

  2. EO
    Ekow Otoo

    Lawrence Berkeley National Laboratory, United States

    2 publications · 51 citations

    2

    h-index

  3. PL
    Ping Li

    Zhejiang University, China

    2 publications · 81 citations

    2

    h-index

  4. CV
    Chinya V. Ravishankar

    University of California, Riverside, United States

    2 publications · 277 citations

    2

    h-index

  5. AS
    Anshumali Shrivastava

    Rice University, United States

    2 publications · 81 citations

    2

    h-index

1–5 of 102

Institutions

72

  1. Cornell University

    Ithaca, United States

    3 h-index

    4 publications

    135 citations

  2. Carleton University

    Ottawa, Canada

    2 h-index

    2 publications

    51 citations

  3. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    5 publications

    268 citations

  4. Rutgers, The State University of New Jersey

    New Brunswick, United States

    2 h-index

    2 publications

    81 citations

  5. University of Technology Sydney

    Sydney, Australia

    2 h-index

    4 publications

    138 citations

  6. University of Michigan

    Ann Arbor, United States

    2 h-index

    4 publications

    554 citations

  7. The Ohio State University

    Columbus, United States

    1 h-index

    2 publications

    66 citations

  8. National Tsing Hua University

    Hsinchu, Taiwan

    1 h-index

    2 publications

    22 citations

1–8 of 72

Venues

  1. Expert Systems with Applications

    1 publications · 57 citations

    1

    h-index

  2. Communications of the ACM

    1 publications · 107 citations

    1

    h-index

  3. Discrete Mathematics

    1 publications · 13 citations

    1

    h-index

  4. Software Practice and Experience

    1 publications · 49 citations

    1

    h-index

  5. Cryptologia

    1 publications · 12 citations

    1

    h-index

1–5