Faster joins, self-joins and multi-way joins using join indices

被引：0
|
作者：
Lei, Hui [1 ]
Ross, Kenneth A. [1 ]
机构：
[1] IBM T.J. Watson Research Cent, New York, United States
来源：
Data and Knowledge Engineering | 1999年 / 29卷 / 02期
关键词：
Algorithms - Decision support systems - Mathematical models - Optimization - Query languages;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：179 / 200
相关论文
共 50 条
  • [31] Multi-way spatial joins using R-trees: Methodology and performance evaluation
    Park, HH
    Cha, GH
    Chung, CW
    [J]. ADVANCES IN SPATIAL DATABASES, 1999, 1651 : 229 - 250
  • [32] Load shedding for multi-way stream joins based on arrival order patterns
    Kwon, Tae-Hyung
    Lee, Ki Yong
    Kim, Myoung Ho
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2011, 37 (02) : 245 - 265
  • [33] Load shedding for multi-way stream joins based on arrival order patterns
    Tae-Hyung Kwon
    Ki Yong Lee
    Myoung Ho Kim
    [J]. Journal of Intelligent Information Systems, 2011, 37 : 245 - 265
  • [34] New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins
    Freire, Cibele
    Gatterbauer, Wolfgang
    Immerman, Neil
    Meliou, Alexandra
    [J]. PODS'20: PROCEEDINGS OF THE 39TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2020, : 271 - 284
  • [35] Wander Join: Online Aggregation for Joins
    Li, Feifei
    Wu, Bin
    Yi, Ke
    Zhao, Zhuoyue
    [J]. SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, : 2121 - 2124
  • [36] Minimum weight (T,d)-joins and multi-joins
    Burlet, M
    Karzanov, AV
    [J]. DISCRETE MATHEMATICS, 1998, 181 (1-3) : 65 - 76
  • [37] Detecting 2-joins faster
    Charbit, Pierre k
    Habib, Michel
    Trotignon, Nicolas
    Vuskovic, Kristina
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2012, 17 : 60 - 66
  • [38] INFINITE JOINS THAT ARE FINITELY JOIN-IRREDUCIBLE
    BERGMAN, GM
    ZIMMERMANNHUISGEN, B
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1990, 7 (01): : 27 - 40
  • [39] Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis
    Carmeli, Nofar
    Segoufin, Luc
    [J]. PROCEEDINGS OF THE 42ND ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, PODS 2023, 2023, : 277 - 289
  • [40] CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm
    Dossinger, Manuel
    Michel, Sebastian
    Roudsarabi, Constantin
    [J]. SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, : 1897 - 1900
12345