• Open Access IconOpen Access
  • Cite Icon55
  • https://doi.org/10.14778/2536206.2536212Copy DOI Icon

Efficient recovery of missing events

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

For various entering and transmission issues raised by human or system, missing events often occur in event data, which record execution logs of business processes. Without recovering these missing events, applications such as provenance analysis or complex event processing built upon event data are not reliable. Following the minimum change discipline in improving data quality, it is also rational to find a recovery that minimally differs from the original data. Existing recovery approaches fall short of efficiency owing to enumerating and searching over all the possible sequences of events. In this paper, we study the efficient techniques for recovering missing events. According to our theoretical results, the recovery problem is proved to be NP-hard. Nevertheless, we are able to concisely represent the space of event sequences in a branching framework. Advanced indexing and pruning techniques are developed to further improve the recovery efficiency. Our proposed efficient techniques make it possible to find top-k recoveries. The experimental results demonstrate that our minimum recovery approach achieves high accuracy, and significantly outperforms the state-of-the-art technique for up to 5 orders of magnitudes improvement in time performance.

Similar Papers
  • Conference Article
  • Citations13

Similarity searching in sequences of complex events

  • May 01, 2010
  • Hannes Obweger +3
  • Book Chapter
  • Citations20

Extracting Semantic Process Information from the Natural Language in Event Logs

  • Jan 01, 2021
  • Adrian Rebmann +1
  • Book Chapter
  • Citations3

Recovering DTW Distance Between Noise Superposed NHPP

  • Jan 01, 2019
  • Yongzhe Chang +6
  • Research Article

Improving process discovery by filtering noises based on event dependency

  • Sep 19, 2024
  • Intelligent Data Analysis
  • Dongjin Yu +6
  • Conference Article
  • Citations6

Efficient pruning algorithm for top-K ranking on dataset with value uncertainty

  • Oct 27, 2013
  • Jianwen Chen +1
  • Research Article

Pattern Discovery from Event Data

  • Jan 01, 2014
  • heiDOK (Heidelberg University)
  • Le Van Quoc Anh
  • PDF
  • Research Article
  • Citations67

A survey on model based approaches for 2D and 3D visual human pose recovery.

  • Mar 03, 2014
  • Sensors
  • Xavier Perez-Sala +3
  • Conference Article
  • Citations52

Efficient event pattern matching with match windows

  • Aug 12, 2012
  • Bruno Cadonna +2
  • Research Article
  • Citations15

Beyond adverse outcome pathways: making toxicity predictions from event networks, SAR models, data and knowledge

  • Jan 22, 2021
  • Toxicology Research
  • Thomas Ball +15
  • Research Article
  • Citations1

VEHICLE: Validation and Exploration of the Hierarchical Integration of Conflict Event Data

  • Jun 01, 2021
  • Computer Graphics Forum
  • B Mayer +4
  • Conference Article
  • Citations6

Reduction of Dynamic Response of a Wind Tunnel Sting Mount Using Co-cured Composite and Viscoelastic Materials

  • Jan 04, 2010
  • 48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition
  • Sean Hsu +3
  • Conference Article
  • Citations40

Efficient Discovery of Abnormal Event Sequences in Enterprise Security Systems

  • Nov 06, 2017
  • Boxiang Dong +7
  • Conference Article
  • Citations11

Current Calculation on VLSI Signal Interconnects

  • Jun 27, 2015
  • Muzhou Shao +4
  • Research Article
  • Citations33

Discovering partial periodic-frequent patterns in a transactional database

  • Nov 28, 2016
  • Journal of Systems and Software
  • R Uday Kiran +4
  • Book Chapter
  • Citations5

Discovering Spatio-Temporal Latent Influence in Geographical Attention Dynamics

  • Jan 01, 2019
  • Minoru Higuchi +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.