add new article

Author: Yihao Sun

.gitignore

@@ -1,2 +1,3 @@
 _site/
-_site/assets
+_site/assets
+.DS_Store

Gemfile

@@ -0,0 +1,5 @@
+source "https://rubygems.org"
+
+gem "jekyll"
+
+gem 'jekyll-scholar', group: :jekyll_plugins

Gemfile.lock

@@ -0,0 +1,127 @@
+GEM
+  remote: https://rubygems.org/
+  specs:
+    addressable (2.8.7)
+      public_suffix (>= 2.0.2, < 7.0)
+    base64 (0.2.0)
+    bibtex-ruby (6.1.0)
+      latex-decode (~> 0.0)
+      racc (~> 1.7)
+    bigdecimal (3.1.8)
+    citeproc (1.1.0)
+      date
+      forwardable
+      json
+      namae (~> 1.0)
+      observer (< 1.0)
+      open-uri (< 1.0)
+    citeproc-ruby (2.1.1)
+      citeproc (~> 1.0, >= 1.0.9)
+      csl (~> 2.0)
+      observer (< 1.0)
+    colorator (1.1.0)
+    concurrent-ruby (1.3.5)
+    csl (2.1.0)
+      forwardable (~> 1.3)
+      namae (~> 1.2)
+      open-uri (< 1.0)
+      rexml (~> 3.0)
+      set (~> 1.1)
+      singleton (< 1.0)
+      time (< 1.0)
+    csl-styles (2.0.1)
+      csl (~> 2.0)
+    csv (3.3.2)
+    date (3.4.1)
+    em-websocket (0.5.3)
+      eventmachine (>= 0.12.9)
+      http_parser.rb (~> 0)
+    eventmachine (1.2.7)
+    ffi (1.17.1-arm64-darwin)
+    forwardable (1.3.3)
+    forwardable-extended (2.6.0)
+    google-protobuf (4.30.2-arm64-darwin)
+      bigdecimal
+      rake (>= 13)
+    http_parser.rb (0.8.0)
+    i18n (1.14.7)
+      concurrent-ruby (~> 1.0)
+    jekyll (4.4.1)
+      addressable (~> 2.4)
+      base64 (~> 0.2)
+      colorator (~> 1.0)
+      csv (~> 3.0)
+      em-websocket (~> 0.5)
+      i18n (~> 1.0)
+      jekyll-sass-converter (>= 2.0, < 4.0)
+      jekyll-watch (~> 2.0)
+      json (~> 2.6)
+      kramdown (~> 2.3, >= 2.3.1)
+      kramdown-parser-gfm (~> 1.0)
+      liquid (~> 4.0)
+      mercenary (~> 0.3, >= 0.3.6)
+      pathutil (~> 0.9)
+      rouge (>= 3.0, < 5.0)
+      safe_yaml (~> 1.0)
+      terminal-table (>= 1.8, < 4.0)
+      webrick (~> 1.7)
+    jekyll-sass-converter (3.1.0)
+      sass-embedded (~> 1.75)
+    jekyll-scholar (7.2.0)
+      bibtex-ruby (~> 6.0)
+      citeproc-ruby (~> 2.0)
+      csl-styles (~> 2.0)
+      jekyll (~> 4.0)
+    jekyll-watch (2.2.1)
+      listen (~> 3.0)
+    json (2.9.1)
+    kramdown (2.5.1)
+      rexml (>= 3.3.9)
+    kramdown-parser-gfm (1.1.0)
+      kramdown (~> 2.0)
+    latex-decode (0.4.0)
+    liquid (4.0.4)
+    listen (3.9.0)
+      rb-fsevent (~> 0.10, >= 0.10.3)
+      rb-inotify (~> 0.9, >= 0.9.10)
+    mercenary (0.4.0)
+    namae (1.2.0)
+      racc (~> 1.7)
+    observer (0.1.2)
+    open-uri (0.5.0)
+      stringio
+      time
+      uri
+    pathutil (0.16.2)
+      forwardable-extended (~> 2.6)
+    public_suffix (6.0.1)
+    racc (1.8.1)
+    rake (13.2.1)
+    rb-fsevent (0.11.2)
+    rb-inotify (0.11.1)
+      ffi (~> 1.0)
+    rexml (3.4.0)
+    rouge (4.5.1)
+    safe_yaml (1.0.5)
+    sass-embedded (1.86.3-arm64-darwin)
+      google-protobuf (~> 4.30)
+    set (1.1.1)
+    singleton (0.3.0)
+    stringio (3.1.2)
+    terminal-table (3.0.2)
+      unicode-display_width (>= 1.1.1, < 3)
+    time (0.4.1)
+      date
+    unicode-display_width (2.6.0)
+    uri (1.0.2)
+    webrick (1.9.1)
+
+PLATFORMS
+  arm64-darwin
+
+DEPENDENCIES
+  jekyll
+  jekyll-scholar
+
+BUNDLED WITH
+   2.6.7

_bibliography/references.bib

@@ -0,0 +1,129 @@
+
+@misc{palvo2024multiway,
+    title={Lecture Note of Andy Palvo on Multi-Way Join Algorithm},
+    author={Palvo, Andy},
+    year={2024},
+    howpublished={\url{https://15721.courses.cs.cmu.edu/spring2024/notes/10-multiwayjoins.pdf}}
+}
+
+@misc{koutris2016size,
+    title={Lecture Note of Paris Koutris on Size Bounds for Joins},
+    author={Koutris, Paris},
+    year={2024},
+    howpublished={\url{https://pages.cs.wisc.edu/~paris/cs838-s16/lecture-notes/lecture6.pdf}}
+}
+
+@misc{hellerstein2024free,
+    title={Lecture Note of Joe Hellerstein on Free Join},
+    author={Hellerstein, Joe},
+    year={2024},
+    howpublished={\url{https://cs286berkeley.net/Lecture%2011%20Freejoin}}
+}
+
+@misc{cqwiki,
+    title={Conjunctive Query},
+    author={Wikipedia},
+    year={2024},
+    howpublished={\url{https://en.wikipedia.org/wiki/Conjunctive_query}}
+}
+
+
+@article{abadi2013design,
+  title={The design and implementation of modern column-oriented database systems},
+  author={Abadi, Daniel and Boncz, Peter and Harizopoulos, Stavros and Idreos, Stratos and Madden, Samuel and others},
+  journal={Foundations and Trends{\textregistered} in Databases},
+  volume={5},
+  number={3},
+  pages={197--280},
+  year={2013},
+  publisher={Now Publishers, Inc.}
+}
+
+@article{atserias2013size,
+  title={Size bounds and query plans for relational joins},
+  author={Atserias, Albert and Grohe, Martin and Marx, D{\'a}niel},
+  journal={SIAM Journal on Computing},
+  volume={42},
+  number={4},
+  pages={1737--1767},
+  year={2013},
+  publisher={SIAM}
+}
+
+@article{ngo2018worst,
+  title={Worst-case optimal join algorithms},
+  author={Ngo, Hung Q. and Porat, Elad and R{\'e}, Christopher and Rudra, Atri},
+  journal={Journal of the ACM (JACM)},
+  volume={65},
+  number={3},
+  pages={1--40},
+  year={2018},
+  publisher={ACM New York, NY, USA}
+}
+
+@article{ngo2014skew,
+  title={Skew strikes back: new developments in the theory of join algorithms},
+  author={Ngo, Hung Q. and R{\'e}, Christopher and Rudra, Atri},
+  journal={ACM Sigmod Record},
+  volume={42},
+  number={4},
+  pages={5--16},
+  year={2014},
+  publisher={ACM New York, NY, USA}
+}
+
+@article{wang2023free,
+  title={Free join: Unifying worst-case optimal and traditional joins},
+  author={Wang, Yong Rong and Willsey, Michael and Suciu, Dan},
+  journal={Proceedings of the ACM on Management of Data},
+  volume={1},
+  number={2},
+  pages={1--23},
+  year={2023},
+  publisher={ACM New York, NY, USA}
+}
+
+@article{veldhuizen2014leapfrog,
+  title={Leapfrog triejoin: A simple, worst-case optimal join algorithm},
+  author={Veldhuizen, Todd L},
+  journal={Proc. International Conference on Database Theory},
+  year={2014}
+}
+
+@article{lai2022accelerating,
+  title={Accelerating multi-way joins on the GPU},
+  author={Lai, Zhuohang and Sun, Xibo and Luo, Qiong and Xie, Xiaolong},
+  journal={The VLDB Journal},
+  pages={1--25},
+  year={2022},
+  publisher={Springer}
+}
+
+@article{wu2025honeycomb,
+  title={HoneyComb: A Parallel Worst-Case Optimal Join on Multicores},
+  author={Wu, Jiacheng and Suciu, Dan},
+  journal={arXiv preprint arXiv:2502.06715},
+  year={2025}
+}
+
+
+@inproceedings{graefe1993volcano,
+  title={The volcano optimizer generator: Extensibility and efficient search},
+  author={Graefe, Goetz and McKenna, William J},
+  booktitle={Proceedings of IEEE 9th international conference on data engineering},
+  pages={209--218},
+  year={1993},
+  organization={IEEE}
+}
+
+
+
+
+
+
+
+
+
+
+
+