Expressive Power and Complexity Results for SIGNAL, an Industry-scale Process Query Language
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Kampik, Timotheus, Okulmus, Cem |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Bridging Imperative Process Models and Process Data Queries-Translation and Relaxation
von: Qureshi, Abdur Rehman Anwar, et al.
Veröffentlicht: (2025)
von: Qureshi, Abdur Rehman Anwar, et al.
Veröffentlicht: (2025)
Towards Practicable Algorithms for Rewriting Graph Queries beyond DL-Lite
von: Löhnert, Bianca, et al.
Veröffentlicht: (2024)
von: Löhnert, Bianca, et al.
Veröffentlicht: (2024)
Mining Constraints from Reference Process Models for Detecting Best-Practice Violations in Event Logs
von: Rebmann, Adrian, et al.
Veröffentlicht: (2024)
von: Rebmann, Adrian, et al.
Veröffentlicht: (2024)
Enriching Object-Centric Event Data with Process Scopes: A Framework for Aggregation and Analysis
von: Khayatbashi, Shahrzad, et al.
Veröffentlicht: (2025)
von: Khayatbashi, Shahrzad, et al.
Veröffentlicht: (2025)
Selective Use of Yannakakis' Algorithm to Improve Query Performance: Machine Learning to the Rescue
von: Böhm, Daniela, et al.
Veröffentlicht: (2025)
von: Böhm, Daniela, et al.
Veröffentlicht: (2025)
Soft and Constrained Hypertree Width
von: Lanzinger, Matthias, et al.
Veröffentlicht: (2024)
von: Lanzinger, Matthias, et al.
Veröffentlicht: (2024)
On the Expressiveness of Languages for Querying Property Graphs in Relational Databases
von: Rotschield, Hadar, et al.
Veröffentlicht: (2025)
von: Rotschield, Hadar, et al.
Veröffentlicht: (2025)
Implementing Agents in JavaScript
von: Kampik, Timotheus
Veröffentlicht: (2025)
von: Kampik, Timotheus
Veröffentlicht: (2025)
Expressive Power of Property Graph Constraint Languages
von: Dumbrava, Stefania, et al.
Veröffentlicht: (2026)
von: Dumbrava, Stefania, et al.
Veröffentlicht: (2026)
Revisiting the Expressiveness Landscape of Data Graph Queries
von: Benedikt, Michael, et al.
Veröffentlicht: (2024)
von: Benedikt, Michael, et al.
Veröffentlicht: (2024)
Secure Query Processing with Linear Complexity
von: Luo, Qiyao, et al.
Veröffentlicht: (2024)
von: Luo, Qiyao, et al.
Veröffentlicht: (2024)
Ranked Enumeration of Conjunctive Query Results
von: Deep, Shaleen, et al.
Veröffentlicht: (2019)
von: Deep, Shaleen, et al.
Veröffentlicht: (2019)
GQL and SQL/PGQ: Theoretical Models and Expressive Power
von: Gheerbrant, Amélie, et al.
Veröffentlicht: (2024)
von: Gheerbrant, Amélie, et al.
Veröffentlicht: (2024)
Common Foundations for Recursive Shape Languages
von: Ahmetaj, Shqiponja, et al.
Veröffentlicht: (2026)
von: Ahmetaj, Shqiponja, et al.
Veröffentlicht: (2026)
Needle: A Generative AI-Powered Multi-modal Database for Answering Complex Natural Language Queries
von: Erfanian, Mahdi, et al.
Veröffentlicht: (2024)
von: Erfanian, Mahdi, et al.
Veröffentlicht: (2024)
Complexity of Evaluating GQL Queries
von: Figueira, Diego, et al.
Veröffentlicht: (2024)
von: Figueira, Diego, et al.
Veröffentlicht: (2024)
The Sticky Path to Expressive Querying: Decidability of Navigational Queries under Existential Rules
von: Ostropolski-Nalewaja, Piotr, et al.
Veröffentlicht: (2024)
von: Ostropolski-Nalewaja, Piotr, et al.
Veröffentlicht: (2024)
Scheduling of Intermittent Query Processing
von: Chandrasekaran, Saranya, et al.
Veröffentlicht: (2023)
von: Chandrasekaran, Saranya, et al.
Veröffentlicht: (2023)
DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processing
von: Shankar, Shreya, et al.
Veröffentlicht: (2024)
von: Shankar, Shreya, et al.
Veröffentlicht: (2024)
Data Generation for Testing Complex Queries
von: Somwase, Sunanda, et al.
Veröffentlicht: (2024)
von: Somwase, Sunanda, et al.
Veröffentlicht: (2024)
Parallel Query Processing with Heterogeneous Machines
von: Frisk, Simon, et al.
Veröffentlicht: (2025)
von: Frisk, Simon, et al.
Veröffentlicht: (2025)
Hydro: Adaptive Query Processing of ML Queries
von: Kakkar, Gaurav Tarlok, et al.
Veröffentlicht: (2024)
von: Kakkar, Gaurav Tarlok, et al.
Veröffentlicht: (2024)
Accelerating Machine Learning Queries with Linear Algebra Query Processing
von: Sun, Wenbo, et al.
Veröffentlicht: (2023)
von: Sun, Wenbo, et al.
Veröffentlicht: (2023)
A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
von: Padmanabha, Anantha, et al.
Veröffentlicht: (2023)
von: Padmanabha, Anantha, et al.
Veröffentlicht: (2023)
The Space-Time Complexity of Sum-Product Queries
von: Deeds, Kyle, et al.
Veröffentlicht: (2025)
von: Deeds, Kyle, et al.
Veröffentlicht: (2025)
OCPQ: Object-Centric Process Querying & Constraints
von: Küsters, Aaron, et al.
Veröffentlicht: (2025)
von: Küsters, Aaron, et al.
Veröffentlicht: (2025)
On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages
von: Gatterbauer, Wolfgang, et al.
Veröffentlicht: (2024)
von: Gatterbauer, Wolfgang, et al.
Veröffentlicht: (2024)
Serverless Query Processing with Flexible Performance SLAs and Prices
von: Bian, Haoqiong, et al.
Veröffentlicht: (2024)
von: Bian, Haoqiong, et al.
Veröffentlicht: (2024)
Exploring Distance Query Processing in Edge Computing Environments
von: Zhang, Xiubo, et al.
Veröffentlicht: (2024)
von: Zhang, Xiubo, et al.
Veröffentlicht: (2024)
Efficient Path Query Processing in Relational Database Systems
von: Correa, Diego Rivera, et al.
Veröffentlicht: (2026)
von: Correa, Diego Rivera, et al.
Veröffentlicht: (2026)
Data Path Fusion in GPU for Analytical Query Processing
von: Ozawa, Tsuyoshi, et al.
Veröffentlicht: (2026)
von: Ozawa, Tsuyoshi, et al.
Veröffentlicht: (2026)
Dung's Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases
von: Mahmood, Yasir, et al.
Veröffentlicht: (2024)
von: Mahmood, Yasir, et al.
Veröffentlicht: (2024)
A Graph-native Optimization Framework for Complex Graph Queries
von: Lyu, Bingqing, et al.
Veröffentlicht: (2025)
von: Lyu, Bingqing, et al.
Veröffentlicht: (2025)
Resilience for Regular Path Queries: Towards a Complexity Classification
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)
One-Hop Sub-Query Result Caches for Graph Database Systems
von: Nguyen, Hieu, et al.
Veröffentlicht: (2024)
von: Nguyen, Hieu, et al.
Veröffentlicht: (2024)
Vidformer: Drop-in Declarative Optimization for Rendering Video-Native Query Results
von: Winecki, Dominik, et al.
Veröffentlicht: (2026)
von: Winecki, Dominik, et al.
Veröffentlicht: (2026)
Elastic Scheduling of Intermittent Query Processing in a Cluster Environment
von: Chandrasekaran, Saranya, et al.
Veröffentlicht: (2026)
von: Chandrasekaran, Saranya, et al.
Veröffentlicht: (2026)
Compression and In-Situ Query Processing for Fine-Grained Array Lineage
von: Zhao, Jinjin, et al.
Veröffentlicht: (2024)
von: Zhao, Jinjin, et al.
Veröffentlicht: (2024)
Efficient k-step Weighted Reachability Query Processing Algorithms
von: Mei, Congquan, et al.
Veröffentlicht: (2024)
von: Mei, Congquan, et al.
Veröffentlicht: (2024)
Specification, Application, and Operationalization of a Metamodel of Fairness
von: Mendez, Julian Alfredo, et al.
Veröffentlicht: (2025)
von: Mendez, Julian Alfredo, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
Bridging Imperative Process Models and Process Data Queries-Translation and Relaxation
von: Qureshi, Abdur Rehman Anwar, et al.
Veröffentlicht: (2025) -
Towards Practicable Algorithms for Rewriting Graph Queries beyond DL-Lite
von: Löhnert, Bianca, et al.
Veröffentlicht: (2024) -
Mining Constraints from Reference Process Models for Detecting Best-Practice Violations in Event Logs
von: Rebmann, Adrian, et al.
Veröffentlicht: (2024) -
Enriching Object-Centric Event Data with Process Scopes: A Framework for Aggregation and Analysis
von: Khayatbashi, Shahrzad, et al.
Veröffentlicht: (2025) -
Selective Use of Yannakakis' Algorithm to Improve Query Performance: Machine Learning to the Rescue
von: Böhm, Daniela, et al.
Veröffentlicht: (2025)