Optimising query answering in the presence of access limitations (position paper)

Proceedings - International Workshop on Database and Expert Systems Applications, DEXA

Volumn , Issue , 2006, Pages 547-552

  Cali, Andrea ^a   Calvanese, Diego ^a  

^a FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUNCTIVE QUERIES; DECISION PROCEDURE; OPTIMISATION TECHNIQUES; QUERY CONTAINMENT; QUERY OPTIMISATION; RECURSIVE ALGORITHMS; RELATIONAL FORMS; WEB DATA SOURCES;

EXPERT SYSTEMS; OPTIMIZATION; QUERY LANGUAGES;

QUERY PROCESSING;

EID: 84890396323     PISSN: 15294188     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley Publ. Co., 1995.
2. A. Cal̀i and D. Calvanese. 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), pages 285-301. Kluwer Academic Publisher, 2002.
3. A. Cal̀i and D. Calvanese. Optimizing query answering in data integration with limited access patterns. Technical report, Dipartimento di Informatica e Sistemistica, Universit̀ a di Roma "La Sapienza", 2002. Availableathttp://www.dis.uniroma1.it/pub/calvanes/.
4. A. Cal̀i and D. Calvanese. Containment of conjunctive queries under access limitations. Unpublished manuscript, 2006.
5. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In Proc. of the 9th ACM Symp. on Theory of Computing (STOC'77), pages 77-90, 1977.
6. A. Deutsch, B. Lud̈ascher, and A. Nash. Rewriting queries using views with access patterns under integrity constraints. In Proc. of the 10th Int. Conf. on Database Theory (ICDT 2005), pages 352-367, 2005.
7. O. M. Duschka and A. Y. Levy. Recursive plans for information gathering. In Proc. of the 15th Int. Joint Conf. on Artificial Intelligence (IJCAI'97), pages 778-784, 1997.
8. D. Florescu, A. Levy, and A. Mendelzon. Database techniques for the World-Wide Web: A survey. SIGMOD Record, 27(3):59-74, 1998.
9. D. Florescu, A. Y. Levy, I. Manolescu, and D. Suciu. Query optimization in the presence of limited access patterns. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 311-322, 1999.
10. R. Hull. Managing semantic heterogeneity in databases: A theoretical perspective. In Proc. of the 16th ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems (PODS'97), pages 51-61, 1997.
11. D. S. Johnson and A. C. Klug. Testing containment of conjunctive queries under functional and inclusion dependencies. J. of Computer and System Sciences, 28(1):167-189, 1984.
12. C. Li and E. Chang. Query planning with limited source capabilities. In Proc. of the 16th IEEE Int. Conf. on Data Engineering (ICDE 2000), pages 401-412, 2000.
13. C. Li and E. Chang. On answering queries in the presence of limited access patterns. In Proc. of the 8th Int. Conf. on Database Theory (ICDT 2001), pages 219-233, 2001.
14. A. Nash and B. Lud̈ascher. Processing first-order queries under limited access patterns. In Proc. of the 23rd ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems (PODS 2004), pages 307-318, 2004.
15. A. Rajaraman, Y. Sagiv, and J. D. Ullman. Answering queries using templates with binding patterns. In Proc. of the 14th ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems (PODS'95), 1995.
16. J. D. Ullman. Information integration using logical views. In Proc. of the 6th Int. Conf. on Database Theory (ICDT'97), volume 1186 of Lecture Notes in Computer Science, pages 19-40. Springer, 1997.