Journal of Arti cial Intelligence Research Submitted published
Logarithmic Time Up dates and Queries
in Probabilistic Networks
Arthur L Delcher delcher cs loyola edu
Computer Science Department Loyola Col lege in Maryland
Baltimore MD
Adam J Grove grove research nj nec com
NEC Research Institute
Princeton NJ
Simon Kasif kasif cs jhu edu
Department of Computer Science Johns Hopkins University
Baltimore MD
Judea Pearl pearl lanai cs ucla e du
Department of Computer Science University of California
Los Angeles CA
Abstract
Traditional databases commonly supp ort e cient query and up date pro cedures that
op erate in time which is sublinear in the size of the database