Document Search Results

Barceló, Pablo; Berger, Gerald; Gottlob, Georg; Pieris, Andreas

Guarded ontology-mediated queries. (English) Zbl 07442307

Madarász, Judit (ed.) et al., Hajnal Andréka and István Németi on unity of science. From computing to relativity theory through algebraic logic. Cham: Springer. Outst. Contrib. Log. 19, 27-52 (2021).

MSC: 68-XX 03-XX

Cite Review PDF

Full Text: DOI Link

Barceló, Pablo; Figueira, Diego; Romero, Miguel

Boundedness of conjunctive regular path queries. (English) Zbl 07561597

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 104, 15 p. (2019).

MSC: 68Nxx 68Qxx

Cite Review PDF

Full Text: DOI arXiv

Barceló, Pablo; Muñoz, Pablo

Graph logics with rational relations: the role of word combinatorics. (English) Zbl 1367.68082

ACM Trans. Comput. Log. 18, No. 2, Article No. 10, 41 p. (2017).

MSC: 68P15 03B70 68Q25 68R15

Cite Review PDF

Full Text: DOI

Barceló, Pablo; Fontaine, Gaëlle

On the data complexity of consistent query answering over graph databases. (English) Zbl 1371.68060

J. Comput. Syst. Sci. 88, 164-194 (2017).

MSC: 68P15 68Q42 68T27

Cite Review PDF

Full Text: DOI Link

Barceló, Pablo

Semantic acyclicity for conjunctive queries: approximations and constraints. (English) Zbl 1478.68072

Väänänen, Jouko (ed.) et al., Logic, language, information, and computation. 23rd international workshop, WoLLIC 2016, Puebla, Mexico, August 16–19th, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9803, 104-108 (2016).

MSC: 68P15 03B25

Cite Review PDF

Full Text: DOI

Barceló, Pablo; Romero, Miguel; Vardi, Moshe Y.

Semantic acyclicity on graph databases. (English) Zbl 1407.68123

SIAM J. Comput. 45, No. 4, 1339-1376 (2016).

MSC: 68P15

Cite Review PDF

Full Text: DOI

Barceló, Pablo; Libkin, Leonid; Reutter, Juan L.

Querying regular graph patterns. (English) Zbl 1295.68125

J. ACM 61, No. 1, Article No. 8, 54 p. (2014).

MSC: 68Q25 05C82 68P15 68Q45

Cite Review PDF

Full Text: DOI Link

Found 7 Documents (Results 1–7)

Guarded ontology-mediated queries. (English) Zbl 07442307

Boundedness of conjunctive regular path queries. (English) Zbl 07561597

Graph logics with rational relations: the role of word combinatorics. (English) Zbl 1367.68082

On the data complexity of consistent query answering over graph databases. (English) Zbl 1371.68060

Semantic acyclicity for conjunctive queries: approximations and constraints. (English) Zbl 1478.68072

Semantic acyclicity on graph databases. (English) Zbl 1407.68123

Querying regular graph patterns. (English) Zbl 1295.68125

Filter Results by …

Document Type

Author

Serial

Year of Publication

Main Field

Software