WMA - Computation Costs

c_expc_logmethod
0.27280.0277naive
0.39360.0503bsearch


download as csv
SELECT ((a.calctpow-a.calct)/a.calct) AS c_exp, ((a.calctlog-a.calct)/a.calct) AS c_log, 'naive' AS method
FROM (SELECT MAX(d_calctpow) AS calctpow, MAX(d_calctlog) AS calctlog, MAX(d_calct) AS calct
FROM exp_data_57) a
UNION ALL SELECT ((a.searchtpow-a.searcht)/a.searcht) AS c_exp, ((a.searchtlog-a.searcht)/a.searcht) AS c_log, 'bsearch' AS method
FROM (SELECT MAX(d_searchtpow) AS searchtpow, MAX(d_searchtlog) AS searchtlog, MAX(d_searcht) AS searcht
FROM exp_data_57) a
c_expc_logmethod
0.64330.0566naive
0.67320.0932bsearch


download as csv
SELECT ((a.calctpow-a.calct)/a.calct) AS c_exp, ((a.calctlog-a.calct)/a.calct) AS c_log, 'naive' AS method
FROM (SELECT AVG(d_calctpow) AS calctpow, AVG(d_calctlog) AS calctlog, AVG(d_calct) AS calct
FROM exp_data_57) a
UNION ALL SELECT ((a.searchtpow-a.searcht)/a.searcht) AS c_exp, ((a.searchtlog-a.searcht)/a.searcht) AS c_log, 'bsearch' AS method
FROM (SELECT AVG(d_searchtpow) AS searchtpow, AVG(d_searchtlog) AS searchtlog, AVG(d_searcht) AS searcht
FROM exp_data_57) a
  • 50,000 randomly generated histories
    • mt seed: 55512
    • window: 1-10
    • accesses/time: 1-10
    • thresh: -1.6
    • decay: 0.8
    • time: 1-999
    • all valid (i.e. WME would not have been forgotten at each access)
    • all contain at least one access at time 999