Containment of relational queries with annotation propagation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2921, Issue , 2004, Pages 37-53

  Tan, Wang Chiew ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

ANNOTATION PROPAGATION; BAG SEMANTICS; COMPLEXITY CLASS; NP COMPLETE; PLACEMENT PROBLEMS; QUERY CONTAINMENT; QUERY OPTIMIZER; RELATIONAL QUERIES;

QUERY PROCESSING;

EID: 35048814419     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24607-7_4     Document Type: Article

References (33)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley Publishing Co, 1995.
2. A. Bairoch and R. Apweiler. The SWISS-PROT protein sequence database and its supplement TrEMBL. Nucleic Acids Research, 28:45-48, 2000.
3. D. Benson, I. Karsch-Mizrachi, D. Lipman, J. Ostell, B. Rapp, and D. Wheeler. GenBank. Nucleic Acids Research, 28(1): 15-18, 2000.
4. P. Bernstein and T. Bergstraesser. Meta-Data Support for Data Transformations Using Microsoft Repository. IEEE Data Engineering Bulletin, 22(1):9-14, 1999.
5. biodas.org. http://biodas.org.
6. P. Buneman, S. Khanna, and W. Tan. Why and Where: A Characterization of Data Provenance. In Proceedings of the International Conference on Database Theory (ICDT), pages 316-330, London, United Kingdom, 2001.
7. P. Buneman, S. Khanna, and W. Tan. On Propagation of Deletions and Annotations Through Views. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pages 150-158, Wisconsin, Madison, 2002.
8. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In Proceedings of the ninth annual ACM symposium on Theory of computing, pages 77-90, Boulder, Colorado, 1977.
9. S. Chaudhuri and M. Y. Vardi. Optimization of real conjunctive queries. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pages 59-70, Washington, DC, 1993.
10. C. Chekuri and A. Rajaraman. Conjunctive Query Containment Revisited. In Proceedings of the International Conference on Database Theory (ICDT), pages 56-70, Delphi, Greece, 1997.
11. S. S. Cosmadakis. The Complexity of Evaluating Relational Queries. Information and Control, 58(1-3): 101-112, 1983.
12. S. B. Davidson, J. Crabtree, B. P. Bunk, J. Schug, V. Tannen, G. C. Overton, and C. J. S. Jr. K2/Kleisli and GUS: Experiments in integrated access to genomic data sources - Author bios. IBM Systems Journal, 40(2):512-531, 2001.
13. D. E. Denning, T. F. Lunt, R. R. Schell, W. R. Shockley, and M. Heckman. The SeaView Security Model. In IEEE Symposium on Security and Privacy, pages 218-233, Washington, DC, 1988.
14. R. Dowell. A Distributed Annotation System. Technical report, Department of Computer Science, Washington University in St. Louis, 2001.
15. M. Fernández, Y. Kadiyska, A. Morishima, D. Suciu, and W. Tan. SilkRoute: A Framework for Publishing Relational Data in XML. ACM Transactions on Database Systems (TODS), 27(4):438-493, 2002.
16. P. Hell and J. NeŠetřil. The Core of a Graph. Discrete Mathematics, 109:117-126, 1992.
17. S. Jajodia and R. S. Sandhu. Polyinstantiation integrity in multilevel relations. In IEEE Symposium on Security and Privacy, pages 104-115, Oakland, California, 1990.
18. J. Kahan, M. Koivunen, E. Prud'Hommeaux, and R. Swick. Annotea: An open rdf infrastructure for shared web annotations. In Proceedings of the International World Wide Web Conference(WWW10), pages 623-632, Hong Kong, China, 2001.
19. W. J. Kent, C. W. Sugnet, T. S. Furey, K. M. Roskin, T. H. Pringle, A. M. Zahler, and D. Haussler. The Human Genome Browser at UCSC. Genome Research, 12(5):996-1006, 2002.
20. D. LaLiberte and A. Braverman. A Protocol for Scalable Group and Public Annotations. In Proceedings of the International World Wide Web Conference(WWW3), Darmstadt, Germany, 1995.
21. T. Lee, S. Bressan, and S. Madnick. Source Attribution for Querying Against Semi-structured Documents. In Workshop on Web Information and Data Management (WIDM), Washington, DC, 1998.
22. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pages 95-104, San Jose, California, 1995.
23. D. Maier and L. Delcambre. Superimposed Information for the Internet. In Proceedings of the International Workshop on the Web and Databases (WebDB), pages 1-9, Philadelphia, Pennsylvania, 1999.
24. A. C. Myers and B. Liskov. A decentralized model for information control. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP), pages 129-142, Saint-Malo, France, 1997.
25. C. H. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.
26. T. A. Phelps and R. Wilensky. Multivalent Annotaions. In Proceedings of the First European Conference on Research and Advanced Technology for Digital Libraries, pages 287-303, Pisa, Italy, 1997.
27. T. A. Phelps and R. Wilensky. Multivalent documents. Proceedings of the Communications of the Association for Computing Machinery (CACM), 43(6):82-90, 2000.
28. T. A. Phelps and R. Wilensky. Robust intra-document locations. In Proceedings of the International World Wide Web Conference(WWW9), pages 105-118, Amsterdam, Netherlands, 2000.
29. M. A. Schickler, M. S. Mazer, and C. Brooks. Pan-Browser Support for Annotations and Other Meta-Information on the World Wide Web. In Proceedings of the International World Wide Web Conference(WWW5), Paris, France, 1996.
30. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald. Efficiently Publishing Relational Data as XML Documents. VLDB Journal, 10(2-3):133-154, 2001.
31. W. Tan. Containment of Relational Queries with Annotation Propagation. Technical report, Dept. of Computer Science, University of California, Santa Cruz, 2003.
32. W3C. Annotea Project. http://www.w3.org/2001/Annotea.
33. Y. R. Wang and S. E. Madnick. A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 519-538, Brisbane, Queensland, Australia, 1990.