Towards an algebraic theory of information integration

Information and Computation

Volumn 194, Issue 2 SPEC. ISS., 2004, Pages 79-100

  Grahne, Gösta ^a   Kiricenko, Victoria ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Incomplete information; Information integration; Query rewriting

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATA REDUCTION; QUERY LANGUAGES;

INCOMPLETE INFORMATION; INFORMATION INTEGRATION; QUERY REWRITING;

INFORMATION ANALYSIS;

EID: 6344289175     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ic.2004.07.003     Document Type: Article

References (29)

1. S. Abiteboul, On views and XML, in: Proceedings of the 18th Annual ACM Symposium Principles of Databases (PODS '98), Philadelphia, Pennsylvania 1999, pp. 1-9.
2. S. Abiteboul, O.M. Duschka, Complexity of answering queries using materialized views, in: Proceedings of the 17th Annual ACM Symposium Principles of Databases (PODS '98), Seattle, Washington, 1998, pp. 254-263.
3. S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, Reading, MA, 1995.
4. S. Abiteboul, P.C. Kanellakis, G. Grahne, On the representation and querying of sets of possible worlds, J. TCS 78 (1) (1991) 158-187.
5. F. Afrati, C. Li, P. Mitra, Answering queries using views with arithmetic comparisons, in: Proceedings of the 21st ACM Symposium on Principles of Database Systems (PODS '02), Madison, Wisconsin, 2002, pp. 209-220.
6. F. Afrati, C. Li, J.D. Ullman, Generating efficient plansfor queries using views, in: Proceedings of the ACM SIGMOD International Conference on Managementof Data (SIGMOD '01), Dallas, Texas, 2001.
7. A.K. Chandra, P.M. Merlin, Optimal implementation of conjunctive queries, in: Proceedings of the ACM SIGACT Symposium on the Theory of Computing (STOC '77), 1977, pp. 77-90.
8. O.M. Dushka, M.R. Genesereth,Query planning with disjunctive sources, in: Proceedings of the AAAI Workshop on Aland Information Integration, Madison, Wisconsin, 1998.
9. G. Grahne, Dependency satisfaction in databases with incomplete information, in: Proceedings of the 10th International Conference on Very Large Databases (VLDB '84), Singapore, 1984, pp. 37-45.
10. G. Grahne, The problem of incomplete information in relational databases, in: Lecture Notes in Computer Science, vol. 554, Springer-Verlag, Berlin, 1991.
11. G. Grahne, A.O. Mendelzon, Tableau techniques for querying information sources through global schemas, in: Proceedings of the 7th International Conference on Database Theory (ICDT '99), Jerusalem, Israel, pp. 332-347.
12. G. Grahne, V. Kiricenko, Obtaining more answers from information integration systems, in: Proceedings of the Fifth International Workshop on the Web and Databases (WebDB '02), Madison, Wisconsin, 2002, pp. 67-76.
13. G. Grahne, V. Kiricenko, Partial answers in information integration systems, in: Proceedings of the 5th ACM CIKM International Workshop on Web Information and Data Management (WIDM '03), New Orleans, Louisiana, 2003, pp. 98-101.
14. A.Y. Halevy, Theory of answering queries using views, SIGMOD Rec. 29 (4) (2000) 40-47.
15. A.Y. Halevy, Answering queries using views: a survey, VLDB J. 10 (4) (2001) 270-294.
16. T. Imielinski, W. Lipski Jr., Incomplete information in relational databases, J. ACM 31 (4) (1984) 761-791.
17. M. Lenzerini, Data integration: a theoretical perspective, Invited tutorial, in: Proceedings of the 21st ACM Symposium on Principles of Database Systems (PODS '02), Madison, Wisconsin, 2002, pp. 233-246.
18. A. Y. Levy, A.O. Mendelzon, Y. Sagiv, D. Srivastava, Answering queries using views, in: Proceedings of the 14th ACM Symposium on Principles of Database Systems (PODS '95), San Jose, California, 1995, pp. 95-104.
19. A.Y. Levy, A. Rajaraman, J.J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proceedings of the 22nd International Conference on Very Large Databases (VLDB '96), Mumbai (Bombay), India, 1996, pp. 251-262.
20. W. Lipski Jr., On relational algebra with marked nulls, in: Proceedings of the Third ACM Symposium on Principles of Database Systems (PODS '84), Waterloo, Ont., 1984, pp. 201-203.
21. A.O. Mendelzon, Database states and their tableaux, ACM Trans. Databases Syst. 9 (2) (1984) 264-282.
22. A.O. Mendelzon, G. Mihaila, Querying partially sound and complete data sources, in: Proceedings of the 20th ACM Symposium on Principles of Database Systems (PODS '01), Santa Barbara, California, 2001, pp. 162-170.
23. R., Pottinger, A.Y. Levy, A scalable algorithm for answering queries using views, in: Proceedings of the 26th International Conference on Very Large Databases (VLDB '00), Cairo, Egypt, 2000, pp. 484-495.
24. R. Reiter, On closed world databases, in: H. Gallaire, J. Minker (Eds.), Logic and Databases, Plenum Press, New York, 1978, pp. 56-76.
25. Y. Sagiv, M. Yannakakis, Equivalence among relational expressions with the union and difference operators, J. ACM 27 (4) (1980) 633-655.
26. J.D. Ullman, in: Principles of Database and Knowledge-Base Systems, vol. II, Computer Science Press, Rockville, MD, 1989.
27. J.D. Ullman, Information integration using logical views, in: Proceedings of the 6th International Conference on Database Theory (ICDT '97), Delphi, Greece, 1997, pp. 19-40.
28. M.Y. Vardi, Querying logical databases, J. Comput. Syst. Sci. 33 (1986) 142-160.
29. H.Z. Yang, P.A. Larson, Query transformation for PSJ Queries, in: Proceedings of the 13th International Conference on Very Large Data Bases (VLDB '87), Brighton, England, 1987, pp. 245-254.