Data integration: The relational logic approach

Synthesis Lectures on Artificial Intelligence and Machine Learning

Volumn 8, Issue , 2010, Pages 1-108

  Genesereth, Michael ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Computational logic; Data integration; Ontologies; Query folding; Query optimization; Reformulation

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; INTEGRATION; ONTOLOGY; PROBLEM SOLVING; WORLD WIDE WEB;

COMPUTATIONAL LOGIC; CRITICAL PROBLEMS; DATA BASE THEORY; DATA INTEGRATION; DATA SOURCE; HETEROGENEOUS DATA SOURCES; HUMAN USERS; INTEGRATED ACCESS; PUBLIC INFORMATION SYSTEM; QUERY OPTIMIZATION; RELATIONAL ALGEBRA; RELATIONAL LOGIC; THEORETICAL FRAMEWORK;

DATA HANDLING;

EID: 77949651407     PISSN: 19394608     EISSN: 19394616     Source Type: Book Series    
DOI: 10.2200/S00226ED1V01Y200911AIM008     Document Type: Article

References (31)

1. Serge Abiteboul, Oliver Duschka: Complexity of Answering Queries Using Materialized Views. Proceedings of the Seventeenth ACM Symposium on Principles of Database Systems, 1998. doi:10. 1145/275487.275516
2. Ashok Chandra, Philip Merlin: Optimal Implementation of Conjunctive Queries in Relational Databases. Proceedings of the Ninth ACM Symposium on the Theory of Computing, pp. 77-90, 1977.
3. Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, Kyuseok Shim: Optimizing Queries with Materialized Views. Proceedings of the 11th International Conference on Data Engineering, pp. 190-200, 1995. doi:10.1109/ICDE.1995.380392
4. Rada Chirkova, Michael Genesereth: Linearly Bounded Reformulations of Unary Databases. Symposium on Abstraction, Reformulation, and Approximation, 2000. doi:10.1007/3-540-44914-0-9
5. Rada Chirkova, Michael Genesereth: Linearly Bounded Reformulations of Conjunctive Databases. International Conference of Deductive and Object-Oriented Databases, 2000. doi:10.1007/3-540- 44957-4-66
6. Rada Chirkova, Michael Genesereth: Database Reformulation with Integrity Constraints. The Logic and Computational Complexity Workshop, in conjunction with the Conference on Logic in Computer Science, 2005.
7. Oliver Duschka, Michael Genesereth: Infomaster-An Information Integration Tool. Proceedings of the International Workshop on Intelligent Information Integration, 21st German Annual Conference on Artificial Intelligence, 1997.
8. Oliver Duschka, Michael Genesereth: Query Planning in Infomaster. Proceedings of the ACM Symposium on Applied Computing, 1997. doi:10.1145/331697.331719
9. Oliver Duschka, Alon Levy: Recursive Plans for Information Gathering. Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997. doi:10.1145/263661.263674
10. Oliver Duschka, Michael Genesereth: Answering Recursive Queries Using Views. Proceedings of the Sixteenth ACM Symposium on Principles of Database Systems, pp. 109-116, 1997.
11. Oliver Duschka, Michael Genesereth: Query Planning with Disjunctive Sources. Proceedings of the AAAI Workshop on AI and Information Integration, 1998.
12. Oliver Duschka, Michael Genesereth, Alon Levy: Recursive Query Plans for Data Integration. Journal of Logic Programming, Special Issue on Logic Based Heterogeneous Information Systems, 1999.
13. Thomas Eiter, Georg Gottlob, Heikki Mannila: Adding Disjunction to Datalog. Proceedings of the 13th ACM Symposium on Principles of Database Systems, pp. 267-278, 1994. doi:10.1145/182 591.182639
14. Jarek Gryz: Query Folding with Inclusion Dependencies. Proceedings of the 14th International Conference on Data Engineering, pp. 126-133, 1999.
15. Tomas Imielinski, Witold Lipski Jr.: Incomplete Information in Relational Databases. Journal of Association for Computing Machinery, Volume 31, Number 4, pp. 761-791, 1984. doi:10.1145/1634.1886
16. Richard Karp: Reducibility Among Combinatorial Problems. Complexity of Computer Computations, pp. 85-104, 1972.
17. Thomas Kirk, Alon Levy, Yehoshua Sagiv, Divesh Srivastava: The Information Manifold. Proceedings of the AAAI Spring Symposium on Information Gathering in Distributed Heterogeneous Environments, 1995.
18. Chung Kwok, Daniel Weld: Planning to Gather Information. Proceedings of the 13th National Conference on Artificial Intelligence, 1996.
19. Alon Levy, Divesh Srivastava, Thomas Kirk: Data Model and Query Evaluation in Global Information Systems. Journal of Intelligent Information Systems: Integrating Artificial Intelligence and Database Technologies, Volume 5, Number 2, pp. 121-143, 1995. doi:10.1007/BF00962627
20. Alon Levy, Alberto Mendelzon, Yehoshua Sagiv, Divesh Srivastava: Answering Queries Using Views. Proceedings of the ACM Symposium on Principles of Database Systems, 1995. doi:10.1145 /212433.220198
21. Alon Levy, Anand Rajaraman, Joann Ordille: Querying Heterogeneous Information Sources Using Source Descriptions. Proceedings of the 22nd International Conference on Very Large Databases, pp. 251-262, 1996.
22. Alon Levy, Anand Rajaraman, Jeffrey Ullman. Answering Queries Using Limited External Processors. Proceedings of the 15th ACM Symposium on Principles of Database Systems, 1996. doi:10.1 145/237661.237716
23. Rachel Pottinger, Alon Halevy: MiniCon: A Scalable Algorithm for Answering Queries Using Views. VLDB Journal, Volume 10, Numbers 2-3, pp. 182-198, 2001.
24. Xiaolei Qian: Query Folding. Proceedings of the 12th International Conference on Data Engineering, pp. 48-55, 1996. doi:10.1109/ICDE.1996.492088
25. Anand Rajaram, Yehoshua Sagiv, Jeffrey Ullman: Answering Queries Using Templates with Binding Patterns. Proceedings of the 14th ACM Symposium on Principles of Database Systems, pp. 172-181, 1989.
26. Oded Shmueli: Decidability and Expressiveness Aspects of Logic Queries. Proceedings of the ACM Symposium on Principles of Database Systems, pp. 237-249, 1987. doi:10.1145/28659.28685
27. Devika Subramanian, Michael Genesereth: The Relevance of Irrelevance. Proceedings of the International Joint Conference on Artificial Intelligence, 1987.
28. Jeffrey Ullman: Information Integration Using Logical Views. Proceedings of the Sixth International Conference on Database Theory, pp. 19-40, 1997.
29. Jeffrey Ullman: Principles of Database and Knowledgebase Systems, Volume 2, Computer Science Press, Potomac, MD, 1989.
30. Moshe Vardi: The Complexity of Relational Query Languages. Proceedings of the 14th Annual ACM Symposium on the Theory of Computing, pp. 137-146, 1982. doi:10.1145/800070.802186
31. H. Z. Yang, Paul Larson: Query Transformation for PSJ Queries. Proceedings of the 13th International Conference on Very Large Data Bases, pp. 245-254, 1987.