摘要

提出一种基于蒙特卡洛思想的数据查询处理算法QueryMC.在查询计算过程中,根据小枝查询模式确定待处理多维随机变量联合概率密度函数及查询区域,通过构造相同区域上的均匀分布随机变量将查询问题建模成相应复合函数的期望,利用算法同时产生的随机样本集估计该期望的取值作为问题的解,避免了传统的降维操作,有效地减少了处理时间.实验结果表明,在取得理想精度的同时,算法具有高效性.

全文