Approximate rewriting of queries using views

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5739 LNCS, Issue , 2009, Pages 164-178

  Afrati, Foto ^a   Chandrachud, Manik ^b   Chirkova, Rada ^b   Mitra, Prasenjit ^c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b North Carolina State University   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUNCTIVE QUERIES; CONTAINED REWRITING; EFFICIENT ALGORITHM; EXPRESSIVE POWER; LITERALS; SEARCH SPACES; SELECT-PROJECT-JOIN QUERIES; SUBGOALS;

INFORMATION SYSTEMS; QUERY LANGUAGES;

ALGORITHMS;

EID: 70449866026     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03973-7_13     Document Type: Conference Paper

References (39)

1. Afrati, F., Chandrachud, M., Chirkova, R., Mitra, P.: Approximate rewriting of queries using views. Technical Report TR-2009-7, NCSU (2009), http://www.csc.ncsu.edu/research/tech/reports.php
2. Bayardo, R., Bohrer, W., Brice, R., Cichocki, A., Fowler, J., Helal, A., Kashyap, V., Ksiezyk, T., Martin, G., Nodine, M., Rashid, M., Rusinkiewicz, M., Shea, R., Unnikrishnan, C., Unruh, A., Woelk, D.: InfoSleuth: Semantic integration of information in open and dynamic environments. In: SIGMOD, pp. 195-206 (1997)
3. Halevy, A.: Data integration: A status report. In: BTW, pp. 24-29 (2003)
4. Ullman, J.: Information integration using logical views. Theoretical Computer Science 239(2), 189-210 (2000)
5. Theodoratos, D., Sellis, T.: Data warehouse configuration. In: VLDB (1997)
6. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE, pp. 190-200 (1995)
7. Levy, A., Mendelzon, A., Sagiv, Y., Srivastava, D.: Answering queries using views. In: PODS, pp. 95-104 (1995)
8. Abiteboul, S., Duschka, O.: Complexity of answering queries using materialized views. In: PODS, pp. 254-263 (1998)
9. Afrati, F., Chirkova, R., Gergatsoulis, M., Pavlaki, V.: Finding equivalent rewritings in the presence of arithmetic comparisons. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 942-960. Springer, Heidelberg (2006)
10. Halevy, A.: Answering queries using views: A survey. VLDB Journal 10(3), 270-294 (2001)
11. Mitra, P.: An algorithm for answering queries efficiently using views. In: Proceedings of the Australasian Database Conference (2001)
12. Pottinger, R., Halevy, A.: MiniCon: A scalable algorithm for answering queries using views. VLDB Journal (2001)
13. Afrati, F., Li, C., Mitra, P.: Answering queries using views with arithmetic comparisons. In: PODS (2002)
14. Tatarinov, I., Halevy, A.: Efficient query reformulation in peer data management systems. In: SIGMOD, pp. 539-550 (2004)
15. Halevy, A., Ives, Z., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The piazza peer data management system. IEEE Transactions on Knowledge and Data Engineering 16(7), 787-798 (2004)
16. Deutsch, A., Ludäscher, B., Nash, A.: Rewriting queries using views with access patterns under integrity constraints. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 352-367. Springer, Heidelberg (2004)
17. Grahne, G., Mendelzon, A.: Tableau techniques for querying information sources through global schemas. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 332-347. Springer, Heidelberg (1998)
18. Calì, A., Calvanese, D., Martinenghi, D.: Optimization of query plans in the presence of access limitations. In: EROW (2007)
19. Chandra, A., Merlin, P.: Optimal implementation of conjunctive queries in relational data bases. ACM STOC, 77-90 (1977)
20. van der Meyden, R.: The complexity of querying indefinite data about linearly ordered domains. In: PODS, pp. 331-345 (1992)
21. Klug, A.: On conjunctive queries containing inequalities. J. ACM 35(1), 146-160 (1988)
22. Afrati, F., Li, C., Mitra, P.: Rewriting queries using views in the presence of arithmetic comparisons. Theoretical Computer Science 368(1-2), 88-123 (2006)
23. Florescu, D., Levy, A., Suciu, D., Yagoub, K.: Optimization of run-time management of data intensive web-sites. In: VLDB, pp. 627-638 (1999)
24. Zaharioudakis, M., Cochrane, R., Lapis, G., Pirahesh, H., Urata, M.: Answering complex SQL queries using automatic summary tables. In: SIGMOD (2000)
25. Levy, A., Rajaraman, A., Ordille, J.: Querying heterogeneous information sources using source descriptions. In: VLDB, pp. 251-262 (1996)
26. Afrati, F., Gergatsoulis, M., Kavalieros, T.: Answering queries using materialized views with disjunctions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 435-452. Springer, Heidelberg (1999)
27. Duschka, O., Genesereth, M.: Answering recursive queries using views. In: PODS, pp. 109-116 (1997)
28. Qian, X.: Query folding. In: ICDE, pp. 48-55 (1996)
29. Gupta, A., Sagiv, Y., Ullman, J., Widom, J.: Constraint checking with partial information. In: PODS, pp. 45-55 (1994)
30. Acharya, S., Gibbons, P., Poosala, V., Ramaswamy, S.: The Aqua approximate query answering system. In: SIGMOD, pp. 574-576 (1999)
31. Babcock, B., Chaudhuri, S., Das, G.: Dynamic sample selection for approximate query processing. In: SIGMOD, pp. 539-550 (2003)
32. Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. In: VLDB, pp. 111-122 (2000)
33. Poosala, V., Ganti, V., Ioannidis, Y.: Approximate query answering using histograms. IEEE Data Engineering Bulletin 22(4), 5-14 (1999)
34. Rizvi, S., Mendelzon, A., Sudarshan, S., Roy, P.: Extending query rewriting techniques for fine-grained access control. In: SIGMOD, pp. 551-562 (2004)
35. Miklau, G., Suciu, D.: A formal analysis of information disclosure in data exchange. In: SIGMOD, pp. 575-586 (2004)
36. Miklau, G.: Confidentiality and Integrity in Data Exchange. PhD thesis, University of Washington (2005)
37. Calvanese, D., Giacomo, G., Lenzerini, M., Vardi, M.: View-based query processing: On the relationship between rewriting, answering and losslessness. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 321-336. Springer, Heidelberg (2005)
38. Afrati, F., Li, C., Mitra, P.: On containment of conjunctive queries with arithmetic comparisons. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 459-476. Springer, Heidelberg (2004)
39. Afrati, F., Li, C., Mitra, P.: On containment of conjunctive queries with arithmetic comparisons (extended version). UCI ICS Technical Report (June 2003)