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] Native Execution of GraphQL Queries over RDF Graphs Using Multi-Way Joins
    Karalis, Nikolaos
    Bigerl, Alexander
    Ngonga Ngomo, Axel-Cyrille
    KNOWLEDGE GRAPHS: SEMANTICS, MACHINE LEARNING, AND LANGUAGES, 2023, 56 : 77 - 93
  • [32] Multi-way spatial joins using R-trees: Methodology and performance evaluation
    Park, HH
    Cha, GH
    Chung, CW
    ADVANCES IN SPATIAL DATABASES, 1999, 1651 : 229 - 250
  • [33] Load shedding for multi-way stream joins based on arrival order patterns
    Kwon, Tae-Hyung
    Lee, Ki Yong
    Kim, Myoung Ho
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2011, 37 (02) : 245 - 265
  • [34] Load shedding for multi-way stream joins based on arrival order patterns
    Tae-Hyung Kwon
    Ki Yong Lee
    Myoung Ho Kim
    Journal of Intelligent Information Systems, 2011, 37 : 245 - 265
  • [35] New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins
    Freire, Cibele
    Gatterbauer, Wolfgang
    Immerman, Neil
    Meliou, Alexandra
    PODS'20: PROCEEDINGS OF THE 39TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2020, : 271 - 284
  • [36] Wander Join: Online Aggregation for Joins
    Li, Feifei
    Wu, Bin
    Yi, Ke
    Zhao, Zhuoyue
    SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, : 2121 - 2124
  • [37] Minimum weight (T,d)-joins and multi-joins
    Burlet, M
    Karzanov, AV
    DISCRETE MATHEMATICS, 1998, 181 (1-3) : 65 - 76
  • [38] Detecting 2-joins faster
    Charbit, Pierre k
    Habib, Michel
    Trotignon, Nicolas
    Vuskovic, Kristina
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 17 : 60 - 66
  • [39] INFINITE JOINS THAT ARE FINITELY JOIN-IRREDUCIBLE
    BERGMAN, GM
    ZIMMERMANNHUISGEN, B
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1990, 7 (01): : 27 - 40
  • [40] Robust Join Processing with Diamond Hardened Joins
    Birler, Altan
    Kemper, Alfons
    Neumann, Thomas
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2024, 17 (11): : 3215 - 3228