Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Incremental Maintenance of DatalogMTL Materialisations

Created by
  • Haebom
Category
Empty

저자

Kaiyue Zhao, Dingqi Chen, Shaoyu Wang, Pan Hu

개요

본 논문은 고전적인 Datalog 언어를 메트릭 템포럴 로직(MTL)으로 확장하여 시계열 데이터에 대한 표현력 있는 추론을 가능하게 하는 DatalogMTL에 대한 연구를 제시한다. 기존의 추론 방식이 효율적인 동적 업데이트를 지원하지 못하는 문제를 해결하기 위해, 본 논문에서는 DatalogMTL에 대한 점진적 추론 알고리즘인 DRedMTL을 제안한다. DRedMTL은 Datalog 프로그램의 재료화를 점진적으로 업데이트하는 고전적인 DRed 알고리즘을 기반으로 하며, 주기적인 간격을 통해 전체 재료화를 구성할 수 있는 DatalogMTL 재료화의 주기적 표현을 효율적으로 처리하기 위한 연산자를 갖추고 있다. 공개적으로 사용 가능한 여러 데이터 세트에 대한 실험 결과, DRedMTL이 재료화 방식보다 훨씬 뛰어난 성능을 보임을 입증했다.

시사점, 한계점

DatalogMTL에 대한 효율적인 점진적 추론 알고리즘 DRedMTL 제안
DatalogMTL 재료화의 주기적 표현을 효율적으로 처리하기 위한 연산자 설계
실험을 통해 DRedMTL의 성능 우수성 입증
알고리즘이 제한된 간격에 대해서만 작동
실제 시나리오에서 동적 업데이트에 대한 효율성을 개선
👍