Optimization of real conjunctive queries
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A protocol for scalable group and public annotations
Proceedings of the Third International World-Wide Web conference on Technology, tools and applications
Pan-browser support for annotations and other meta-information on the World Wide Web
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
A decentralized model for information flow control
Proceedings of the sixteenth ACM symposium on Operating systems principles
Communications of the ACM
Robust intra-document locations
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Tracing the lineage of view data in a warehousing environment
ACM Transactions on Database Systems (TODS)
Annotea: an open RDF infrastructure for shared Web annotations
Proceedings of the 10th international conference on World Wide Web
On propagation of deletions and annotations through views
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
ECDL '97 Proceedings of the First European Conference on Research and Advanced Technology for Digital Libraries
Mapping data in peer-to-peer systems: semantics and algorithmic issues
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Representing and Querying Data Transformations
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
DBNotes: a post-it system for relational databases based on provenance
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
MIX: a meta-data indexing system for XML
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A survey of data provenance in e-science
ACM SIGMOD Record
Principles of dataspace systems
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Meta-data indexing for XPath location steps
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Provenance management in curated databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Debugging schema mappings with routes
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
ULDBs: databases with uncertainty and lineage
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Provenance and Annotation for Visual Exploration Systems
IEEE Transactions on Visualization and Computer Graphics
Making database systems usable
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Intensional associations between data and metadata
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
A formal model of annotations of digital content
ACM Transactions on Information Systems (TOIS)
Weaving temporal and reliability aspects into a schema tapestry
Data & Knowledge Engineering
Tracing lineage beyond relational operators
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient lineage tracking for scientific workflows
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
ViP: A User-Centric View-Based Annotation Framework for Scientific Data
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
On the provenance of non-answers to queries over extracted data
Proceedings of the VLDB Endowment
User-Centric Annotation Management for Biological Data
Provenance and Annotation of Data and Processes
Provenance and the Price of Identity
Provenance and Annotation of Data and Processes
Provenance in Sensornet Republishing
Provenance and Annotation of Data and Processes
Supporting annotations on relations
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Schema exchange: Generic mappings for transforming data and metadata
Data & Knowledge Engineering
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Provenance in Databases: Why, How, and Where
Foundations and Trends in Databases
Do You Know Where Your Data's Been? --- Tamper-Evident Database Provenance
SDM '09 Proceedings of the 6th VLDB Workshop on Secure Data Management
Provenance query evaluation: what's so special about it?
Proceedings of the 18th ACM conference on Information and knowledge management
Tagging stream data for rich real-time services
Proceedings of the VLDB Endowment
Schema exchange: a template-based approach to data and metadata translation
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Traceable P2P record exchange based on database technologies
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
A conceptual model and predicate language for data selection and projection based on provenance
TAPP'10 Proceedings of the 2nd conference on Theory and practice of provenance
Data aspects in a relational database
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Document provenance in the cloud: constraints and challenges
EUNICE'10 Proceedings of the 16th EUNICE/IFIP WG 6.6 conference on Networked services and applications: engineering, control and management
Enabling revisitation of fine-grained clinical information
Proceedings of the 1st ACM International Health Informatics Symposium
PolicyReplay: misconfiguration-response queries for data breach reporting
Proceedings of the VLDB Endowment
The Foundations for Provenance on the Web
Foundations and Trends in Web Science
Query processing with materialized views in a traceable P2P record exchange framework
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Aspect-oriented relational algebra
Proceedings of the 14th International Conference on Extending Database Technology
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Propagation of multi-granularity annotations
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Approaches for semantically annotating and discovering scientific observational data
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Simulation based analysis for a traceable P2P record exchange framework
Globe'11 Proceedings of the 4th international conference on Data management in grid and peer-to-peer systems
Providing flexible tradeoff for provenance tracking
WISS'10 Proceedings of the 2010 international conference on Web information systems engineering
On the expressiveness of implicit provenance in query and update languages
ICDT'07 Proceedings of the 11th international conference on Database Theory
Annotations on access controls in wikis: a proposal
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
What the web has done for scientific data – and what it hasn’t
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Towards automatic generation of semantic types in scientific workflows
WISE'05 Proceedings of the 2005 international conference on Web Information Systems Engineering
iMONDRIAN: a visual tool to annotate and query scientific databases
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Towards a model of provenance and user views in scientific workflows
DILS'06 Proceedings of the Third international conference on Data Integration in the Life Sciences
A scientific workflow framework integrated with object deputy model for data provenance
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
A system architecture as a support to a flexible annotation service
DELOS'04 Proceedings of the 6th Thematic conference on Peer-to-Peer, Grid, and Service-Orientation in Digital Library Architectures
A model for user-oriented data provenance in pipelined scientific workflows
IPAW'06 Proceedings of the 2006 international conference on Provenance and Annotation of Data
A provenance model for manually curated data
IPAW'06 Proceedings of the 2006 international conference on Provenance and Annotation of Data
AstroDAS: sharing assertions across astronomy catalogues through distributed annotation
IPAW'06 Proceedings of the 2006 international conference on Provenance and Annotation of Data
A calculus for propagating semantic annotations through scientific workflow queries
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
An annotation management system for multidimensional databases
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Efficient provenance storage for relational queries
Proceedings of the 21st ACM international conference on Information and knowledge management
SourceTrac: tracing data sources within spreadsheets
IPAW'12 Proceedings of the 4th international conference on Provenance and Annotation of Data and Processes
Database support for enabling data-discovery queries over semantically-annotated observational data
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
International Journal of Systems and Service-Oriented Engineering
SPADE: support for provenance auditing in distributed environments
Proceedings of the 13th International Middleware Conference
Supporting data aspects in pig latin
Proceedings of the 12th annual international conference on Aspect-oriented software development
Enhancing and abstracting scientific workflow provenance for data publishing
Proceedings of the Joint EDBT/ICDT 2013 Workshops
On scaling up sensitive data auditing
Proceedings of the VLDB Endowment
Interacting with digital cultural heritage collections via annotations: the CULTURA approach
Proceedings of the 2013 ACM symposium on Document engineering
On assisting scientific data curation in collection-based dataflows using labels
WORKS '13 Proceedings of the 8th Workshop on Workflows in Support of Large-Scale Science
Hi-index | 0.00 |
We present an annotation management system for relational databases. 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 through a query. Such an annotation management system is important for understanding the provenance and quality of data, especially in applications that deal with integration of scientific and biological data. We present an extension, pSQL, of a fragment of SQL that has three different types of annotation propagation schemes, each useful for different purposes. The default scheme propagates annotations according to where data is copied from. The default-all scheme propagates annotations according to where data is copied from among all equivalent formulations of a given query. The custom scheme allows a user to specify how annotations should propagate. We present a storage scheme for the annotations and describe algorithms for translating a pSQL query under each propagation scheme into one or more SQL queries that would correctly retrieve the relevant annotations according to the specified propagation scheme. 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. The algorithms are implemented and the feasibility of the system is demonstrated by a set of experiments that we have conducted.