Kazushige Asada

Implementation and performance evaluation of compressed bit-sliced signature files

This paper describes design and implementation techniques of the signature file access method. It has been implemented and embedded in RICOHBASE, a commercial DBMS product based on an extended relational data model. This is our first experience of practical implementation of this access method, although some experimental implementations exist. We discuss some design topics which turn into issues in practical environment.

FBDA: A filtering mechanism based on distance approximation

In this paper, we propose a filtering mechanism called FBDA(Filtering mechanism Based on Distance Approximation) for various kinds of information delivered in a broadcasting environment. FBDA is based on a metric space model in which a client filters out received data that is not within a specified distance of the users preferred data. Since the cost of the distance calculation is generally high, we eliminated it by using approximation based on triangle inequality. FBDA offers effective filtering without requiring clients to have high processing capability. Results from experimental simulations verify the effectiveness of FBDA.