Answering Queries using Views over Probabilistic XML: Complexity and
Tractability

Answering Queries using Views over Probabilistic XML: Complexity and Tractability

Diğer sürümleri göster (1)

We study the complexity of query answering using views in a probabilistic XML setting, identifying large classes of XPath queries -- with child and descendant navigation and predicates -- for which there are efficient (PTime) algorithms. We consider this problem under the two possible semantics for...

Detaylı Bibliyografya
Asıl Yazarlar:	Cautis, B, Kharlamov, E
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	2012

Benzer Materyaller

Answering Queries using Views over Probabilistic XML: Complexity and Tractability
Yazar:: Cautis, B, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Capturing continuous data and answering aggregate queries in probabilistic XML.
Yazar:: Abiteboul, S, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Capturing continuous data and answering aggregate queries in probabilistic XML
Yazar:: Abiteboul, S, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Tractable Query Answering over Conceptual Schemata
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Tractable Query Answering over Ontologies with Datalog+⁄−
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Tractable Query Answering over Conceptual Schemata (Extended Abstract)
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Tractable query answering for description logics via query rewriting
Yazar:: Perez-Urbina, H, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

A general Datalog-based framework for tractable query answering over ontologies.
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

A general datalog-based framework for tractable query answering over ontologies.
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Tractable query answering and rewriting under description logic constraints.
Yazar:: Pérez-Urbina, H, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Tractable Query Answering and Rewriting under Description Logic Constraints
Yazar:: Pérez−Urbina, H, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Counting answers to unions of conjunctive queries: natural tractability criteria and meta-complexity
Yazar:: Focke, J, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies (Extended Abstract)
Yazar:: Calì, A, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Evaluation of relational algebra queries on probabilistic databases: tractability and approximation
Yazar:: Fink, RD
Baskı/Yayın Bilgisi: (2014)

On Tractable Queries and Constraints
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (1999)

Enhance efficiency of answering XML keyword query using incompact structure of MCCTree
Yazar:: Sazaly, Ummu Sulaim
Baskı/Yayın Bilgisi: (2012)

Ranking Query Answers in Probabilistic Databases: Complexity and Efficient Algorithms
Yazar:: Olteanu, D, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Complexity of Threshold Query Answering in Probabilistic Ontological Data Exchange
Yazar:: Lukasiewicz, T, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Hypertree Decompositions and Tractable Queries
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (1998)

Hypertree Decompositions and Tractable Queries
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2002)

Hypertree Decompositions and Tractable Queries
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (1999)

Hypertree Decompositions and Tractable Queries
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (1999)

Ontology-mediated query answering over log-linear probabilistic data
Yazar:: Borgwardt, S, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Ontology-mediated query answering over log-linear probabilistic data
Yazar:: Borgwardt, S, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

A tutorial on query answering and reasoning over probabilistic knowledge bases
Yazar:: Ceylan, I, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Probabilistic XML via Markov Chains.
Yazar:: Benedikt, M, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Probabilistic XML via Markov Chains
Yazar:: Benedikt, M, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Answering Threshold Queries in Probabilistic Datalog+/- Ontologies.
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Conjunctive Query Answering in Probabilistic Datalog+/- Ontologies.
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Conjunctive Query Answering in Probabilistic Datalog+⁄− Ontologies
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

The complexity of XPath query evaluation and XML typing
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Causality and tractable probabilistic models
Yazar:: David Cruz, ve diğerleri
Baskı/Yayın Bilgisi: (2024-01-01)

Preference−Based Query Answering in Probabilistic Datalog+⁄− Ontologies
Yazar:: Lukasiewicz, T, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Preference−Based Query Answering in Probabilistic Datalog+⁄− Ontologies
Yazar:: Lukasiewicz, T, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Query Answering under Probabilistic Uncertainty in Datalog+⁄− Ontologies
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Complexity of answering counting aggregate queries over DL-Lite
Yazar:: Kostylev, E, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Complexity of answering counting aggregate queries over DL - Lite
Yazar:: Kostylev, E, ve diğerleri
Baskı/Yayın Bilgisi: (2015)