Document Open Access Logo

Annotation and More Annotation: Some Problems Posed by (and to) Val Tannen

Authors Peter Buneman , Stijn Vansummeren

PDF

File

Thumbnail PDF
PDF
OASIcs.Tannen.4.pdf
  • Filesize: 0.49 MB
  • 8 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Information systems → Database design and models
  • Theory of computation → Database theory
  • Theory of computation → Data provenance
Keywords
  • Annotation
  • provenance
  • semiring
  • curated data

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

Among the many research accomplishments of Val Tannen, his work on provenance and semirings is probably the most widely known. In this paper, we discuss questions that arise when applying this general framework to the setting of curated databases, and in particular the setting where we can have multiple annotations on the same data, as well as annotations on annotations.

Cite As Get BibTex

Peter Buneman and Stijn Vansummeren. Annotation and More Annotation: Some Problems Posed by (and to) Val Tannen. In The Provenance of Elegance in Computation - Essays Dedicated to Val Tannen. Open Access Series in Informatics (OASIcs), Volume 119, pp. 4:1-4:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024) https://doi.org/10.4230/OASIcs.Tannen.4

Author Details

Peter Buneman
  • University of Edinburgh, UK
Stijn Vansummeren
  • UHasselt, Data Science Institute, Belgium

Funding

  • Vansummeren, Stijn: Supported by the Bijzonder Onderzoeksfonds (BOF) of Hasselt University (Belgium) under Grant No. BOF20ZAP02.

Acknowledgements

Val Tannen of course!

References

  1. Amos Bairoch and Brigitte Boeckmann. The swiss-prot protein sequence data bank. Nucleic acids research, 19(Suppl):2247, 1991. Google Scholar
  2. Deepavali Bhagwat, Laura Chiticariu, Wang-Chiew Tan, and Gaurav Vijayvargiya. An annotation management system for relational databases. The VLDB Journal, 14:373-396, 2005. Google Scholar
  3. Peter Buneman, James Cheney, and Stijn Vansummeren. On the expressiveness of implicit provenance in query and update languages. ACM Transactions on Database Systems (TODS), 33(4):1-47, 2008. Google Scholar
  4. Peter Buneman, Shamim A. Naqvi, Val Tannen, and Limsoon Wong. Principles of programming with complex objects and collection types. Theor. Comput. Sci., 149(1):3-48, 1995. URL: https://doi.org/10.1016/0304-3975(95)00024-Q.
  5. James Cheney, Sam Lindley, and Philip Wadler. Query shredding: efficient relational evaluation of queries over nested multisets. In Curtis E. Dyreson, Feifei Li, and M. Tamer Özsu, editors, International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, USA, June 22-27, 2014, pages 1027-1038. ACM, 2014. URL: https://doi.org/10.1145/2588555.2612186.
  6. Yingwei Cui and Jennifer Widom. Practical lineage tracing in data warehouses. In Proceedings of 16th International Conference on Data Engineering (Cat. No. 00CB37073), pages 367-378. IEEE, 2000. Google Scholar
  7. Jan Van den Bussche. Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions. Theor. Comput. Sci., 254(1-2):363-377, 2001. URL: https://doi.org/10.1016/S0304-3975(99)00301-1.
  8. Todd J Green, Grigoris Karvounarakis, and Val Tannen. Provenance semirings. In Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 31-40, 2007. Google Scholar
  9. Todd J Green and Val Tannen. The semiring framework for database provenance. In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pages 93-99, 2017. Google Scholar
  10. Grigoris Karvounarakis and Todd J Green. Semiring-annotated data: queries and provenance? ACM SIGMOD Record, 41(3):5-14, 2012. Google Scholar
  11. Christoph Koch, Daniel Lupei, and Val Tannen. Incremental view maintenance for collection programming. In Tova Milo and Wang-Chiew Tan, editors, Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016, pages 75-90. ACM, 2016. URL: https://doi.org/10.1145/2902251.2902286.
  12. Egor V Kostylev, Juan L Reutter, and András Z Salamon. Classification of annotation semirings over containment of conjunctive queries. ACM Transactions on Database Systems (TODS), 39(1):1-39, 2014. Google Scholar
  13. Adam J Pawson, Joanna L Sharman, Helen E Benson, Elena Faccenda, Stephen PH Alexander, O Peter Buneman, Anthony P Davenport, John C McGrath, John A Peters, Christopher Southan, et al. The iuphar/bps guide to pharmacology: an expert-driven knowledgebase of drug targets and their ligands. Nucleic acids research, 42(D1):D1098-D1106, 2014. Google Scholar
  14. Pingcheng Ruan, Gang Chen, Tien Tuan Anh Dinh, Qian Lin, Beng Chin Ooi, and Meihui Zhang. Fine-grained, secure and efficient data provenance on blockchain systems. Proceedings of the VLDB Endowment, 12(9):975-988, 2019. Google Scholar
  15. Deepak K Tosh, Sachin Shetty, Xueping Liang, Charles Kamhoua, and Laurent Njilla. Consensus protocols for blockchain-based data provenance: Challenges and opportunities. In 2017 IEEE 8th Annual Ubiquitous Computing, Electronics and Mobile Communication Conference (UEMCON), pages 469-474. IEEE, 2017. Google Scholar
  16. Y. Richard Wang and Stuart E. Madnick. A polygen model for heterogeneous database systems: The source tagging perspective. In Proceedings of the 16th International Conference on Very Large Data Bases, VLDB '90, pages 519-538, San Francisco, CA, USA, 1990. Morgan Kaufmann Publishers Inc. Google Scholar
  17. Allison Woodruff and Michael Stonebraker. Supporting fine-grained data lineage in a database visualization environment. In Proceedings 13th International Conference on Data Engineering, pages 91-102. IEEE, 1997. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact