View selection for real conjunctive queries

Acta Informatica

Volumn 44, Issue 5, 2007, Pages 289-321

  Afrati, Foto ^a   Chirkova, Rada ^b   Gergatsoulis, Manolis ^c   Pavlaki, Vassia ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b North Carolina State University   (United States)

^c IONIAN UNIVERSITY   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BAG SEMANTICS; BAG-SET SEMANTICS; CONJUNCTIVE QUERIES; DATABASE RELATIONS; DECISION VERSION; EQUIVALENCE TO; SET SEMANTICS; VIEW SELECTION;

ALGORITHMS; QUERY PROCESSING; SEMANTICS;

QUERY LANGUAGES;

EID: 34547693325     PISSN: 00015903     EISSN: 14320525     Source Type: Journal    
DOI: 10.1007/s00236-007-0046-z     Document Type: Article

References (28)

1. AutoAdmin: Self-tuning and self-administering databases. http://research.miosoft.com/dmx/autoadmin/default.asp
2. Afrati, F., Chirkova, R.: Selecting and using views to computeaggregate queries. In: Database Theory - ICDT 2005 10th International Conference, Edinburgh, UK, January 5-7, 2005, Proceedings, Lecture Notes in Computer Science, vol. 3363, pp. 383-397 (2005)
3. Afrati, F., Li, C., Ullman, J.: Generating efficient plans for queries using views. In: Proceedings of ACM SIGMOD, pp. 319-330 (2001)
4. Agrawal, S., Chaudhuri, S., Narasayya, V.: Automated selection of materialized views and indexes in SQL databases. In: Proceedings of VLDB, pp. 496-505 (2000)
5. Baralis, E., Paraboschi, S., Teniente, E.: Materialized views selection in a multidimensional database. In: Proceedings of VLDB, pp. 156-165 (1997)
6. Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational databases. In: Proceedings of the 9th ACM symposium on theory of computing, pp. 77-90 (1977)
7. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: Proceedings of ICDE, pp. 190-200. Taipei, Taiwan (1995)
8. Chaudhuri, S., Vardi, M.Y.: Optimization of real conjunctive queries. In: Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, pp. 59-70. ACM Press, New York (1993)
9. Chirkova, R., Genesereth, M.: Linearly bounded reformulations of conjunctive databases. In: Proceedings of the first conference on computational logic, pp. 987-1001 (2000)
10. Chirkova, R., Genesereth, M.: Database reformulation with integrity constraints. In: Proceedings of the logic and computational complexity workshop at the logic in computer science conference (LICS) (2005)
11. Chirkova R., Halevy A.Y., Suciu D. (2002). A formal perspective on the view selection problem. VLDB J. 11(3): 216-237
12. Deutsch, A.: XML query reformulation over mixed and redundant storage. Ph.D. thesis, University of Pennsylvania (2002). Available at http://www.db.ucsd.edu/People/alin/thesis/thesis.pdf
13. Garcia-Molina, H., Ullman, J., Widom, J.: Database systems: the complete book. Prentice Hall, Englewood Cliffs (2002)
14. Grumbach S., Rafanelli M., Tininini L. (2004). On the equivalence and rewriting of aggregate queries. Acta Informatica 40(8): 529-584
15. Gupta, H.: Selection of views to materialize in a data warehouse. In: Proceedings of ICDT, pp. 98-112 (1997)
16. Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.: Index selection for OLAP. In: Proceedings of ICDE, pp. 208-219 (1997)
17. Gupta, H., Mumick, I.S.: Selection of views to materialize under a maintenance cost constraint. In: Proceedings of ICDT, pp. 453-470 (1999)
18. Harinarayan, V., Rajaraman, A., Ullman, J.: Implementing data cubes efficiently. In: Proceedings of ACM SIGMOD, pp. 205-216 (1996)
19. IBM: Autonomic Computing. http://www.research.ibm.com/autonomic/
20. Ioannidis Y., Ramakrishnan R. (1995). Containment of conjunctive queries: Beyond relations as sets. ACM Trans. Database Syst. 20(3): 288-324
21. Karloff, H.J., Mihail, M.: On the complexity of the view-selection problem. In: Proceedings of PODS, pp. 167-173. Philadelphia, Pennsylvania (1999)
22. Kossmann D. (2000). The state of the art in distributed query processing. ACM Comput. Surv. 32(4): 422-469
23. Levy, A.Y., Mendelzon, A.O., Sagiv, Y., Srivastava, D.: Answering queries using views. In: Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, pp. 95-104. ACM Press, New York (1995)
24. Li, C., Bawa, M., Ullman, J.D.: Minimizing view sets without losing query-answering power. In: Proceedings of ICDT, pp. 99-113 (2001)
25. Pottinger R., Halevy A.Y. (2001). Minicon: a scalable algorithm for answering queries using views. VLDB J. 10(2-3): 182-198
26. Shasha, D., Bonnet, P.: Database tuning: principles, experiments, and troubleshooting techniques. Morgan Kaufmann (2002). http://www.distlab.dk/ dbtune/
27. Theodoratos, D., Sellis, T.: Data warehouse configuration. In: Proceedings of VLDB, pp. 126-135. Athens, Greece (1997)
28. Yang, J., Karlapalem, K., Li, Q.: Algorithms for materialized view design in data warehousing environment. In: Proceedings of VLDB, pp. 136-145. Athens, Greece (1997)