Efficient Recovery of Missing Events

Summary: Efficient recovery of missing events from logs via a branching framework compactly representing feasible sequences under a min-change objective. Indexing and pruning yield top-k recoveries, up to 5 orders of magnitude faster than prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10933
Venue: VLDB
Year: 2013
Pagerank: 5.5077375e-05
Overall Rank: 8,008 | 45.06%
DOI: 10.14778/2536206.2536212

Incoming Non-self Citations Over Time

Authors

1. Jianmin Wang (Tsinghua University)
2. Shaoxu Song (Tsinghua University)
3. Xiaochen Zhu (Tsinghua University)
4. Xuemin Lin (University of New South Wales)

BibTeX Citation

@article{wang_vldb13,
        title = {{Efficient Recovery of Missing Events}},
        author = {Wang, Jianmin and Song, Shaoxu and Zhu, Xiaochen and Lin, Xuemin},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {10},
        pages = {841--852},
        doi = {10.14778/2536206.2536212},
        url = {https://doi.org/10.14778/2536206.2536212},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,386	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.453827e-05
5,519	Repairing Vertex Labels under Neighborhood Constraints	2014	VLDB	6.1885644e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
385	Why Not?	2009	SIGMOD	0.00019455743
1,690	Incomplete Objects - A Data Model for Design and Planning Applications	1991	SIGMOD	0.00010001011
1,871	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	9.5783449e-05
2,514	From Complete to Incomplete Information and Back	2007	SIGMOD	8.4818577e-05
5,724	An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels	2010	SIGMOD	6.108728e-05
7,416	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	5.6237046e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,954	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS
2	185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD
3	12,099	Recovering Exchanged Data	2015	PODS
4	5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
5	4,588	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB
6	1,871	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD
7	881	Meaningful Change Detection in Structured Data	1997	SIGMOD
8	8,388	Why Not Match: On Explanations of Event Pattern Queries	2021	SIGMOD
9	6,204	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
10	12,167	Matching Heterogeneous Event Data	2014	SIGMOD