Linearly bounded reformulations of conjunctive databases (Extended Abstract)

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 1861, Issue , 2000, Pages 987-1001

  Chirkova, Rada ^a   Genesereth, Michael R ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEDUCTIVE DATABASE; STORAGE SPACES;

DIGITAL STORAGE; LOGIC PROGRAMMING;

DATABASE SYSTEMS;

EID: 84867825737     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-44957-4_66     Document Type: Conference Paper

References (34)

1. Serge Abiteboul and Oliver Duschka. Complexity of answering queries using ma-terialized views. In PODS-98, pages 254-263.
2. Serge Abite boul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison-Wesley, Reading, Mass., 1995.
3. F.N. Afrati, M. Gergatsoulis, and T.G. Kavalieros. Answering queries using mate-rialized views with disjunctions. In ICDT-99, pages 435-452.
4. A.V. Aho, Y. Sagiv, and J.D. Ullman. Equivalences among relational expressions. SIAM J. Comput., 8(2):218-246, 1979.
5. J. Albert, Y. Ioannidis, and R. Ramakrishnan. Conjunctive query equivalence of keyed relational schemas. In PODS-97, pages 44-50.
6. P. Atzeni, G. Ausiello, C. Batini, and M. Moscarini. Inclusion and equivalence between relational database schemata. Theoretical Computer Science, 19:267-285, 1982.
7. C. Batini, M. Lenzerini, and S.B. Navathe. A comparative analysis of method-ologies for database schema integration. ACM Computing Surveys, 18(4):323-364, 1986.
8. C. Beeri, A.O. Mendelzon, Y. Sagiv, and J.D. Ullman. Equivalence of relational database schemes. SIAM J. Comput., 10(2):352-370, 1981.
9. Ashok K. Chandra,Philip M Merlin. Optimal implementation of conjunctive queries in relational data bases In STOC-77 77-90.
10. E.F. Codd. A relational model of data for large shared data banks. Comm. ACM, 13(6):377-387, June 1970.
11. E.F. Codd. Further normalization of the data base relational model. In R. Rustin, editor, Database Systems, pages 33-64. Prentice Hall Inc., Englewood Cli-s, NJ, 1972.
12. Oliver M. Dusch ka and Michael R. Genesereth. Answering recursive queries using views. In PODS-97, pages 109-116.
13. Oliver M. Duschka and Michael R. Genesereth. Query planning with disjunctive sources. In AAAI-98 Workshop on AI and Information Integration, 1997.
14. Herbert B. Enderton. A Mathematical Introduction to Logic. Academic Press, New York, 1972.
15. Fausto Giunchiglia and TobyWalsh. A theory of abstraction. Artificial Intelligence, 57(2-3):323-389, 1992.
16. Himanshu Gupta. Selection of views to materialize in a data warehouse. In ICDT-97, pages 98-112.
17. Himanshu Gupta and Inderpal Singh Mumick. Selection of views to materialize under a maintenance cost constraint. In ICDT-99, pages 453-470.
18. Richard Hull. Managing semantic heterogeneity in databases: a theoretical per-spective. In PODS-97, pages 51-61.
19. Richard Hull. Relative information capacity of simple relational database schemata. SIAM J. Comput., 15(3):856-886, August 1986.
20. Won Kim, editor. Modern Database Systems. ACM Press, New York, New York, 1995.
21. Yannis Kotid is and Nick Roussopoulos. Dynamat: a dynamic view management system for data warehouses. In SIGMOD-99.
22. Alon Y. Levy and P. Pandurang Nayak. A semantic theory of abstractions. In IJCAI-95, pages 196-203.
23. A.Y. Levy, A.O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS-95, pages 95-104.
24. John Wylie Lloyd. Foundations of Logic Programming. Springer-Verlag, 1987.
25. R.J. Miller, Y.E. Ioannidis, and R. Ramakrishnan. The use of information capacity in schema integration and translation. In VLDB-93, pages 120-133.
26. R.J. Miller, Y.E. Ioannidis, and R. Ramakrishnan. Schema equivalence in hetero-geneous systems: bridging theory and practice. Information Systems, 19(1):3-31, 1994.
27. Jack Minker. Logic and databases: a 20 year retrospective. In D. Pedreschi and C. Zaniolo, editors, Logic in Databases, pages 3-57. Springer, 1996. (Proceedings of the LID'96 international workshop
28. Ra ghu Ramakrishnan and Je-rey D. Ullman. A survey of deductive database systems. J. Logic Progr., 23(2):125-149, May 1995.
29. J. Rissanen. On equivalences of database schemes. In PODS-82, pages 23-26.
30. K.A. Ross,D. Srivastava,S. Sudarshan Materialized view maintenance and integrity constraint checking: trading space for time In SIGMOD-96 447-458.
31. Devika Subramanian. A theory of justi-ed reformulations. PhD thesis, Stanford University, 1989.
32. Je-rey D. Ullman. Information integration using logical views. In ICDT-97, pages 19-40.
33. Je-rey D. Ullman. Principles of Database and Knowledge-Base Systems, volume I. Computer Science Press, New York, 1988.
34. Je-rey D. Ullman. Principles of Database and Knowledge-Base Systems, volume II. Computer Science Press, New York, 1989.