A data structure built using data from tuple values. It is mainly used to provide fast access to records compared to a sequential scan.
Published in Chapter:
From User Requirements to Evaluation Strategies of Flexible Queries in Databases
Noureddine Mouaddib (Université de Nantes, France), Guillaume Raschia (Université de Nantes, France), W. Amenel Voglozin (Université de Rennes 2, France), and Laurent Ughetto (Université de Nantes, France)
Copyright: © 2008
|Pages: 28
DOI: 10.4018/978-1-59904-853-6.ch005
Abstract
This chapter presents a discussion on fuzzy querying. It deals with the whole process of fuzzy querying, from the query formulation to its evaluation. Mainly, it advocates the use of index structures in the evaluation of fuzzy queries. First, various ways of introducing flexibility in querying processes are discussed, especially the most represented in the literature, which are based on rankings of the answers or which are using user-oriented fuzzy labels in the queries. Current methods for evaluating fuzzy queries are also reviewed. Then, properties of access methods are given in the context of fuzzy querying. Last, SaintEtiQ, the method developed in our team, is briefly presented.