Conjunctive queries determinacy and rewriting

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages 220-231

  Pasailǎ, Daniel ^a  

^a CNRS   (France)

Author keywords

Conjunctive queries; First order logic

Indexed keywords

INFORMATION THEORY; QUERY LANGUAGES;

CONDITION; CONJUNCTIVE QUERY; FIRST ORDER LOGIC; FREE VARIABLE; SIMPLE++; UNDIRECTED GRAPH;

COMPUTABILITY AND DECIDABILITY;

EID: 79952346983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1938551.1938580     Document Type: Conference Paper

References (17)

1. S. Abiteboul and O. M. Duschka. Complexity of answering queries using materialized views. In PODS, pages 254-263. ACM Press, 1998.
2. F. N. Afrati. Rewriting conjunctive queries determined by views. In L. Kucera and A. Kucera, editors, MFCS, volume 4708 of Lecture Notes in Computer Science, pages 78-89. Springer, 2007.
3. F. N. Afrati, C. Li, and V. Pavlaki. Data exchange in the presence of arithmetic comparisons. In A. Kemper, P. Valduriez, N. Mouaddib, J. Teubner, M. Bouzeghoub, V. Markl, L. Amsaleg, and I. Manolescu, editors, EDBT, volume 261 of ACM International Conference Proceeding Series, pages 487-498. ACM, 2008. (Pubitemid 351661727)
4. F. N. Afrati, C. Li, and J. D. Ullman. Generating efficient plans for queries using views. In SIGMOD Conference, pages 319-330, 2001.
5. R. Bayardo, W. Bohrer, R. S. Brice, A. Cichocki, J. Fowler, A. Helal, V. Kashyap, T. Ksiezyk, G. MMartin, M. H. Nodine, M. Rashid, M. Rusinkiewicz, R. Shea, C. Unnikrishnan, A. Unruh, and D. Woelk. Infosleuth: Semantic integration of information in open and dynamic environments (experience paper). In J. Peckham, editor, SIGMOD Conference, pages 195-206. ACM Press, 1997. (Pubitemid 127456785)
6. C. C. Chang and H. J. Keisler. Model Theory. North-Holland, 1977.
7. C. Chekuri and A. Rajaraman. Conjunctive query containment revisited. Theor. Comput. Sci., 239(2):211-229, 2000.
8. S. Dar, M. J. Franklin, B. T. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, editors, VLDB, pages 330-341. Morgan Kaufmann, 1996.
9. O. M. Duschka and M. R. Genesereth. Answering recursive queries using views. In PODS, pages 109-116. ACM Press, 1997.
10. D. Florescu, A. Y. Levy, I. Manolescu, and D. Suciu. Query optimization in the presence of limited access patterns. In A. Delis, C. Faloutsos, and S. Ghandeharizadeh, editors, SIGMOD Conference, pages 311-322. ACM Press, 1999. (Pubitemid 129597345)
11. L. M. Haas, D. Kossmann, E. L. Wimmers, and J. Yang. Optimizing queries across diverse data sources. In M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, editors, VLDB, pages 276-285. Morgan Kaufmann, 1997.
12. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 22-25, 1995, San Jose, California, pages 95-104. ACM Press, 1995.
13. M. Marx. Queries determined by views: pack your views. In L. Libkin, editor, PODS, pages 23-30. ACM, 2007. (Pubitemid 47620877)
14. A. Nash, L. Segoufin, and V. Vianu. Determinacy and rewriting of conjunctive queries using views: A progress report. In ICDT, pages 59-73, 2007.
15. A. Rajaraman, Y. Sagiv, and J. D. Ullman. Answering queries using templates with binding patterns. In PODS, pages 105-112, 1995.
16. K. Stoffel and T. Studer. Provable data privacy. In K. V. Andersen, J. K. Debenham, and R. Wagner, editors, DEXA, volume 3588 of Lecture Notes in Computer Science, pages 324-332. Springer, 2005. (Pubitemid 41450467)
17. J. D. Ullman. Information integration using logical views. Theor. Comput. Sci., 239(2):189-210, 2000.