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