Several important decision problems on conjunctive queries (CQs) are NP-complete in general but become tractable, and actually highly parallelizable, if restricted to acyclic or nearly acyclic queries. Examples are the evaluation of Boolean CQs and query containment. These problems were shown tracta
โฆ LIBER โฆ
Weighted hypertree decompositions and optimal query plans
โ Scribed by Francesco Scarcello; Gianluigi Greco; Nicola Leone
- Book ID
- 108166520
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 497 KB
- Volume
- 73
- Category
- Article
- ISSN
- 0022-0000
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Hypertree Decompositions and Tractable Q
โ
Georg Gottlob; Nicola Leone; Francesco Scarcello
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 368 KB
Physical Database Design || Query optimi
โ
Lightstone, Sam
๐
Article
๐
2007
๐
Elsevier
โ 304 KB
Infinite-Dimensional Integration in Weig
โ
Dick, Josef; Gnewuch, Michael
๐
Article
๐
2014
๐
Springer-Verlag
๐
English
โ 667 KB
Capacity expansion planning through augm
โ
Zukui Li; Marianthi G. Ierapetritou
๐
Article
๐
2011
๐
American Institute of Chemical Engineers
๐
English
โ 885 KB
## Abstract Stochastic programming is a typical method for addressing the uncertainties in capacity expansion planning problem. However, the corresponding deterministic equivalent model is often intractable with considerable number of uncertainty scenarios especially for stochastic integer programm
Optimization of relative weights and wed
โ
Xing, Lei; Pelizzari, C.; Kuchnir, F. T.; Chen, G. T. Y.
๐
Article
๐
1997
๐
American Institute of Physics
๐
English
โ 159 KB
Automatic aperture selection and IMRT pl
โ
Y. Chen; D. Michalski; Y. Xiao; J.M. Galvin
๐
Article
๐
2001
๐
Elsevier Science
๐
English
โ 25 KB