View determinacy for preserving selected information in data transformations

Information Systems

Volumn 37, Issue 1, 2012, Pages 1-12

  Fan, Wenfei ^a   Geerts, Floris ^a   Zheng, Lixiao ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b INSTITUTE OF SOFTWARE   (China)

Author keywords

Information preservation; Queries; Rewriting; View determinacy; Views

Indexed keywords

INFORMATION PRESERVATIONS; QUERIES; REWRITING; VIEW DETERMINACY; VIEWS;

METADATA;

EID: 80053606294     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2011.09.001     Document Type: Article

References (22)

1. L. Segoufin, and V. Vianu Views and queries: determinacy and rewriting PODS 2005 49 60 (Pubitemid 43275469)
2. F. Afrati Determinacy and query rewriting for conjunctive queries and views Theoretical Computer Science 412 2011 1005 1021
3. M. Marx Queries determined by views: pack your views PODS 2007 23 30 (Pubitemid 47620877)
4. A. Nash, L. Segoufin, and V. Vianu Determinacy and rewriting of conjunctive queries using views: a progress report ICDT 2007 59 73
5. A. Nash, L. Segoufin, V. Vianu, Views and queries: determinacy and rewriting, Transactions on Database Systems, TODS 35 (3) (2010) 21:121:41.
6. D. Pasail Conjunctive queries determinacy and rewriting ICDT 2011 220 231
7. L. Zheng, and H. Chen Determinacy and rewriting of conjunctive queries over unary database schemas SAC 2011 1044 1049
8. S. Abiteboul, R. Hull, and V. Vianu Foundations of Databases 1995 Addison-Wesley
9. D. Calvanese, G.D. Giacomo, M. Lenzerini, and M.Y. Vardi Lossless regular views PODS 2002 247 258 (Pubitemid 35009498)
10. D. Calvanese, G.D. Giacomo, M. Lenzerini, and M.Y. Vardi View-based query processing: on the relationship between rewriting, answering and losslessness Theoretical Computer Science 371 3 2007 169 182 (Pubitemid 46215857)
11. A.Y. Levy, A.O. Mendelzon, Y. Sagiv, and D. Srivastava Answering queries using views PODS 1995 95 104
12. C. Chekuri, and A. Rajaraman Conjunctive query containment revisited ICDT 1997 56 70 (Pubitemid 127013744)
13. R. Hull Relative information capacity of simple relational database schemata SIAM Journal on Computing 15 1986 856 886
14. S. Abiteboul, and R. Hull Restructuring hierarchical database objects Theoretical Computer Science 62 1988 3 38
15. R.J. Miller, Y.E. Ioannidis, and R. Ramakrishnan The use of information capacity in schema integration and translation VLDB 1993 120 133
16. R.J. Miller, Y.E. Ioannidis, and R. Ramakrishnan Schema equivalence in heterogeneous systems: bridging theory and practice Information Systems 19 1994 3 31 (Pubitemid 124013279)
17. D. Barbosa, J. Freire, and A.O. Mendelzon Designing information- preserving mapping schemes for XML VLDB 2005 109 120 (Pubitemid 43990997)
18. W. Fan, and P. Bohannon Information preserving xml schema embedding Transactions on Database Systems 33 2008 4:1 4:44
19. O. Shmueli Equivalence of datalog queries is undecidable Journal of Logic Programming 15 1993 231 241
20. A.K. Chandra, and P.M. Merlin Optimal implementation of conjunctive queries in relational data bases STOC 1977 77 90
21. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W. H. Freeman and Company
22. G. Cong, W. Fan, F. Geerts, J. Li, J. Luo, On the complexity of view update analysis and its application to annotation propagation, Transactions on Knowledge and Data Engineering. 〈 http://doi.ieeecomputersociety.org/10. 1109/TKDE.2011.27 〉, in press.