Multidimensional Digital Searching

We survey the analysis of partial match queries using digital search trees and compare the results with tries. The methods used relie on finite differences and complex integral representations.