Approximate query processing for database flexible querying with aggregates

作者: Minyar Sassi , Oussama Tlili , Habib Ounelli

DOI: 10.1007/978-3-642-28148-8_1

关键词:

摘要: Database flexible querying is an alternative to the classic one for users. The use of Formal Concepts Analysis (FCA) makes it possible turn approximate answers that those turned over by a DataBase Management System (DBMS). Some applications do not need exact answers. However, database can be expensive in response time. This time more significant when require calculation aggregate functions ("Sum", "Avg", "Count", "Var" etc.). Online aggregation enables user issue SQL query, see results immediately, and adjust processing as query runs. In this case, sees refining estimates final results. spite success which known method, until now, hasn't been integrated systems. article, we propose approach tries solve problem using (AQP). allow i) wrote contains linguistics terms, ii) observe progress their queries iii) control execution on fly. We report initial implementation online system.

参考文章(19)
O. Pivert, P. Bosc, L. Lietard, Bases de données et flexibilité : les requêtes graduelles TSI. Technique et science informatiques. ,vol. 17, pp. 355- 378 ,(1998)
Lotfi A. Zadeh, Fuzzy sets Fuzzy sets, fuzzy logic, and fuzzy systems. pp. 394- ,(1996)
Ramzi Belhadjahmed, Habib Ounelli, Interrogation flexible et coopérative d'une BD par abstraction conceptuelle hiérarchique. INFORSID. pp. 41- 56 ,(2004)
Amel Grissa Touzi, Minyar Sassi, Habib Ounelli, An Innovative Contribution to Flexible Query Through the Fusion of Conceptual Clustering, Fuzzy Logic, and Formal Concept Analysis Int. J. Comput. Their Appl.. ,vol. 16, pp. 220- 233 ,(2009)
F. Rabitti, P. Savino, Retrieval of multimedia documents by imprecise query specification extending database technology. ,vol. 416, pp. 203- 218 ,(1990) , 10.1007/BFB0022172
M. Lacroix, Pierre Lavency, Preferences; Putting More Knowledge into Queries very large data bases. pp. 217- 225 ,(1987)
Kevin Loney, None, Oracle Database 10g The Complete Reference McGraw-Hill, Inc.. ,(2004)
Yannis E. Ioannidis, Viswanath Poosala, Histogram-Based Approximation of Set-Valued Query-Answers very large data bases. pp. 174- 185 ,(1999)
Rudolf Wille, RESTRUCTURING LATTICE THEORY: AN APPROACH BASED ON HIERARCHIES OF CONCEPTS international conference on formal concept analysis. pp. 314- 339 ,(2009) , 10.1007/978-3-642-01815-2_23