queryopt.bib

@comment{{This file has been generated by bib2bib 1.97}}

@comment{{Command line: /usr/bin/bib2bib -ob queryopt.bib -c 'class : "queryopt"' lib.bib}}

@inproceedings{bach05,
  title = {Towards a Robust Query Optimizer: a Principled and Practical Approach},
  author = {Brian Babcock and Surajit Chaudhuri},
  booktitle = {Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD'05)},
  year = {2005},
  pages = {119-130},
  annote = {User specified confidence threshold specifies how likely it should be that the actual cost of the plan is less than or equal to the reported (point) cost estimate. Cardinality estimates for base tables and intermediate query results are based on join synopses, under the restriction that only foreign-key joins are permitted. The cardinality distribution is determined using the join synopsis and Bayes' rule.},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/bach05.pdf}
}

@inproceedings{babi05,
  title = {Proactive Re-optimization},
  author = {Shivnath Babu and Pedro Bizarro and David J. {DeWitt}},
  booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'05)},
  year = {2005},
  annote = {Represents uncertainty in operator estimates using intervals, and tries to identify plans that are robust (close to optimal) throughout the interval, or a set of switchable plans that cover the interval. Implements a run-time switch operation, and modifies other operators so that they initially produce a randomized sample of their output.},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/babi05.pdf}
}

@inproceedings{brch02,
  title = {Exploiting statistics on query expressions for optimization},
  author = {Nicolas Bruno and Surajit Chaudhuri},
  booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'02)},
  year = {2002},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/brch02.pdf}
}

@inproceedings{cogr94,
  title = {Optimization of Dynamic Query Evaluation Plans},
  author = {Richard L. Cole and Goetz Graefe},
  booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'94)},
  year = {1994},
  pages = {150-160},
  annote = {How to produce dynamic query evaluation plans that include ChoosePlan operators. Generalizes the optimizer so that it understands that cost estimates may only partially order the candidate evaluation plans.},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/cogr94.pdf}
}

@inproceedings{gaku09,
  title = {Predicting Multiple Performance Metrics for Queries: Better Decisions Enabled by Machine Learning},
  author = {Archana Ganapathi and Harumi Kuno and Umeshwar Dayal and Janet Wiener and Armando Fox and Michael Jordan and David Patterson},
  booktitle = {Proc. Int'l Conference on Data Engineering (ICDE'09)},
  year = {2009},
  class = {queryopt},
  timestamp = {13.10.2008},
  url = {http://radlab.cs.berkeley.edu/w/uploads/5/57/Ganapathi-ICDE2009.pdf},
  url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/gaku09.pdf}
}

@inproceedings{ghpa02,
  title = {Plan Selection Based on Query Clustering},
  author = {Antara Ghosh and Jignashu Parikh and Vibhuti S. Sengar and Jayant R. Haritsa},
  booktitle = {International Conference on Very Large Data Bases (VLDB'22)},
  year = {2002},
  pages = {179-190},
  annote = {Classifies SPJ queries using features such as number of tables in the query, the number of SARGable predicates in the query, and the sizes of the tables. For each class of queries, the system maintains a plan template, which can be instantiated for any query in the class. To process a query, system first tries to match it to an existing class. If it can, the class plan template is instantiated and the resulting plan is used for the query. Otherwise, the query is compiled and used to start a new class.},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/ghpa02.pdf},
  url2 = {http://www.vldb.org/conf/2002/S06P02.pdf}
}

@article{grae93,
  title = {Query Evaluation Techniques for Large Databases},
  author = {Goetz Graefe},
  journal = {ACM Computing Surveys},
  year = {1993},
  number = {2},
  pages = {73-169},
  volume = {25},
  class = {queryopt},
  timestamp = {16.04.2009},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/grae93.pdf},
  url2 = {http://doi.acm.org/10.1145/152610.152611}
}

@inproceedings{ilra03,
  title = {Estimating Compilation Time of a Query Optimizer},
  author = {Ihab F. Ilyas and Jun Rao and Guy M. Lohman and Dengfeng Gao and Eileen Lin},
  booktitle = {ACM SIGMOD Conference},
  year = {2003},
  pages = {373-384},
  annote = {Claims average 30\% estimation time error with 3\% of compilation time overhead to produce the estimate.},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/r14p02.pdf},
  url2 = {http://www.acm.org/sigs/sigmod/sigmod03/eproceedings/papers/r14p02.pdf}
}

@inproceedings{iong92,
  title = {Parametric Query Optimization},
  author = {Yannis E. Ioannidis and Raymond T. Ng and Kyuseok Shim and Timos K. Sellis},
  booktitle = {18th International Conference on Very Large Data Bases (VLDB'92)},
  year = {1992},
  month = aug,
  pages = {103-114},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/iong92.pdf},
  url2 = {http://www.vldb.org/conf/1992/P103.PDF}
}

@inproceedings{kade98,
  title = {Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans},
  author = {Navin Kabra and David J. DeWitt},
  booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'98)},
  year = {1998},
  pages = {106-117},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/kade98.pdf},
  url2 = {http://www.cs.wisc.edu/~cs764-1/reopt.pdf}
}

@article{koss00,
  title = {The State of the Art in Distributed Query Processing},
  author = {Donald Kossmann},
  journal = {ACM Computing Surveys},
  year = {2000},
  number = {4},
  pages = {422-469},
  volume = {32},
  class = {queryopt},
  timestamp = {16.04.2009},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/koss00.pdf},
  url2 = {http://doi.acm.org/10.1145/371578.371598}
}

@inproceedings{mara04,
  title = {Robust query processing through progressive optimization},
  author = {Volker Markl and Vijayshankar Raman and David Simmen and Guy Lohman and Hamid Pirahesh and Miso Cilimdzic},
  booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'04)},
  year = {2004},
  pages = {659-670},
  annote = {Hardcopy on file. Plan reoptimization is triggered by cardinality checking operators inserted into the plan. Checks determine whether the actual cardinality differs from the predicted cardinality by enough that the optimizer would have chosen a different plan. The plan transition cardinalities are determined at optimization time. Reoptimization considers the use of materialized intermediate results when reoptimizing the query.},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/mara04.pdf}
}

@inproceedings{stlo01,
  title = {{LEO} - {DB2}'s {LEarning} {Optimizer}},
  author = {Michael Stillger and Guy M. Lohman and Volker Markl and Mokhtar Kandil},
  booktitle = {Proceedings of the International Conference on Very Large Data Bases (VLDB)},
  year = {2001},
  pages = {19-28},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/stlo01.pdf},
  url2 = {http://www.vldb.org/conf/2001/P019.pdf}
}

@inproceedings{vopa02,
  title = {On Implicate Discovery and Query Optimization},
  author = {Kristofer Vorwerk and G. N. Paulley},
  booktitle = {Proc. International Database Engineering and Applications Symposium (IDEAS'02)},
  year = {2002},
  month = jul,
  pages = {2-11},
  class = {queryopt},
  url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/vopa02.pdf}
}

@comment{{jabref-meta: selector_url:http://www.db.uwaterloo.ca/~kmsalem
/lib/lib/;}}

@comment{{jabref-meta: selector_class:buffer;dbcontrol;grid;other;physi
cal;queryopt;repl;resourcemgmt;secac;storagemgmt;storageperf;storagesy
s;webcontrol;workload;}}

@comment{{jabref-meta: selector_url2:http://www.db.uwaterloo.ca/~kmsale
m/lib/lib/;}}

@comment{{jabref-meta: selector_journal:#debull#;#cacm#;#corr#;#ibmsysj
#;#osreview#;#pvldb#;#queue#;#record#;#tkde#;#tods#;#tos#;#tservcomp#;
#vldbj#;}}

@comment{{jabref-meta: selector_keywords:}}

@comment{{jabref-meta: selector_booktitle:#caise#;#cidr#;#damon#;#europ
ar#;#eurosys#;#fast#;#hotos#;#icac#;#icde#;#isca#;#ladis#;#mascots#;#n
sdi#;#osdi#;#podc#;#sigmod#;#socc#;#sosp#;#usenix#;#vldb#;}}

@comment{{jabref-meta: groupsversion:3;}}

@comment{{jabref-meta: groupstree:
0 AllEntriesGroup:;
1 KeywordGroup:dbcontrol\;0\;class\;dbcontrol\;0\;0\;;
1 KeywordGroup:webcontrol\;0\;class\;webcontrol\;0\;0\;;
1 KeywordGroup:physical\;0\;class\;physical\;0\;0\;;
1 KeywordGroup:storagemgmt\;0\;class\;storagemgmt\;0\;0\;;
1 KeywordGroup:storageperf\;0\;class\;storageperf\;0\;0\;;
1 KeywordGroup:storagesys\;0\;class\;storagesys\;0\;0\;;
1 KeywordGroup:resourcemgmt\;0\;class\;resourcemgmt\;0\;0\;;
1 KeywordGroup:grid\;0\;class\;grid\;0\;0\;;
1 KeywordGroup:repl\;0\;class\;repl\;0\;0\;;
1 KeywordGroup:secac\;0\;class\;secac\;0\;0\;;
1 KeywordGroup:other\;0\;class\;other\;0\;0\;;
1 KeywordGroup:buffer\;0\;class\;buffer\;0\;0\;;
1 KeywordGroup:queryopt\;0\;class\;queryopt\;0\;0\;;
1 KeywordGroup:workload\;0\;class\;workload\;0\;0\;;
}}