On the Complexity of Join Predicates

Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton. On the Complexity of Join Predicates. In Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 21-23, 2001, Santa Barbara, California, USA. ACM, 2001. [doi]

@inproceedings{CaiCKN01,
  title = {On the Complexity of Join Predicates},
  author = {Jin-yi Cai and Venkatesan T. Chakaravarthy and Raghav Kaushik and Jeffrey F. Naughton},
  year = {2001},
  doi = {10.1145/375551.375592},
  url = {http://doi.acm.org/10.1145/375551.375592},
  researchr = {https://researchr.org/publication/CaiCKN01},
  cites = {0},
  citedby = {0},
  booktitle = {Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 21-23, 2001, Santa Barbara, California, USA},
  publisher = {ACM},
  isbn = {1-58113-361-8},
}