On Functions Defined on Free Boolean Algebras
Boston, MA(2002)
摘要
We characterize measures on free Boolean algebras and we examine the relationships that exists between measures and binary tables in relational databases. It is shown that these measures are completely defined by their values on positive conjunctions and an algorithm that leads to the construction of measures starting from its values on a positive conjunction is also given, including a formula that allows the evaluation of measures for arbitrary polynomials. Finally, we study pairs of measures generated by ternary tables, i.e. by tables that contain missing or unknown values
更多查看译文
关键词
data mining,missing values,boolean algebra,inclusion exclusion,database theory,polynomials,cost accounting,measure,measures,relational database,functions,relational databases,logic,boolean functions,computer science
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络