On the behavior of indexes for imprecise numerical data and necessity measured queries under skewed data sets

Authors:
Carlos D. Barranco;Jesús R. Campaña;Juan M. Medina
Affiliations:
Division of Computer Science, School of Engineering, Pablo de Olavide University, Seville, Spain;Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain;Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain
Venue:
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Year:
2011

Citing 10
Cited 0

Performance evaluation of G-tree and its application in fuzzy databases

CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Index structures for efficiently accessing fuzzy data including cost models and measurements

Fuzzy Sets and Systems
Ubiquitous B-Tree

ACM Computing Surveys (CSUR)
G-Tree: A New Data Structure for Organizing Multidimensional Data

IEEE Transactions on Knowledge and Data Engineering
Using Space-Filling Curves for Multi-dimensional Indexing

BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Fuzzy Databases: Modeling, Design, and Implementation

Fuzzy Databases: Modeling, Design, and Implementation
A B+-tree based indexing technique for fuzzy numerical data

Fuzzy Sets and Systems
Handbook of Research on Fuzzy Information Processing in Databases

Handbook of Research on Fuzzy Information Processing in Databases
An access structure for similarity-based fuzzy databases

Information Sciences: an International Journal
An impact ordering approach for indexing fuzzy sets

Fuzzy Sets and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the influence of data distribution and clustering on the performance of currently available indexing methods, namely GT and HBPT, to solve necessity measured flexible queries on numerical imprecise data. The study of the above data scenarios lets to obtain valuable information about the expected performance of these indexes on real-world data and query sets, which are usually affected by different skew factors. Results reveal some sensibility of GT and no influence for the considered data scenarios on HBPT.