Relative Queries and the Relative Cluster-Mapping Method

Abstract

Most conventional database systems and information retrieval systems force users to specify the qualification conditions in queries in an ”absolute” manner. That is, a user must specify a qualification condition to be satisfied by each retrieval result. To do this properly, users must have sufficient knowledge about the metadata and their structures. In the real world, however, people often specify a qualification in a relative manner such as ”I prefer this one among these.” In this paper, we propose the notion of ”relative queries,” and their query processing method called the ”relative cluster-mapping.” A relative query specifies user’s selection criteria as selecting his/her favorite data among a sample data cluster. This notion is useful when users do not have sufficient knowledge about metadata, or users cannot decide a complete qualification condition. The ”relative cluster-mapping” method maps the relative position of the user-selected data in a sample data cluster to a target data cluster and returns an answer from the target data cluster. The answer‘s relative position in the target data cluster is similar to that of the selected data in a sample data cluster. We believe it is more natural to express the desired data using relative qualifications. We also have developed prototype system, and evaluated its appropriateness.