Linear-time probabilistic counting algorithm for database applications

被引：0
|
作者：
机构：
[1] Whang, Kyu-Young
[2] Vander-Zanden, Brad T.
[3] Taylor, Howard M.
来源：
Whang, Kyu-Young | 1600年 / 15期
关键词：
Counting Algorithms - Probabilistic Algorithms - Query Optimization - Statistical Databases;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] A LINEAR-TIME PROBABILISTIC COUNTING ALGORITHM FOR DATABASE APPLICATIONS
    WHANG, KY
    VANDERZANDEN, BT
    TAYLOR, HM
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1990, 15 (02): : 208 - 229
  • [2] PROBABILISTIC COUNTING ALGORITHMS FOR DATABASE APPLICATIONS
    FLAJOLET, P
    MARTIN, GN
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 31 (02) : 182 - 209
  • [3] AN ALMOST LINEAR-TIME ALGORITHM FOR COMPUTING A DEPENDENCY BASIS IN A RELATIONAL DATABASE
    GALIL, Z
    [J]. JOURNAL OF THE ACM, 1982, 29 (01) : 96 - 102
  • [4] Counting Models of Linear-Time Temporal Logic
    Finkbeiner, Bernd
    Torfah, Hazem
    [J]. LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2014), 2014, 8370 : 360 - 371
  • [5] Minimal counterexamples for linear-time probabilistic verification
    Wimmer, Ralf
    Jansen, Nils
    Abraham, Erika
    Katoen, Joost-Pieter
    Becker, Bernd
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 549 : 61 - 100
  • [6] Linear-time algorithm for the generation of trees
    [J]. Algorithmica (New York), 1997, 17 (02):
  • [7] A Linear-Time Algorithm for Seeds Computation
    Kociumaka, Tomasz
    Kubica, Marcin
    Radoszewski, Jakub
    Rytter, Wojciech
    Walen, Tomasz
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (02)
  • [8] The complexity of counting models of linear-time temporal logic
    Hazem Torfah
    Martin Zimmermann
    [J]. Acta Informatica, 2018, 55 : 191 - 212
  • [9] A LINEAR-TIME ALGORITHM FOR FINDING AN AMBITUS
    MISHRA, B
    TARJAN, RE
    [J]. ALGORITHMICA, 1992, 7 (5-6) : 521 - 554
  • [10] A linear-time algorithm for the generation of trees
    Alonso, L
    Remy, JL
    Schott, R
    [J]. ALGORITHMICA, 1997, 17 (02) : 162 - 182
12345