MVDLite: a Fast Validation Algorithm for Model View Definition Rules

TL;DR

MVDLite is a novel, efficient algorithm designed to rapidly validate Model View Definition rules in Building Information Models, significantly improving performance on large datasets.

Contribution

The paper introduces MVDLite, a new validation algorithm with a rule chain structure and deep-caching, enhancing speed and efficiency over existing methods.

Findings

Significantly reduces validation time on large BIMs

Outperforms existing validation algorithms in experiments

Efficiently handles complex MVD rules with rule chains

Abstract

Model View Definition (MVD) is the standard methodology to define the data exchange requirements and rule constraints for Building Information Models (BIMs). In this paper, the MVDLite algorithm is proposed for the fast validation of MVD rules. A "rule chain" structure is introduced to combine the data templates, constraint statements, and logical interconnections in an input mvdXML ruleset, which leads to fast filtering of data nodes through the rule chain. By establishing the correspondence of each prefix of the rule chain with a string, the deep-caching strategy further improves efficiency. The outperforming experimental results show that our algorithm significantly reduces the running time of MVD validation on large real-world BIMs.