Concepedia

Skip Pointers

Skip Pointer is a data structure enhancement in inverted index systems that augments posting lists with auxiliary pointers to enable efficient traversal by skipping over irrelevant document identifiers during Boolean query processing.

7

Publications

268

Citations

17

Authors

10

Institutions

Publications per year

2017–2026

0

Parents

Publications

7

Deterministic skip lists

J. Ian Munro, Thomas Papadakis, Robert Sedgewick · Symposium on Discrete Algorithms · 1992 · 91 citations

, , +13

Evaluating the effectiveness of pointer alias analyses

Michael Hind, Anthony Pioli · Science of Computer Programming · 2001 · 57 citations

, , +12

Average search and update costs in skip lists

Thomas Papadakis, J. Ian Munro, Patricio V. Poblete · BIT Numerical Mathematics · 1992 · 35 citations

, , +6

Analysis of an optimized search algorithm for skip lists

Peter Kirschenhofer, Conrado Martı́nez, Helmut Prodinger · Theoretical Computer Science · 1995 · 30 citations

, , +12

Tiara: A self-stabilizing deterministic skip list and skip graph

Thomas Clouser, Mikhail Nesterenko, Christian Scheideler · Theoretical Computer Science · 2012 · 26 citations

, , +10

1–5 of 7

Authors

17

  1. JI
    J. Ian Munro

    University of Waterloo, Canada

    2 publications · 126 citations

    2

    h-index

  2. TP
    Thomas Papadakis

    University of Waterloo, Canada

    2 publications · 126 citations

    2

    h-index

  3. RS
    Robert Sedgewick

    Brown University, United States

    1 publications · 91 citations

    1

    h-index

  4. SL
    Silvio Lattanzi

    Google (United States), United States

    1 publications · 15 citations

    1

    h-index

  5. HP
    Helmut Prodinger

    TU Wien, Austria

    1 publications · 30 citations

    1

    h-index

1–5 of 17

Institutions

10

  1. University of Waterloo

    Waterloo, Canada

    2 h-index

    5 publications

    287 citations

  2. IBM (United States)

    Armonk, United States

    1 h-index

    1 publications

    57 citations

  3. University of Chile

    Santiago, Chile

    1 h-index

    3 publications

    105 citations

  4. AT&T (United States)

    Bedminster, United States

    1 h-index

    1 publications

    14 citations

  5. Sapienza University of Rome

    Rome, Italy

    1 h-index

    4 publications

    60 citations

  6. Technical University of Munich

    Munich, Germany

    1 h-index

    1 publications

    26 citations

  7. TU Wien

    Vienna, Austria

    1 h-index

    2 publications

    60 citations

  8. Kent State University

    Kent, United States

    1 h-index

    2 publications

    52 citations

1–8 of 10

Venues

  1. Theoretical Computer Science

    2 publications · 56 citations

    2

    h-index

  2. BIT Numerical Mathematics

    1 publications · 35 citations

    1

    h-index

  3. Information Processing Letters

    1 publications · 14 citations

    1

    h-index

  4. Science of Computer Programming

    1 publications · 57 citations

    1

    h-index

  5. Symposium on Discrete Algorithms

    Conference · 1 publications · 91 citations

    1

    h-index

1–5