Concepedia

Heuristic Query Optimization

Heuristic Query Optimization is a query optimization strategy that applies rule-based heuristics to transform relational algebra expressions into equivalent but more efficient forms by pruning the search space of possible execution plans according to predefined cost-saving patterns.

54

Publications

8.3K

Citations

131

Authors

59

Institutions

Publications per year

2017–2026

4

Variants

Rule-based Query Optimization

Parents

Publications

54

The R*-tree: an efficient and robust access method for points and rectangles

Norbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider et al. · 1990 · 4.2K citations · Full text

, , +16

The R*-tree: an efficient and robust access method for points and rectangles

Norbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider et al. · ACM SIGMOD Record · 1990 · 1.4K citations

, , +16

SPARQL basic graph pattern optimization using selectivity estimation

Markus Stocker, Andy Seaborne, Abraham Bernstein et al. · 2008 · 330 citations

, , +17

Cost-based query scrambling for initial delays

Tolga Urhan, Michael J. Franklin, Laurent Amsaleg · 1998 · 213 citations

, , +15

Optimization of large join queries: combining heuristics and combinatorial techniques

A. Swami · ACM SIGMOD Record · 1989 · 168 citations · Full text

, , +16

1–5 of 54

Authors

131

  1. SS
    S. Sudarshan

    Indian Institute of Technology Bombay, India

    5 publications · 164 citations

    5

    h-index

  2. TU
    Tolga Urhan

    University of Maryland, College Park, United States

    3 publications · 309 citations

    3

    h-index

  3. KS
    Kyuseok Shim

    Korea Advanced Institute of Science and Technology, South Korea

    2 publications · 148 citations

    2

    h-index

  4. PJ
    Peter J. Stuckey

    The University of Melbourne, Australia

    2 publications · 117 citations

    2

    h-index

  5. KA
    Kenneth A. Ross

    Columbia University, United States

    2 publications · 108 citations

    2

    h-index

1–5 of 131

Institutions

59

  1. University of Maryland, College Park

    College Park, United States

    6 h-index

    12 publications

    1.2K citations

  2. Indian Institute of Technology Bombay

    Mumbai, India

    5 h-index

    7 publications

    193 citations

  3. University of California, Berkeley

    Berkeley, United States

    4 h-index

    5 publications

    260 citations

  4. The University of Melbourne

    Melbourne, Australia

    3 h-index

    4 publications

    145 citations

  5. IBM (United States)

    Armonk, United States

    3 h-index

    5 publications

    445 citations

  6. Stanford University

    Stanford, United States

    3 h-index

    3 publications

    262 citations

  7. University of Wisconsin–Madison

    Madison, United States

    3 h-index

    7 publications

    297 citations

  8. Microsoft (United States)

    Redmond, United States

    3 h-index

    5 publications

    193 citations

1–8 of 59

Venues

  1. ACM SIGMOD Record

    6 publications · 1.7K citations

    6

    h-index

  2. ACM Transactions on Database Systems

    TODS · 2 publications · 106 citations

    2

    h-index

  3. Proceedings of the VLDB Endowment

    PVLDB · 2 publications · 79 citations

    2

    h-index

  4. Information Systems

    2 publications · 34 citations

    2

    h-index

  5. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 2 publications · 129 citations

    2

    h-index

1–5