paper-with-me

홈 › Papers

Process Trace Querying using Knowledge Graphs and Notation3

2024-08-26 · William Van Woensel

In process mining, a log exploration step allows making sense of the event traces; e.g., identifying event patterns and illogical traces, and gaining insight into their variability. To support expressive log exploration, the event log can be converted into a Knowledge Graph (KG), which can then be queried using general-purpose languages. We explore the creation of semantic KG using the Resource Description Framework (RDF) as a data model, combined with the general-purpose Notation3 (N3) rule language for querying. We show how typical trace querying constraints, inspired by the state of the art, can be implemented in N3. We convert case- and object-centric event logs into a trace-based semantic KG; OCEL2 logs are hereby "flattened" into traces based on object paths through the KG. This solution offers (a) expressivity, as queries can instantiate constraints in multiple ways and arbitrarily constrain attributes and relations (e.g., actors, resources); (b) flexibility, as OCEL2 event logs can be serialized as traces in arbitrary ways based on the KG; and (c) extensibility, as others can extend our library by leveraging the same implementation patterns.

📄 PDF Abstract BibTeX arXiv:2409.04452

Code (1)

william-vw/elkg 공식 구현

Tasks

Knowledge Graphs

Methods 이 논문이 사용한 방법론

Library 설명 없음

Similar Papers 제목 키워드 기반

TRACE: State-Aware Query Processing over Temporal Evidence Graphs for Conversational Data

2026-07-01 · Maolin Wang, Yu Wang, Zichun Liu, Baiyuan Qiu 외 arxiv

Conversational data is increasingly used as a persistent source of user state for long-running assistants and AI agents. However, querying this data remains challenging because conversations naturally evolve: plans are r…

Answer Generation

Sangrahaka: A Tool for Annotating and Querying Knowledge Graphs

2021-07-06 · Hrishikesh Terdalkar, Arnab Bhattacharya

In this work, we present a web-based annotation and querying tool Sangrahaka. It annotates entities and relationships from text corpora and constructs a knowledge graph (KG). The KG is queried using templatized natural l…

Knowledge GraphsNatural Language Queries

Visual Diagrammatic Queries in ViziQuer: Overview and Implementation

2023-04-27 · Jūlija Ovčiņņikiva, Agris Šostaks, Kārlis Čerāns

Knowledge graphs (KG) have become an important data organization paradigm. The available textual query languages for information retrieval from KGs, as SPARQL for RDF-structured data, do not provide means for involving n…

Information RetrievalKnowledge GraphsNegationRetrieval

An Inference Approach To Question Answering Over Knowledge Graphs

2021-12-21 · Aayushee Gupta, K. M. Annervaz, Ambedkar Dukkipati, Shubhashis Sengupta

Knowledge Graphs (KG) act as a great tool for holding distilled information from large natural language text corpora. The problem of natural language querying over knowledge graphs is essential for the human consumption …

Knowledge GraphsQuestion Answering

KOGNAC: Efficient Encoding of Large Knowledge Graphs

2016-04-16 · Jacopo Urbani, Sourav Dutta, Sairam Gurajada, Gerhard Weikum

Many Web applications require efficient querying of large Knowledge Graphs (KGs). We propose KOGNAC, a dictionary-encoding algorithm designed to improve SPARQL querying with a judicious combination of statistical and sem…

Knowledge Graphs