Home // DBKDA 2012, The Fourth International Conference on Advances in Databases, Knowledge, and Data Applications // View article

About Top-k Flexible Queries in Large Databases

Authors:
Khaoula Mabrouki
Amel Grissa Touzi
Habib Ounalli

Keywords: Large databases;flexible query; preference; formal concept analysis; Top k.

Abstract:
The problem of obtaining efficient answers to top-k queries has attracted a lot of research attention. Unfortunately, current top-k query processing techniques focus on Boolean queries, and cannot be applied to the large Data Bases (DB) seen the gigantic number of data. In this paper, we propose a new approach for top-k flexible queries taking into account another degree of granularity in the process of the evaluation of the query. We start by generating a Meta-DB formed by a set of clusters resulting of a preliminary fuzzy classification on the data. This set represents a reduced view of the initial DB and permits to deduct the semantics of the initial DB. We prove that our approach permits an optimal search of the relevant data sources and generate automatically the better k answers while proposing a new operator called stratified operator for taking into account the user's preferences.

Pages: 64 to 73

Copyright: Copyright (c) IARIA, 2012

Publication date: February 29, 2012

Published in: conference

ISSN: 2308-4332

ISBN: 978-1-61208-185-4

Location: Saint Gilles, Reunion

Dates: from February 29, 2012 to March 5, 2012