Conjunctive query containment under access limitations

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

Volumn 5231 LNCS, Issue , 2008, Pages 326-340

  Calì, Andrea ^a,c   Martinenghi, Davide ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b POLITECNICO DI MILANO   (Italy)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC DATA INTERCHANGE;

ACCESS RESTRICTION; CONJUNCTIVE QUERIES; CONJUNCTIVE-QUERY CONTAINMENT; DECISION PROCEDURE; HETEROGENEOUS DATA SOURCES; QUERY CONTAINMENT; QUERY OPTIMIZATION; WEB INFORMATION SYSTEMS;

DATA WAREHOUSES;

EID: 57049154628     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87877-3_24     Document Type: Conference Paper

References (25)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases, Addison Wesley Publ. Co., Reading (1995)
2. Call, A., Calvanese, D.: Optimized querying of integrated data over the Web, in: Proc. of the IFIP WG8.1 Working Conference on Engineering information Systems in the Internet Context (EISIC 2002), pp. 285-301. Kluwer Academic Publisher, Dordrecht (2002)
3. Calì, A., Calvanese, D.: Containment of conjunctive queries under access limitations (extended abstract). In: Proc. of SEED 2006, pp. 131-138 (2006)
4. Calì, A., Calvanese, D.: Optimising query answering in the presence of access limitations (position paper). In: Proc. of the 2nd Workshop on Logical Aspects and Applications of Integrity Constraints (LAAIC 2006). IEEE Computer Society, Los Alamitos (2006)
5. Calì, A., Calvanese, D., Martinenghi, D.: Optimization of query plans in the presence of access limitations. In: Arenas, M., Hidders, J. (eds.) EROW 2007 (ICDT workshop), Informal proceedings, pp. 33-47 (2007)
6. Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational data bases. In: Proc. of STOC 1977, pp. 77-90 (1977)
7. Chaudhuri, S., Vardi, M.Y.: On the equivalence of recursive and nonrecursive datalog programs. J. of Computer and System Sciences 54(1), 61-78 (1997)
8. Cosmadakis, S.S.,Gaifman,H.,Kanellakis,P.C., Vardi, M.Y.: Decidableoptimization problems for database logic programs. In: Proc. of STOC 1988, pp. 477-490 (1988)
9. Deutsch, A., Ludäscher, B., Nash, A.: Rewriting queries using views with access patterns under integrity constraints. In: Proc. of ICDT 2005, pp. 352-367 (2005)
10. Duschka, O.M., Levy, A.Y.: Recursive plans for information gathering. In: Proc. of IJCAI 1997, pp. 778-784 (1997)
11. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and query answering. Theor. Comp. Sci. 336(1), 89-124 (2005)
12. Florescu, D., Levy, A.Y., Manolescu, I., Suciu, D.: Query optimization in the presence of limited access patterns. In: Proc. of ACM SIGMOD, pp. 311-322 (1999)
13. Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal 10(4), 270-294 (2001)
14. Hull, R.: Managing semantic heterogeneity in databases: A theoretical perspective. In: Proc. of PODS 1997, pp. 51-61 (1997)
15. Johnson, D.S., Klug, A.C.: Testing containment of conjunctive queries under functional and inclusion dependencies. J. of Computer and System Sciences 28(1), 167-189 (1984)
16. Li, C.: Computing complete answers to queries in the presence of limited access patterns. VLDB Journal 12(3), 211-227 (2003)
17. Li, C., Chang, E.: Query planning with limited source capabilities. In: Proc. of ICDE 2000, pp. 401-412 (2000)
18. Li, C., Chang, E.: Answering queries with useful bindings. ACM Trans. on Database Systems 26(3), 313-343 (2001)
19. Li, C., Chang, E.: On answering queries in the presence of limited access patterns. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 219-233. Springer, Heidelberg (2000)
20. Ludäscher, B., Nash, A.: Processing first-order queries under limited access patterns. In: Proc. of PODS 2004, pp. 307-318 (2004)
21. Ludäscher, B., Nash, A.: Processing union of conjunctive queries with negation under limited access patterns. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 422-440. Springer, Heidelberg (2004)
22. Millstein, T.D., Levy, A.Y., Friedman, M.: Query containment for data integration systems. In: Proc. of PODS 2000, pp. 67-75 (2000)
23. Rajaraman, A., Sagiv, Y., Ullman, J.D.: Answering queries using templates with binding patterns. In: Proc. of PODS 1995 (1995)
24. Ullman, J.D.: Information integration using logical views. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 19-40. Springer, Heidelberg (1996)
25. Yang, G., Kifer, M., Chaudhri, V.K.: Efficiently ordering subgoals with access constraints