A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf
.
Filters
Containment of Relational Queries with Annotation Propagation
[chapter]
2004
Lecture Notes in Computer Science
Despite this, we show that the same annotated result is obtained whether intermediate constructs of a query are evaluated with set or bag semantics. ...
We say that a query is annotation-contained in another if the annotated output of the former is contained in the latter on every possible annotated input databases. ...
Semantics of Queries with Annotations. Intuitively, annotations are propagated from an input database to the result of a query according to the bindings of variables. ...
doi:10.1007/978-3-540-24607-7_4
fatcat:yomemkai5raoflb47i63qitmna
An annotation management system for relational databases
2005
The VLDB journal
In this system, every piece of data in a relation is assumed to have zero or more annotations associated with it and annotations are propagated along, from the source to the output, as data is being transformed ...
For the default-all scheme, we also show how we generate finitely many queries that can simulate the annotation propagation behavior of the set of all equivalent queries, which is possibly infinite. ...
Acknowledgements We thank Xinyu Hua for her help during the initial implementation of this system and Ariel Fuxman for helpful suggestions. ...
doi:10.1007/s00778-005-0156-6
fatcat:qehzlc3szjbo3bc47o4wvbxm2e
An Annotation Management System for Relational Databases
[chapter]
2004
Proceedings 2004 VLDB Conference
In this system, every piece of data in a relation is assumed to have zero or more annotations associated with it and annotations are propagated along, from the source to the output, as data is being transformed ...
For the default-all scheme, we also show how we generate finitely many queries that can simulate the annotation propagation behavior of the set of all equivalent queries, which is possibly infinite. ...
Acknowledgements We thank Xinyu Hua for her help during the initial implementation of this system and Ariel Fuxman for helpful suggestions. ...
doi:10.1016/b978-012088469-8.50079-6
dblp:conf/vldb/BhagwatCTV04
fatcat:4a7alnbqu5errclifu7cz7wjfi
An Annotation Management System for Relational Databases
[chapter]
2004
Proceedings 2004 VLDB Conference
In this system, every piece of data in a relation is assumed to have zero or more annotations associated with it and annotations are propagated along, from the source to the output, as data is being transformed ...
For the default-all scheme, we also show how we generate finitely many queries that can simulate the annotation propagation behavior of the set of all equivalent queries, which is possibly infinite. ...
Acknowledgements We thank Xinyu Hua for her help during the initial implementation of this system and Ariel Fuxman for helpful suggestions. ...
doi:10.1016/b978-012088469-8/50079-6
fatcat:szox7bo7nreozoe5dklkbwp5fy
Annotations are relative
2013
Proceedings of the 16th International Conference on Database Theory - ICDT '13
which should, according to certain rules, be propagated with the query. ...
We then look at how queries can be applied to such hierarchies; in particular we ask the usual question of how annotations should propagate through queries. ...
We are indebted to Jan Van den Bussche who contributed greatly to the ideas in this paper and to Floris Geerts for his proof of Thm. 4.6. ...
doi:10.1145/2448496.2448518
dblp:conf/icdt/BunemanKV13
fatcat:epcquvmlazecrbjg63kwwqnroy
DBNotes
2005
Proceedings of the 2005 ACM SIGMOD international conference on Management of data - SIGMOD '05
If every value is annotated with its address, then the annotations associated with a value in the result of a query describe the provenance of that value since annotations are, by default, propagated based ...
To the best of our knowledge, DBNotes is the first Post-It notes system for relational databases that allows a user to specify how annotations should propagate, query annotations and analyze the provenance ...
doi:10.1145/1066157.1066296
dblp:conf/sigmod/ChiticariuTV05
fatcat:kgkxaaxk6japppl23gmylizelu
On propagation of deletions and annotations through views
2002
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '02
We study two classes of view update problems in relational databases. We are given a source database S, a monotone query Q, and the view Q(S) generated by the query. ...
On the other hand, suppose we annotate an attribute of a tuple in the view Q(S), what annotation(s) in S will cause this annotation to appear in the view, minimizing the propagation to other attributes ...
Thus the propagation of this annotation has nothing to do with the query that produced this tuple. ...
doi:10.1145/543631.543633
fatcat:atg3wk5v5bhjjo65uqevbxktf4
On propagation of deletions and annotations through views
2002
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '02
We study two classes of view update problems in relational databases. We are given a source database S, a monotone query Q, and the view Q(S) generated by the query. ...
On the other hand, suppose we annotate an attribute of a tuple in the view Q(S), what annotation(s) in S will cause this annotation to appear in the view, minimizing the propagation to other attributes ...
Thus the propagation of this annotation has nothing to do with the query that produced this tuple. ...
doi:10.1145/543613.543633
dblp:conf/pods/BunemanKT02
fatcat:ouxy5fvz2nbppej3hzbi2osudq
Supporting annotations on relations
2009
Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09
Compared to storing the annotations with the individual cells, the proposed schemes achieve more than an order-of-magnitude reduction in storage and up to 70% saving in the query execution time. ...
These annotation types raise several storage and processing challenges that are addressed in the paper. We propose declarative ways to add, archive, query, and propagate annotations. ...
The ON AGGREGATION PROP-AGATE clause specifies that at the time of querying the data, if the user query contains aggregation, e.g., GROUP BY or DISTINCT, then keep propagating the annotation along with ...
doi:10.1145/1516360.1516405
dblp:conf/edbt/EltabakhAEOS09
fatcat:iezx3vcb7nfj3imgaor2lhx6du
A Calculus for Propagating Semantic Annotations Through Scientific Workflow Queries
[chapter]
2006
Lecture Notes in Computer Science
We present a calculus and two inference algorithms to automatically propagate semantic annotations through workflow actors described by relational queries. ...
Semantic annotations relate data and actor schemas with conceptual information from a shared ontology, to support scientific workflow design, discovery, reuse, and validation in the presence of thousands ...
In this paper we study the problem of automatically propagating a set of semantic annotations α "through" workflow actors which are described by relational queries q. 2 We consider the forward propagation ...
doi:10.1007/11896548_54
fatcat:gyiyvgupbvfjzj2735ihf7tqx4
Lightweight integration of IR and DB for scalable hybrid search with integrated ranking support
2011
Journal of Web Semantics
The Web contains a large amount of documents and an increasing quantity of structured data in the form of RDF triples. Many of these triples are annotations associated with documents. ...
For scalable and integrated management of data, CE 2 integrates off-theshelf database solutions with inverted indexes. ...
It consists of 20 queries. Each contains two predicates, where one is annotation and the other is a relation or an attribute, e.g., ''find documents annotated with companies''. ...
doi:10.1016/j.websem.2011.08.002
fatcat:ywbrpe5yrneodcwoy6w2ikxfmi
Rule-Based Management of Schema Changes at ETL Sources
[chapter]
2010
Lecture Notes in Computer Science
ETL activities and its sources are uniformly modeled as a graph that is annotated with rules for the management of evolution events. ...
We abstract Extract-Transform-Load (ETL) activities as queries and sequences of views. ...
The edges connecting the query node with its subgraph components (i.e., attributes contained in the SELECT clause, the relation nodes contained in the FROM clause, etc.) are annotated as map-select, from ...
doi:10.1007/978-3-642-12082-4_8
fatcat:wvsr27zzbjh6bdiqabn5fyniiq
Large-scale, classification-driven, rule-based functional annotation of proteins
[chapter]
2005
Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics
Unannotated proteins that satisfy a set of conditions for a particular rule can be annotated with the information appropriate for that rule. ...
The approach leads to facile, accurate prediction and functional inference for uncharacterized proteins, allows systematic detection of genome annotation errors, and provides sensible propagation and standardization ...
Acknowledgments The project is supported by grant U01-HG02712 from National Institutes of Health and grant DBI-0138188 from National Science Foundation.
Related articles g306302 ...
doi:10.1002/047001153x.g403314
fatcat:lhwkwad26zcttpgw5be2h5eijq
LabelFlow Framework for Annotating Workflow Provenance
2018
Informatics
Specifically; we outline a case-study based on a real-world workflow and set of reporting queries. ...
We revisit the case-study and show how Labels provide a more complete implementation of reporting queries. ...
Acknowledgments: Authors would like to thank the members of the e-Science Lab at the University of Manchester for their with using Taverna workflow system's APIs. ...
doi:10.3390/informatics5010011
fatcat:g2wyaqo7hva55mc4qcem7lbopy
Annotation propagation revisited for key preserving views
2006
Proceedings of the 15th ACM international conference on Information and knowledge management - CIKM '06
This paper revisits the analysis of annotation propagation from source databases to views defined in terms of conjunctive (SPJ) queries. ...
relation involved in Q. ...
Floris Geerts is a postdoctoral researcher of the FWO Vlaanderen and is supported in part by EPSRC GR/S63205/01. ...
doi:10.1145/1183614.1183705
dblp:conf/cikm/CongFG06
fatcat:oi5kcdzvabexzmthv35htu7zne
« Previous
Showing results 1 — 15 out of 30,822 results