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 条
  • [41] Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis
    Carmeli, Nofar
    Segoufin, Luc
    PROCEEDINGS OF THE 42ND ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, PODS 2023, 2023, : 277 - 289
  • [42] CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm
    Dossinger, Manuel
    Michel, Sebastian
    Roudsarabi, Constantin
    SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, : 1897 - 1900
  • [43] Track Join: Distributed Joins with Minimal Network Traffic
    Polychroniou, Orestis
    Sen, Rajkumar
    Ross, Kenneth A.
    SIGMOD'14: PROCEEDINGS OF THE 2014 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2014, : 1483 - 1494
  • [44] Using Structural Joins and Holistic Twig Joins for Native XML Query Optimization
    Weiner, Andreas M.
    Haerder, Theo
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2009, 5739 : 149 - 163
  • [45] Evaluation of main memory join algorithms for joins with subset join predicates
    Helmer, S
    Moerkotte, G
    PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, 1997, : 386 - 395
  • [46] To Join or Not to Join? Thinking Twice about Joins before Feature Selection
    Kumar, Arun
    Naughton, Jeffrey
    Patel, Jignesh M.
    Zhu, Xiaojin
    SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, : 19 - 34
  • [47] Fuzzy Joins Using MapReduce
    Afrati, Foto N.
    Das Sarma, Anish
    Menestrina, David
    Parameswaran, Aditya
    Ullman, Jeffrey D.
    2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2012, : 498 - 509
  • [48] Joins vs. Links or Relational Join Considered Harmful
    Savinov, Alexandr
    IOTBD: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS AND BIG DATA, 2016, : 362 - 368
  • [49] Random access with a distributed Bitmap Join Index for Star Joins
    Brito, Jaqueline J.
    Mosqueiro, Thiago
    Ciferri, Ricardo R.
    Ciferri, Cristina D. A.
    HELIYON, 2020, 6 (02)
  • [50] Improvement of Join Algorithms for Low-Selectivity Joins on MapReduce
    Matono, Akiyoshi
    Ogawa, Hirotaka
    Kojima, Isao
    DATABASES THEORY AND APPLICATIONS, 2015, 9093 : 117 - 128
12345