Results 11 to 20 of about 4,315 (225)
Expressive Path Queries on Graph with Data [PDF]
Logical Methods in Computer Science, 2015 Graph data models have recently become popular owing to their applications, e.g., in social networks and the semantic web. Typical navigational query languages over graph databases - such as Conjunctive Regular Path Queries (CRPQs) - cannot express ...
Pablo Barcelo +2 more
doaj +1 more source
Provenance for Regular Path Queries
CoRR, 2020 Regular path queries (RPQs) the ubiquitous mechanism for querying data graphs of partially known structure. RPQs are in essence regular expressions over the edge symbols. The answer to an RPQ on a given graph (database) is the set of pairs of objects, which are connected by paths spelling words in the language of the regular path query.
Gösta Grahne, Alex Thomo
openaire +2 more sources
Regular Path Queries with Constraints
Journal of Computer and System Sciences, 1997 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Serge Abiteboul, Victor Vianu
openaire +2 more sources
Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries [PDF]
Logical Methods in Computer ScienceWe show that the problem of whether a query is equivalent to a query of tree-width $k$ is decidable, for the class of Unions of Conjunctive Regular Path Queries with two-way navigation (UC2RPQs).
Diego Figueira, Rémi Morvan
doaj +1 more source
Regular path queries on graphs with data [PDF]
Proceedings of the 15th International Conference on Database Theory, 2012 Graph data models received much attention lately due to applications in social networks, semantic web, biological databases and other areas. Typical query languages for graph databases retrieve their topology, while actual data stored in them is usually queried using standard relational mechanisms.Our goal is to develop techniques that combine these ...
Leonid Libkin, Domagoj Vrgoc
openaire +1 more source
Exploring Non-Regular Extensions of Propositional Dynamic Logic with Description-Logics Features [PDF]
Logical Methods in Computer ScienceWe investigate the impact of non-regular path expressions on the decidability of satisfiability checking and querying in description logics extending ALC.
Bartosz Bednarczyk
doaj +1 more source
Sensors, 2019 Exploring large, unknown, and unstructured environments is challenging for Unmanned Aerial Vehicles (UAVs), but they are valuable tools to inspect large structures safely and efficiently.
Margarida Faria +4 more
doaj +1 more source
Answering regular path queries on workflow provenance [PDF]
2015 IEEE 31st International Conference on Data Engineering, 2015 This paper proposes a novel approach for efficiently evaluating regular path queries over provenance graphs of workflows that may include recursion. The approach assumes that an execution g of a workflow G is labeled with query-agnostic reachability labels using an existing technique.
Xiaocheng Huang +4 more
openaire +2 more sources
Regular Path Queries on Large Graphs [PDF]
, 2012 The significance of regular path queries (RPQs) on graph-like data structures has grown steadily over the past decade. RPQs are, often in restricted forms, part of graph-oriented query languages such as XQuery/XPath and SPARQL, and have applications in areas such as semantic, social, and biomedical networks.
André Koschmieder, Ulf Leser
openaire +1 more source
Path querying on acyclic graphs using Boolean grammars
Труды Института системного программирования РАН, 2019 Graph data models are widely used in different areas of computer science such as bioinformatics, graph databases, social networks and static code analysis. One of the problems in graph data analysis is querying for specific paths.
Ekaterina Nikolaevna Shemetova +1 more
doaj +1 more source