Filters








30,822 Hits in 5.0 sec

Containment of Relational Queries with Annotation Propagation [chapter]

Wang-Chiew Tan
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

Deepavali Bhagwat, Laura Chiticariu, Wang-Chiew Tan, Gaurav Vijayvargiya
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]

Deepavali Bhagwat, Laura Chiticariu, Wang-Chiew Tan, Gaurav Vijayvargiya
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]

D BHAGWAT, L CHITICARIU, W TAN, G VIJAYVARGIYA
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

Peter Buneman, Egor V. Kostylev, Stijn Vansummeren
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

Laura Chiticariu, Wang-Chiew Tan, Gaurav Vijayvargiya
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

Peter Buneman, Sanjeev Khanna, Wang-Chiew Tan
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

Peter Buneman, Sanjeev Khanna, Wang-Chiew Tan
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

Mohamed Y. Eltabakh, Walid G. Aref, Ahmed K. Elmagarmid, Mourad Ouzzani, Yasin N. Silva
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]

Shawn Bowers, Bertram Ludäscher
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

Haofen Wang, Thanh Tran, Chang Liu, Linyun Fu
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]

George Papastefanatos, Panos Vassiliadis, Alkis Simitsis, Timos Sellis, Yannis Vassiliou
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]

Darren A. Natale, C. R. Vinayaka, Cathy H. Wu
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

Pinar Alper, Khalid Belhajjame, Vasa Curcin, Carole Goble
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

Gao Cong, Wenfei Fan, Floris Geerts
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