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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Kostylev, E, Reutter, J, Salamon, A
Formáid:	Journal article
Foilsithe / Cruthaithe:	Association for Computing Machinery 2017

Míreanna comhchosúla

Classification of annotation semirings over query containment
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2012)

Classification of annotation semirings over query containment
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2012)

Containment of queries for graphs with data
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2017)

Containment of data graph queries
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2014)

Complexity of answering counting aggregate queries over DL-Lite
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2013)

Complexity of answering counting aggregate queries over DL - Lite
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2015)

Answering counting aggregate queries over ontologies of the DL-Lite family
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2013)

Estimating the cardinality of conjunctive queries over RDF data using graph summarisation
de réir: Stefanoni, G, et al.
Foilsithe / Cruthaithe: (2018)

Conjunctive queries with negation over DL-Lite: A closer look
de réir: Gutiérrez-Basulto, V, et al.
Foilsithe / Cruthaithe: (2013)

Optimization of Queries Containing Conjunctions of Conditions
de réir: S. D. Kuznetsov, et al.
Foilsithe / Cruthaithe: (2011-09-01)

Conjunctive queries over trees
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2006)

Conjunctive Queries over Trees
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2006)

Conjunctive Queries over Trees
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2004)

CONSTRUCT queries in SPARQL
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2015)

Containment of acyclic conjunctive queries with negated atoms or arithmetic comparisons
de réir: Sherkhonov, E, et al.
Foilsithe / Cruthaithe: (2016)

Rewriting Conjunctive Queries over Description Logic Knowledge Bases
de réir: Pérez−Urbina, H, et al.
Foilsithe / Cruthaithe: (2008)

Rewriting Conjunctive Queries over Description Logic Knowledge Bases.
de réir: Pérez-Urbina, H, et al.
Foilsithe / Cruthaithe: (2008)

Conjunctive query answering over unrestricted OWL 2 ontologies
de réir: Igne, F, et al.
Foilsithe / Cruthaithe: (2023)

Conjunctive query answering over unrestricted OWL 2 ontologies
de réir: Igne, F
Foilsithe / Cruthaithe: (2022)

Efficient Private Conjunctive Query Protocol Over Encrypted Data
de réir: Tushar Kanti Saha, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Handling Cyclic Conjunctive Queries
de réir: Glimm, B, et al.
Foilsithe / Cruthaithe: (2005)

The complexity of acyclic conjunctive queries
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2001)

The Complexity of Acyclic Conjunctive Queries
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (1998)

Conjunctive Query Entailment for SHOQ
de réir: Glimm, B, et al.
Foilsithe / Cruthaithe: (2007)

Semantic optimization of conjunctive queries
de réir: Barcelo, P, et al.
Foilsithe / Cruthaithe: (2020)

Unions of Conjunctive Queries in SHOQ
de réir: Glimm, B, et al.
Foilsithe / Cruthaithe: (2008)

Rad-⊕-Supplemented Semimodules over Semirings
de réir: Ahmed H. Alwan
Foilsithe / Cruthaithe: (2024-01-01)

Evaluating conjunctive and graph queries over the EL profile of OWL 2
de réir: Stefanoni, G
Foilsithe / Cruthaithe: (2015)

The Weisfeiler-Leman dimension of conjunctive queries
de réir: Göbel, A, et al.
Foilsithe / Cruthaithe: (2024)

Size and treewidth bounds for conjunctive queries.
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2009)

Conjunctive queries for EL with role composition
de réir: Krötzsch, M, et al.
Foilsithe / Cruthaithe: (2007)

Nominals‚ Inverses‚ Counting‚ and Conjunctive Queries
de réir: Rudolph, S, et al.
Foilsithe / Cruthaithe: (2010)

The complexity of conjunctive queries with degree 2
de réir: Lanzinger, M
Foilsithe / Cruthaithe: (2022)

Linear Programs with Conjunctive Database Queries
de réir: Florent Capelli, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Coalgebras for Bisimulation of Weighted Automata over Semirings
de réir: Purandar Bhaduri
Foilsithe / Cruthaithe: (2023-01-01)

Matrix Tri-Factorization Over the Tropical Semiring
de réir: Amra Omanovic, et al.
Foilsithe / Cruthaithe: (2023-01-01)

The Ideal Over Semiring of the Non-Negative Integer
de réir: Aisyah Nur Adillah, et al.
Foilsithe / Cruthaithe: (2023-07-01)

Answering conjunctive queries over EL knowledge bases with transitive and reflexive roles
de réir: Stefanoni, G, et al.
Foilsithe / Cruthaithe: (2015)

Fuzzy subnear-semirings and fuzzy soft subnear-semirings
de réir: Abdelghani Taouti, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Controlled query evaluation over lightweight ontologies
de réir: Grau, BC, et al.
Foilsithe / Cruthaithe: (2014)