Abstract
Database flexible querying is an alternative to the classic one for users. The use of Formal Concepts Analysis (FCA) makes it possible to turn approximate answers that those turned over by a classic DataBase Management System (DBMS). Some applications do not need exact answers. However, database flexible querying can be expensive in response time. This time is more significant when the flexible querying require the calculation of aggregate functions (“Sum”, “Avg”, “Count”, “Var” etc.). Online aggregation enables a user to issue an SQL aggregate query, see results immediately, and adjust the processing as the query runs. In this case, the user sees refining estimates of the final aggregation results. In spite of the success which known this method, until now, it hasn’t been integrated in flexible querying systems. In this article, we propose an approach which tries to solve this problem by using approximate query processing (AQP). This approach allow user to i) wrote flexible query contains linguistics terms, ii) observe the progress of their aggregation queries and iii) control execution on the fly. We report on an initial implementation of online aggregation in a flexible querying system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bosc, P., Pivert, O.: Some Approaches for Relational Databases Flexible Querying. International Journal of Intelligent Information Systems 1, 323–354 (1980)
Bosc, P., Liétard, L., Pivert, O.: Bases de Données et Flexibilité: Les Requêtes Graduelles. Techniques et Sciences Informatiques 17(3), 355–378 (1998)
Lacroix, M., Lavency, P.: Preferences: Putting More Knowledge Into Queries. In: Proceedings of the 13th VLBD Conference, Brighton, England, pp. 217–225 (September 1987)
Chan, C.L.: Decision Support in an Imperfect World. Research Report, 100–102 (1982)
Rabitti, F.: Retrieval of Multimedia Documents by Imprecise Query Specification. In: Bancilhon, F., Zhang, J., Thanos, C. (eds.) EDBT 1990. LNCS, vol. 416, pp. 202–218. Springer, Heidelberg (1990)
Ichikawa, T., Hirakawa, M.: ARES: A Relational Database with the Capability of Performing Flexible Interpretation of Queries. IEEE Transactions on Software Engineering, 624–634 (1986)
Motro, A.: VAGUE: A User Interface to Relational Database That Permits Vague Queries. ACM Transaction Off Information Systems 6(3), 187–214 (1988)
Tahani, V.: A conceptual Framework for fuzzy Query Processing: A step Toward Very Intelligent Database Systems. Information Processing and Management 13, 289–303 (1977)
Chu, W.W., Yang, H., Chiang, K., Minock, M., Chow, G., Larson, C.: CoBase: A Scalable and Extensible Cooperative Information System. Journal of Intelligence Information Systems 6, 223–253 (1996)
Ounelli, H., Belhadjahmed, R.: Interrogation flexible et coopérative d’une BD par abstraction conceptuelle hiérarchique. In: Inforsid, Biarritz France, pp. 41–56 (May 2004)
Hachani, N., Ben Hassine, M.-A., Chettaoui, H., Ounelli, H.: Cooperative Answering of Fuzzy Queries. J. Comput. Sci. Technol. 24(4), 675–686 (2009)
Grissa-Touzi, A., Sassi, M., Ounelli, H.: An Innovative Contribution to Flexible Query Through the Fusion of Conceptual Clustering, Fuzzy Logic, and Formal Concept Analysis. I. J. Comput. Appl. 16(4), 220–233 (2009)
Wille, R.: Restructuring lattice theory: An approach based on hierarchies of concepts. Ordered sets 23, 445–470 (1982)
Han, J., Kamber, M.: Data mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2001)
Chakrabati, S., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. Springer, Heidelberg (2001)
Ioannidis, Y.E., Poosala, V.: Histogram-Based Approximation of Set-Valued Query-Answers. In: Proceedings of the 15th VLBD Conference, Edinburgh, Scotland, pp. 174–185 (September 1999)
Olken, F.: Random sampling from databases, PhD Thesis, University of California, Berkeley (1993)
Zadeh, L.A.: Fuzzy sets. Information Control 8, 338–353 (1965)
Loney, K.: Oracle Database 10 g: The Complete Reference. Oracle Press (2004)
Gammoudi., M.M.: Décomposition conceptuelle des relations binaires et ses applications, Habilitation en Informatique, Faculté des Sciences de Tunis (2005)
Haas, P.J., Hellerstein, J.M., Wang, H.J.: Online aggregation. In: Proceeding of ACM-SIGMOD International Conference on Management of Data, Tucson, Arizona (May 1997)
Hettich, S., Bay, S.: The UCI KDD archive (1999), http://archive.ics.uci.edu/ml/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sassi, M., Tlili, O., Ounelli, H. (2012). Approximate Query Processing for Database Flexible Querying with Aggregates. In: Hameurlain, A., Küng, J., Wagner, R. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems V. Lecture Notes in Computer Science, vol 7100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28148-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-28148-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28147-1
Online ISBN: 978-3-642-28148-8
eBook Packages: Computer ScienceComputer Science (R0)