FaST: A linear time stack trace alignment heuristic for crash report deduplication

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Standard

FaST: A linear time stack trace alignment heuristic for crash report deduplication. / Rodrigues, Irving Muller; Aloise, Daniel; Fernandes, Eraldo Rezende.
The 2022 Mining Software Repositories Conference: MSR 2022, Proceedings; 18-20 May 2022, Virtual; 23-24 May 2022, Pittsburgh, Pennsylvania. New York: Institute of Electrical and Electronics Engineers Inc., 2022. S. 549-560 (Proceedings - IEEE/ACM International Conference on Mining Software Repositories ).

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Harvard

Rodrigues, IM, Aloise, D & Fernandes, ER 2022, FaST: A linear time stack trace alignment heuristic for crash report deduplication. in The 2022 Mining Software Repositories Conference: MSR 2022, Proceedings; 18-20 May 2022, Virtual; 23-24 May 2022, Pittsburgh, Pennsylvania. Proceedings - IEEE/ACM International Conference on Mining Software Repositories , Institute of Electrical and Electronics Engineers Inc., New York, S. 549-560, 19th International Conference on Mining Software Repositories - MSR 2022, Pittsburgh, Pennsylvania, USA / Vereinigte Staaten, 23.05.22. https://doi.org/10.1145/3524842.3527951

APA

Rodrigues, I. M., Aloise, D., & Fernandes, E. R. (2022). FaST: A linear time stack trace alignment heuristic for crash report deduplication. In The 2022 Mining Software Repositories Conference: MSR 2022, Proceedings; 18-20 May 2022, Virtual; 23-24 May 2022, Pittsburgh, Pennsylvania (S. 549-560). (Proceedings - IEEE/ACM International Conference on Mining Software Repositories ). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/3524842.3527951

Vancouver

Rodrigues IM, Aloise D, Fernandes ER. FaST: A linear time stack trace alignment heuristic for crash report deduplication. in The 2022 Mining Software Repositories Conference: MSR 2022, Proceedings; 18-20 May 2022, Virtual; 23-24 May 2022, Pittsburgh, Pennsylvania. New York: Institute of Electrical and Electronics Engineers Inc. 2022. S. 549-560. (Proceedings - IEEE/ACM International Conference on Mining Software Repositories ). doi: 10.1145/3524842.3527951

Bibtex

@inbook{09be0d21a29545aeaf7dd56dff26239d,
title = "FaST: A linear time stack trace alignment heuristic for crash report deduplication",
abstract = "In software projects, applications are often monitored by systems that automatically identify crashes, collect their information into reports, and submit them to developers. Especially in popular applications, such systems tend to generate a large number of crash reports in which a significant portion of them are duplicate. Due to this high submission volume, in practice, the crash report deduplication is supported by devising automatic systems whose efficiency is a critical constraint. In this paper, we focus on improving deduplication system throughput by speeding up the stack trace comparison. In contrast to the state-of-the-art techniques, we propose FaST, a novel sequence alignment method that computes the similarity score between two stack traces in linear time. Our method independently aligns identical frames in two stack traces by means of a simple alignment heuristic. We evaluate FaST and five competing methods on four datasets from open-source projects using ranking and binary metrics. Despite its simplicity, FaST consistently achieves state-of-the-art performance regarding all metrics considered. Moreover, our experiments confirm that FaST is substantially more efficient than methods based on optimal sequence alignment.",
keywords = "Automatic Crash Reporting, Crash Report Deduplication, Duplicate Crash Report, Duplicate Crash Report Detection, Stack Trace Similarity, Business informatics",
author = "Rodrigues, {Irving Muller} and Daniel Aloise and Fernandes, {Eraldo Rezende}",
note = "Titel der Druckausgabe: 2022 IEEE/ACM 19th International Conference on Mining Software Repositories (MSR 2022) Funding Information: We would like to gratefully acknowledge the Natural Sciences and Engineering Research Council of Canada (NSERC), Ericsson, Ciena, and EffciOS for funding this project. Moreover, this research was enabled in part by the support provided by WestGrid (https://www. westgrid.ca/) and Compute Canada (www.computecanada.ca). Publisher Copyright: {\textcopyright} 2022 ACM.; 19th International Conference on Mining Software Repositories - MSR 2022, MSR 2022 ; Conference date: 23-05-2022 Through 24-05-2022",
year = "2022",
month = may,
day = "23",
doi = "10.1145/3524842.3527951",
language = "English",
isbn = "9781665452106 ",
series = "Proceedings - IEEE/ACM International Conference on Mining Software Repositories ",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "549--560",
booktitle = "The 2022 Mining Software Repositories Conference",
address = "United States",
url = "https://conf.researchr.org/home/msr-2022",

}

RIS

TY - CHAP

T1 - FaST: A linear time stack trace alignment heuristic for crash report deduplication

AU - Rodrigues, Irving Muller

AU - Aloise, Daniel

AU - Fernandes, Eraldo Rezende

N1 - Conference code: 19

PY - 2022/5/23

Y1 - 2022/5/23

N2 - In software projects, applications are often monitored by systems that automatically identify crashes, collect their information into reports, and submit them to developers. Especially in popular applications, such systems tend to generate a large number of crash reports in which a significant portion of them are duplicate. Due to this high submission volume, in practice, the crash report deduplication is supported by devising automatic systems whose efficiency is a critical constraint. In this paper, we focus on improving deduplication system throughput by speeding up the stack trace comparison. In contrast to the state-of-the-art techniques, we propose FaST, a novel sequence alignment method that computes the similarity score between two stack traces in linear time. Our method independently aligns identical frames in two stack traces by means of a simple alignment heuristic. We evaluate FaST and five competing methods on four datasets from open-source projects using ranking and binary metrics. Despite its simplicity, FaST consistently achieves state-of-the-art performance regarding all metrics considered. Moreover, our experiments confirm that FaST is substantially more efficient than methods based on optimal sequence alignment.

AB - In software projects, applications are often monitored by systems that automatically identify crashes, collect their information into reports, and submit them to developers. Especially in popular applications, such systems tend to generate a large number of crash reports in which a significant portion of them are duplicate. Due to this high submission volume, in practice, the crash report deduplication is supported by devising automatic systems whose efficiency is a critical constraint. In this paper, we focus on improving deduplication system throughput by speeding up the stack trace comparison. In contrast to the state-of-the-art techniques, we propose FaST, a novel sequence alignment method that computes the similarity score between two stack traces in linear time. Our method independently aligns identical frames in two stack traces by means of a simple alignment heuristic. We evaluate FaST and five competing methods on four datasets from open-source projects using ranking and binary metrics. Despite its simplicity, FaST consistently achieves state-of-the-art performance regarding all metrics considered. Moreover, our experiments confirm that FaST is substantially more efficient than methods based on optimal sequence alignment.

KW - Automatic Crash Reporting

KW - Crash Report Deduplication

KW - Duplicate Crash Report

KW - Duplicate Crash Report Detection

KW - Stack Trace Similarity

KW - Business informatics

UR - http://www.scopus.com/inward/record.url?scp=85134075597&partnerID=8YFLogxK

UR - https://ieeexplore.ieee.org/document/9796190

UR - https://www.proceedings.com/64472.html

U2 - 10.1145/3524842.3527951

DO - 10.1145/3524842.3527951

M3 - Article in conference proceedings

AN - SCOPUS:85134075597

SN - 9781665452106

T3 - Proceedings - IEEE/ACM International Conference on Mining Software Repositories

SP - 549

EP - 560

BT - The 2022 Mining Software Repositories Conference

PB - Institute of Electrical and Electronics Engineers Inc.

CY - New York

T2 - 19th International Conference on Mining Software Repositories - MSR 2022

Y2 - 23 May 2022 through 24 May 2022

ER -

DOI

Zuletzt angesehen

Publikationen

  1. Meta-Image – a collaborative environment for the image discourse
  2. HR practices and ambidexterity in small- and medium-sized consulting firms: An exploratory multi-case study
  3. Linear free vibrations with uncertain initial conditions
  4. Metrics for Experimentation Programs: Categories, Benefits and Challenges
  5. Distributable Modular Software Framework for Manufacturing Systems
  6. Fallstudie
  7. A robust model predictive control using a feedforward structure for a hybrid hydraulic piezo actuator in camless internal combustion engines
  8. Likelihood-based panel cointegration test in the presence of a linear time trend and cross-sectional dependence
  9. Learner pragmatics at the discourse level: Staying “on topic” in a telecollaborative eTandem task
  10. Mindsets and reflection in teacher education for inclusive language classrooms
  11. Application of novel constrained friction processing method to produce fine grained biomedical Mg-Zn-Ca alloy
  12. Risk Aversion and Sorting into Public Sector Employment
  13. Can guided introspection help avoid rationalization of meat consumption?
  14. Photodegradation of micropollutants using V-UV/UV-C processes
  15. Dynamic Semantic Web Content for Museum Guides
  16. NIF4OGGD - NLP interchange format for open German governmental data
  17. Mapping water ecosystem services: Evaluating InVEST model predictions in data scarce regions
  18. Knowledge Spaces of Globalization
  19. sPlotOpen – An environmentally balanced, open-access, global dataset of vegetation plots
  20. A Model Based Feedforward Regulator Improving PI Control of an Ice-Clamping Device Activated by Thermoelectric Cooler
  21. A new magnesium alloy system
  22. Heterogenous activation of dynamic recrystallization and twinning during friction stir processing of a Cu-4Nb alloy
  23. Secret Agents
  24. Assuring a safe, secure and sustainable space environment for space activities
  25. Dynamic material flow analysis in the life cycle assessment tool chain
  26. Spatial prioritisation for conserving ecosystem services