Randomized multi-pass streaming skyline algorithms

被引：0
|
作者：
Sarma, Atish Das [1 ]
Lall, Ashwin [1 ]
Nanongkai, Danupon [1 ]
Xu, Jun [1 ]
机构：
[1] Georgia Institute of Technology, United States
来源：
Proceedings of the VLDB Endowment | 2009年 / 2卷 / 01期
关键词：
D O I：
10.14778/1687627.1687638
中图分类号：
学科分类号：
摘要：
36
引用
收藏
页码：85 / 96
相关论文
共 50 条
  • [1] Randomized Multi-pass Stream ng Skyline Algorithms
    Das Sarmat, Atish
    Lall, Ashwin
    Nanongkai, Danupon
    Xu, Jun
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2009, 2 (01):
  • [2] Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points
    Chan, Timothy M.
    Rahul, Saladi
    38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
  • [3] Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
    Chien-Chung Huang
    Naonori Kakimura
    Theory of Computing Systems, 2022, 66 : 354 - 394
  • [4] Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
    Huang, Chien-Chung
    Kakimura, Naonori
    THEORY OF COMPUTING SYSTEMS, 2022, 66 (01) : 354 - 394
  • [5] Multi-pass geometric algorithms
    Chan, Timothy M.
    Chen, Eric Y.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (01) : 79 - 102
  • [6] Multi-Pass Geometric Algorithms
    Timothy M. Chan
    Eric Y. Chen
    Discrete & Computational Geometry, 2007, 37 : 79 - 102
  • [7] A Multi-pass Streaming Algorithm for Regularized Submodular Maximization
    Gong, Qinqin
    Gao, Suixiang
    Wang, Fengmin
    Yang, Ruiqi
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2021, 2021, 13135 : 701 - 711
  • [8] A New Information Complexity Measure for Multi-pass Streaming with Applications
    Braverman, Mark
    Garg, Sumegha
    Li, Qian
    Wang, Shuo
    Woodruff, David P.
    Zhang, Jiapeng
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1781 - 1792
  • [9] Multi-pass turning operations optimization based on genetic algorithms
    Onwubolu, GC
    Kumalo, T
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2001, 215 (01) : 117 - 124
  • [10] Multi-pass microscopy
    Thomas Juffmann
    Brannon B. Klopfer
    Timmo L.I. Frankort
    Philipp Haslinger
    Mark A. Kasevich
    Nature Communications, 7
12345