- Full text PDF available (3)
The main article describes a method of dealing with duplicate records in an unclean database. The approach presented is to find some subset of possible deterministic repairs (where repair is produced by determining which records are duplicates and merging them in some arbitrary way (not discussed by authors)), store them in a convenient format, and then… (More)
We present an explicit construction of AC 1 circuits that simulate nite state transducer iteration. Our approach yields circuits with only Θ(n log(n)) linear fan-in gates, whereas the circuits built from standard proof of L ⊆ AC 1 use matrix multiplication and hence have Θ(n 2 log(n)) such gates.
Marshall and Ramage extended a theorem of Ax from finite fields to finite principal rings, including the rings Zm with m composite. We extend their result further by showing additional symmetric structure of the solution spaces. Additionally, for the restricted case of Z2r and polynomials of degree up to 2, we demonstrate even more complex symmetries.… (More)