Concepedia

Top-k Query Optimization

Top-K Query Optimization is a query optimization technique that belongs to the class of methods aimed at minimizing computational cost for retrieving the k highest-ranked results according to a specified scoring function, distinguished by its focus on partial result set generation and early termination strategies to avoid full dataset evaluation.

134

Publications

6.9K

Citations

346

Authors

159

Institutions

Publications per year

2017–2026

25

Parents

Publications

134

Efficient retrieval of the top-k most relevant spatial web objects

Gao Cong, Christian S. Jensen, Dingming Wu · Proceedings of the VLDB Endowment · 2009 · 581 citations

, , +16

Top-k Query Processing in Uncertain Databases

Mohamed A. Soliman, Ihab F. Ilyas, Kevin Chen–Chuan Chang · 2007 · 428 citations

, , +16

Efficient Top-k Query Evaluation on Probabilistic Data

Christopher Ré, Nilesh Dalvi, Dan Suciu · 2007 · 374 citations

, , +14

Finding Top-k Min-Cost Connected Trees in Databases

Bolin Ding, Jeffrey Xu Yu, Shan Wang et al. · 2007 · 322 citations

, , +12

RankSQL

Chengkai Li, Kevin Chen–Chuan Chang, Ihab F. Ilyas et al. · 2005 · 275 citations

, , +16

1–5 of 134

Authors

346

  1. TH
    Takahiro Hara

    The University of Osaka, Japan

    9 publications · 176 citations

    9

    h-index

  2. SN
    Shojiro Nishio

    The University of Osaka, Japan

    8 publications · 159 citations

    8

    h-index

  3. JX
    Jeffrey Xu Yu

    Chinese University of Hong Kong, Hong Kong SAR China

    7 publications · 624 citations

    7

    h-index

  4. XL
    Xuemin Lin

    UNSW Sydney, Australia

    6 publications · 566 citations

    6

    h-index

  5. GX
    Guoqing Xiao

    Hunan University, China

    5 publications · 186 citations

    5

    h-index

1–5 of 346

Institutions

159

  1. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    10 h-index

    15 publications

    1.5K citations

  2. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    9 h-index

    17 publications

    917 citations

  3. The University of Osaka

    Osaka, Japan

    9 h-index

    30 publications

    563 citations

  4. Hunan University

    Changsha, China

    6 h-index

    25 publications

    902 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    6 h-index

    13 publications

    1.7K citations

  6. UNSW Sydney

    Sydney, Australia

    6 h-index

    8 publications

    594 citations

  7. University of Hong Kong

    Pok Fu Lam, Hong Kong

    5 h-index

    16 publications

    890 citations

  8. University of Waterloo

    Waterloo, Canada

    5 h-index

    6 publications

    1.3K citations

1–8 of 159

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 15 publications · 487 citations

    13

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 8 publications · 856 citations

    8

    h-index

  3. ACM Transactions on Database Systems

    TODS · 6 publications · 483 citations

    6

    h-index

  4. The VLDB Journal

    4 publications · 125 citations

    4

    h-index

  5. Distributed and Parallel Databases

    4 publications · 150 citations

    4

    h-index

1–5