Proposes a cost/benefit model coupled with a decision tree for determining normal forms, which are used in information systems development processes to group data into well-refined structures. The three primary variables that impact the benefits and costs of normalization (reduced anomalies, storage requirements, and transaction response times)…

Describes an approximate document ranking process that uses a compact array of in-memory, low-precision approximations for document length. Combined with another rule for reducing the memory required by partial similarity accumulators, the approximation heuristic allows the ranking of large document collections using less than one byte of memory…