Classification of annotation semirings over containment of conjunctive queries

Classification of annotation semirings over containment of conjunctive queries

We study the problem of query containment of conjunctive queries over annotated databases. Annotations are typically attached to tuples and represent metadata, such as probability, multiplicity, comments, or provenance. It is usually assumed that annotations are drawn from a commutative semiring. Su...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Kostylev, E, Reutter, J, Salamon, A
Format:	Journal article
Udgivet:	Association for Computing Machinery 2017

Lignende værker

Classification of annotation semirings over query containment
af: Kostylev, E, et al.
Udgivet: (2012)

Classification of annotation semirings over query containment
af: Kostylev, E, et al.
Udgivet: (2012)

Containment of queries for graphs with data
af: Kostylev, E, et al.
Udgivet: (2017)

Containment of data graph queries
af: Kostylev, E, et al.
Udgivet: (2014)

Complexity of answering counting aggregate queries over DL-Lite
af: Kostylev, E, et al.
Udgivet: (2013)

Complexity of answering counting aggregate queries over DL - Lite
af: Kostylev, E, et al.
Udgivet: (2015)

Answering counting aggregate queries over ontologies of the DL-Lite family
af: Kostylev, E, et al.
Udgivet: (2013)

Estimating the cardinality of conjunctive queries over RDF data using graph summarisation
af: Stefanoni, G, et al.
Udgivet: (2018)

Conjunctive queries with negation over DL-Lite: A closer look
af: Gutiérrez-Basulto, V, et al.
Udgivet: (2013)

Optimization of Queries Containing Conjunctions of Conditions
af: S. D. Kuznetsov, et al.
Udgivet: (2011-09-01)

Conjunctive queries over trees
af: Gottlob, G, et al.
Udgivet: (2006)

Conjunctive Queries over Trees
af: Gottlob, G, et al.
Udgivet: (2006)

Conjunctive Queries over Trees
af: Gottlob, G, et al.
Udgivet: (2004)

CONSTRUCT queries in SPARQL
af: Kostylev, E, et al.
Udgivet: (2015)

Containment of acyclic conjunctive queries with negated atoms or arithmetic comparisons
af: Sherkhonov, E, et al.
Udgivet: (2016)

Rewriting Conjunctive Queries over Description Logic Knowledge Bases
af: Pérez−Urbina, H, et al.
Udgivet: (2008)

Rewriting Conjunctive Queries over Description Logic Knowledge Bases.
af: Pérez-Urbina, H, et al.
Udgivet: (2008)

Conjunctive query answering over unrestricted OWL 2 ontologies
af: Igne, F, et al.
Udgivet: (2023)

Conjunctive query answering over unrestricted OWL 2 ontologies
af: Igne, F
Udgivet: (2022)

Efficient Private Conjunctive Query Protocol Over Encrypted Data
af: Tushar Kanti Saha, et al.
Udgivet: (2021-01-01)

Handling Cyclic Conjunctive Queries
af: Glimm, B, et al.
Udgivet: (2005)

The complexity of acyclic conjunctive queries
af: Gottlob, G, et al.
Udgivet: (2001)

The Complexity of Acyclic Conjunctive Queries
af: Gottlob, G, et al.
Udgivet: (1998)

Conjunctive Query Entailment for SHOQ
af: Glimm, B, et al.
Udgivet: (2007)

Semantic optimization of conjunctive queries
af: Barcelo, P, et al.
Udgivet: (2020)

Unions of Conjunctive Queries in SHOQ
af: Glimm, B, et al.
Udgivet: (2008)

Rad-⊕-Supplemented Semimodules over Semirings
af: Ahmed H. Alwan
Udgivet: (2024-01-01)

Evaluating conjunctive and graph queries over the EL profile of OWL 2
af: Stefanoni, G
Udgivet: (2015)

The Weisfeiler-Leman dimension of conjunctive queries
af: Göbel, A, et al.
Udgivet: (2024)

Size and treewidth bounds for conjunctive queries.
af: Gottlob, G, et al.
Udgivet: (2009)

Conjunctive queries for EL with role composition
af: Krötzsch, M, et al.
Udgivet: (2007)

Nominals‚ Inverses‚ Counting‚ and Conjunctive Queries
af: Rudolph, S, et al.
Udgivet: (2010)

The complexity of conjunctive queries with degree 2
af: Lanzinger, M
Udgivet: (2022)

Linear Programs with Conjunctive Database Queries
af: Florent Capelli, et al.
Udgivet: (2024-01-01)

Path querying using conjunctive grammars
af: R. Sh. Azimov, et al.
Udgivet: (2018-10-01)

Coalgebras for Bisimulation of Weighted Automata over Semirings
af: Purandar Bhaduri
Udgivet: (2023-01-01)

Matrix Tri-Factorization Over the Tropical Semiring
af: Amra Omanovic, et al.
Udgivet: (2023-01-01)

The Ideal Over Semiring of the Non-Negative Integer
af: Aisyah Nur Adillah, et al.
Udgivet: (2023-07-01)

Fuzzy subnear-semirings and fuzzy soft subnear-semirings
af: Abdelghani Taouti, et al.
Udgivet: (2021-01-01)

Answering conjunctive queries over EL knowledge bases with transitive and reflexive roles
af: Stefanoni, G, et al.
Udgivet: (2015)