Browsing by Author "f58b5dbd-b882-4ff6-9e55-0b0a9d01f2ef"
Now showing items 1-2 of 2
-
Romero Orth, Miguel (Universidad de Chile, 2016)Las bases de datos de grafos han recibido mucho interés en los últimos años, debido a sus aplicaciones en temas como las redes sociales o la Web Semántica. En esta tesis estudiamos lenguajes de consultas que poseen las ...
-
Barceló Baeza, Pablo; Romero Orth, Miguel; Vardi, Moshe (SIAM, 2016)It is known that unions of acyclic conjunctive queries (CQs) can be evaluated in linear time, as opposed to arbitrary CQs, for which the evaluation problem is NP-complete. It follows from techniques in the area of ...