Buscar
Mostrando ítems 11-20 de 1157
On the data complexity of consistent query answering over graph databases
(Elsevier, 2017)
Applications of graph databases are prone to inconsistency due to interoperability issues. This raises the need for studying query answering over inconsistent graph databases in a simple but general framework. We follow ...
Regular queries on graph databases
(Springer, 2017)
Graph databases are currently one of the most popular paradigms for storing data. One of the key conceptual differences between graph and relational databases is the focus on navigational queries that ask whether some nodes ...
Spread of epidemic disease on edge-weighted graphs from a database: A case study of covid-19
(MDPI, 2021-04)
The understanding of infectious diseases is a priority in the field of public health. This has generated the inclusion of several disciplines and tools that allow for analyzing the dissemination of infectious diseases. The ...
Survey of graph database models
(ASSOC COMPUTING MACHINERY, 2008-02)
Graph database models can be defined as those in which data structures for the schema and instances are modeled as graphs or generalizations of them, and data manipulation is expressed by graph-oriented operations and type ...
Semantic Acyclicity on Graph Databases
(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 ...