On May 12, 2010, at 00:41, Rob van der Heij wrote: > On Tue, May 11, 2010 at 9:25 PM, Mark Wheeler wrote: >> Pipes has a WILDCARD stage, and a LOOKUP stage. Has anyone written a >> "wildcard lookup" stage, where the keys in the master records are able to >> contain wildcard characters like "*" and "%"? > > The joy of lookup is that searching the table is much quicker that > sequential probing. With wildcards you're mostly forced to sequential > tests, so you might as well generate the cascade of selection stage. > If you group the master keys in some smart way, you may be able to > reduce the number of tests to make. > Does United States Patent 6594655 provide any useful ideas? Or does the existence of a patent inhibit your freedom to design?
-- gil
