MiniCon: A scalable algorithm for answering queries using views

VLDB Journal

Volumn 10, Issue 2-3, 2001, Pages 182-198

  Pottinger, Rachel ^a   Halevy, Alon ^a  

^a University of Washington   (United States)

Author keywords

Data integration; Materialized views; Query optimization; Web and databases

Indexed keywords

EID: 0035486497     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780100048     Document Type: Review

References (40)

1. Abiteboul S., Duschka O. Complexity of answering queries using materialized views. In: PODS, pp. 254-263, 1998
2. Afrati F., Gergatsoulis M., Kavalieros T. Answering queries using materialized views with disjunctions. In: ICDT, pp. 435-452, 1999
3. Afrati F.N., Li C., Ullman J.D. Generating efficient plans for queries using views. In: SIGMOD, pp. 319-330, 2001
4. +98] Bello R., Dias K., Downing A., Feenan J., Finnerty J., Norcott W., Sun H., Witkowski A., Ziauddin M. Materialized views in oracle. In: VLDB, pp. 659-664, 1998
5. Calvanese D., De Giacomo G., Lenzerini M., Vardi M. Rewriting of regular expressions and regular path queries. In: PODS, pp. 194-204, 1999
6. Cirkova R., Halevy A.Y. On the computational complexity of the view selection problem. Submitted for publication, 2000
7. Chaudhuri S., Krishnamurthy R., Potamianos S., Shim K. Optimizing queries with materialized views. In: ICDE, pp. 190-200, 1995
8. Chandra A.K., Merlin P.M. Optimal implementation of conjunctive queries in relational databases. In: Proc. Ninth Annual ACM Symposium on Theory of Computing, pp. 77-90, 1977
9. Cohen S., Nutt W., Serebrenik A. Rewriting aggregate queries using views. In: PODS, pp. 155-166, 1999
10. Duschka O.M., Genesereth M.R. Answering recursive queries using views. In: PODS, pp. 109-116, 1997
11. Duschka O.M., Genesereth M.R. Query planning in infomaster. In: Proc. ACM Symposium on Applied Computing, pp. 109-111, 1997
12. Duschka O.M., Levy A.Y. Recursive plans for information gathering. In: IJCAI, pp. 778-784, 1997
13. Florescu D., Raschid L., Valduriez P. A methodology for query reformulation in CIS using semantic knowledge. Int. Journal of Intelligent & Cooperative Information Systems, 5(4): 431-468, 1996
14. Friedman M., Weld D. Efficient execution of information gathering plans. In: IJCAI, pp. 785-791, 1997
15. Grahne G., Mendelzon A.O. Tableau techniques for querying information sources through global schemas. In: ICDT, pp. 332-347, 1999
16. Gupta A., Harinarayan V., Quass D. Aggregate-query processing in data warehousing environments. In: VLDB, pp. 358-369, 1995
17. Grumbach S., Rafanelli M., Tininini L. Querying aggregate data. In: PODS, pp. 174-184, 1999
18. Gryz J. Query folding with inclusion dependencies. In: ICDE, pp. 126-133, 1998
19. Halevy A.Y. Answering queries using views: a survey. To appear in the VLDB Journal, 2001
20. Harinarayan V., Rajaraman A., Ullman J.D. Implementing data cubes efficiently. In: SIGMOD, pp. 205-216, 1996
21. Klug A. On conjunctive queries containing inequalities. Journal of the ACM, 35(1): 146-160, 1988
22. Kwok C.T., Weld D.S. Planning to gather information. In: AAAI, pp. 32-39, 1996
23. Lambrecht E., Kambhampati S., Gnanaprakasam S. Optimizing recursive information gathering plans. In: IJCAI, pp. 1204-1211, 1999
24. Levy A.Y., Mendelzon A.O., Sagiv Y., Srivastava D. Answering queries using views. In: PODS, pp. 95-104, 1995
25. Levy A.Y., Rajaraman A., Ordille J.J. Querying heterogeneous information sources using source descriptions. In: VLDB, pp. 251-262, 1996
26. Steinbrunn M., Moerkotte G., Kemper A. Heuristic and randomized optimization for the join. VLDB Journal, 6(3): 191-208, 1997
27. Miller R.J. Using schematically heterogeneous structures. In: SIGMOD, pp. 189-200, 1998
28. Mitra P. An algorithm for answering queries efficiently using views. Stanford University Technical Report, Stanford, Calif., USA, 1999
29. Popa L., Deutsch A., Sahuguet A., Tannen V. A chase too far? In: SIGMOD, pp. 273-284, 2000
30. Papakonstantinou Y., Vassalos V. Query rewriting for semi-structured data. In: SIGMOD, pp. 455-466, 1999
31. Qian X. Query folding. In: ICDE, pp. 48-55, 1996
32. Rajaraman A., Sagiv Y., Ullman I.D. Answering queries using templates with binding patterns. In: PODS, pp. 105-112, 1995
33. Srivastava D., Dar S., Jagadish H.V., Levy A.Y. Answering queries with aggregation unsing views. In: VLDB, pp. 318-329, 1996
34. Sagiv Y., Yannakakis M. Equivalence among relational expressions with the union and difference operators. Journal of the ACM, 27(4):633-655, 1981
35. Theodoratos D., Sellis T. Data warehouse configuration. In: VLDB, pp. 126-135, 1997
36. Tsatalos O.G., Solomon M.H., Ioannidis Y.E. The GMAP: a versatile tool for physical data independence. VLDB Journal, 5(2):101-118, 1996
37. Ullman J.D. Principles of Database and Knowledgebase Systems, Vols. I and II. Computer Science, Rockville Md., 1989
38. Ullman J.D. Information integration using logical views. In: ICDT, Delphi, Greece, pp. 19-40, 1997
39. Yang H.Z., Larson P.A. Query transformation for PSJ-queries. In: VLDB, pp. 245-254, 1987
40. +00] Zaharioudakis M., Cochrane R., Lapis G., Pirahesh H., Urata M. Answering complex SQL queries using automatic summary tables. In: SIGMOD, pp. 105-116, 2000