Incremental Maintenance for Leapfrog Triejoin
Databases
2013-03-22 v1 Data Structures and Algorithms
Authors:
Todd L. Veldhuizen
Abstract
We present an incremental maintenance algorithm for leapfrog triejoin. The algorithm maintains rules in time proportional (modulo log factors) to the edit distance between leapfrog triejoin traces.
Cite
@article{arxiv.1303.5313,
title = {Incremental Maintenance for Leapfrog Triejoin},
author = {Todd L. Veldhuizen},
journal= {arXiv preprint arXiv:1303.5313},
year = {2013}
}
Related papers
View all related →
Artificial Intelligence · Computer Science
Incremental Maintenance Of Association Rules Under Support Threshold Change
Mohamed Anis Bach Tobji, Mohamed Salah Gouider
2017-01-31
Databases · Computer Science
Leapfrog Triejoin: a worst-case optimal join algorithm
Todd L. Veldhuizen
2013-12-23
Databases · Computer Science
Towards an incremental maintenance of cyclic association rules
Eya ben Ahmed, Mohamed Salah Gouider
2015-06-01
Computational Physics · Physics
A new leapfrog integrator of rotational motion. The revised angular-momentum approach
Igor P. Omelyan
2007-05-23
Computational Geometry · Computer Science
Incremental and Decremental Maintenance of Planar Width
David Eppstein
2010-01-21
Computational Physics · Physics
Adding an energy-like conservation law to the leapfrog integrator
A. C. Maggs
2015-06-12
Robotics · Computer Science
Adaptive Legged Locomotion via Online Learning for Model Predictive Control
Hongyu Zhou, Xiaoyu Zhang, Vasileios Tzoumas
2025-12-02
Computational Physics · Physics
Common Molecular Dynamics Algorithms Revisited: Accuracy and Optimal Time Steps of Stoermer-Leapfrog Integrators
Alexey K. Mazur
2009-10-30
Data Structures and Algorithms · Computer Science
Confluent Persistence Revisited
Sebastien Collette, John Iacono, Stefan Langerman
2011-04-18
Databases · Computer Science
Counting Triangles under Updates in Worst-Case Optimal Time
Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu +1
2019-03-26
Computer Vision and Pattern Recognition · Computer Science
LeapAlign: Post-Training Flow Matching Models at Any Generation Step by Building Two-Step Trajectories
Zhanhao Liang, Tao Yang, Jie Wu, Chengjian Feng +1
2026-05-05
Number Theory · Mathematics
Incremental Algorithms for Lattice Problems
Boris Hemkemeier, Frank Vallentin
2007-05-23
Computational Physics · Physics
A Second-Order Stochastic Leap-Frog Algorithm for Multiplicative Noise Brownian Motion
Ji Qiang, Salman Habib
2009-10-31
Databases · Computer Science
Combining Rewriting and Incremental Materialisation Maintenance for Datalog Programs with Equality
Boris Motik, Yavor Nenov, Robert Piro, Ian Horrocks
2015-05-04
Robotics · Computer Science
Improving Drone Racing Performance Through Iterative Learning MPC
Haocheng Zhao, Niklas Schlüter, Lukas Brunke, Angela P. Schoellig
2025-09-23
Numerical Analysis · Mathematics
A posteriori error estimates for leap-frog and cosine methods for second order evolution problems
Emmanuil H. Georgoulis, Omar Lakkis, Charalambos Makridakis, Juha M. Virtanen
2017-05-17
Numerical Analysis · Computer Science
Insight into Primal Augmented Lagrangian Multilplier Method
B. Premjith, S. Sachin Kumar, Akhil Manikkoth, T V Bijeesh +1
2014-01-02
Chaotic Dynamics · Physics
Introduction of longitudinal and transverse Lagrangian velocity increments in homogeneous and isotropic turbulence
Emmanuel Leveque, Aurore Naso
2015-06-22
Databases · Computer Science
ZodiacEdge: a Datalog Engine With Incremental Rule Set Maintenance
Weiqin Xu, Olivier Curé
2023-12-25
Numerical Analysis · Mathematics
Leapfrog methods for relativistic charged-particle dynamics
Ernst Hairer, Christian Lubich, Yanyan Shi
2023-04-27
Algebraic Topology · Mathematics
Interleaving Distance as a Galois-Edit Distance
Woojin Kim, Won Seong
2026-04-22
Algebraic Topology · Mathematics
Interleaving distances from height-difference functions on posets
Toshitaka Aoki
2026-03-25
Logic in Computer Science · Computer Science
Monitoring Bounded LTL Properties Using Interval Analysis
Daisuke Ishii, Naoki Yonezaki, Alexandre Goldsztejn
2015-07-15
Computational Geometry · Computer Science
Improved Time Warp Edit Distance -- A Parallel Dynamic Program in Linear Memory
Garrett Wright
2020-08-03
Machine Learning · Computer Science
Entropy-Preserving Reinforcement Learning
Aleksei Petrenko, Ben Lipkin, Kevin Chen, Erik Wijmans +3
2026-03-13