Abstract
This paper proposes an approach aimed at obviating empty answers for a family of conjunctive queries involving value constraints. Contrary to the approaches based on a relaxation of the predicates involved in the query, the principle suggested here consists in replacing the query by a similar one which has been processed previously and whose answer is known to be non-empty. This technique thus avoids the combinatory explosion induced by classical relaxation-based approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gaasterland, T., Godfrey, P., Minker, J.: Relaxation as a platform for cooperative answering. Journal of Intelligent Information Systems 1, 293–321 (1992)
Godfrey, P.: Minimization in cooperative response to failing database queries. Int. Journal of Cooperative Information Systems 6(2), 95–149 (1997)
Chu, W., Yang, H., Chiang, K., Minock, M., Chow, G., Larson, C.: Cobase: A scalable and extensible cooperative information system. Journal of Intelligent Information Systems 6(2-3), 223–259 (1996)
Gaasterland, T.: Cooperative answering through controlled query relaxation. IEEE Expert 12, 48–59 (1997)
Huh, S., Moon, K., Lee, H.: A data abstraction approach for query relaxation. Information and Software Technology 42, 407–418 (2000)
Motro, A.: SEAVE: A mechanism for verifying user presuppositions in query systems. ACM Trans. on Off. Inf. Syst. 4(4), 312–330 (1986)
Muslea, I.: Machine learning for online query relaxation. In: Proc. of the Int. Conf. of Knowledge and Discovery and Data mining (KDD 2004), pp. 246–255 (2004)
Zadeh, L.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Bosc, P., Hadjali, A., Pivert, O.: Towards a tolerance-based technique for cooperative answering of fuzzy queries against regular databases. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 256–273. Springer, Heidelberg (2005)
Oracle Corporation: Oracle database sample schemas 10g release 2 (10.2), http://www.oracle.com/pls/db102/homepage
Arens, Y., Knoblock, C.: Intelligent caching: selecting, representing and reusing data in an information server. In: Proc. of CIKM, pp. 433–438 (1994)
Chidlovskii, B., Borghoff, U.: Semantic caching of web queries. VLDB Journal 9, 2–17 (2000)
Godfrey, P., Gryz, J.: Answering queries by semantic caches. In: Bench-Capon, T.J.M., Soda, G., Tjoa, A.M. (eds.) DEXA 1999. LNCS, vol. 1677, pp. 485–498. Springer, Heidelberg (1999)
Miranker, D., Taylor, M., Padmanaban, A.: A tractable query cache by approximation. In: Proc. of SARA 2002, pp. 140–151 (2002)
Ghosh, A., Parikh, J., Sengar, V., Haritsa, J.: Plan selection based on query clustering. In: Proc. of VLDB 2002, pp. 179–190 (2002)
Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: Proc. of ICDE 1995, pp. 190–200 (1995)
Beeri, C., Halevy, A., Rousset, M.C.: Rewriting queries using views in description logics. In: Proc. of PODS 1997, pp. 99–108 (1997)
Jaudoin, H., Petit, J.M., Rey, C., Schneider, M., Toumani, F.: Query rewriting using views in presence of value constraints. In: Proc. of the Int. Workshop on Description Logics (DL 2005), pp. 250–262 (2005)
Raghavan, V., Sever, H.: On the reuse of past optimal queries. In: Proc. of ACM SIGIR, pp. 344–350 (1995)
Wen, J., Nie, J.Y., Zhang, H.J.: Query clustering using user logs. ACM Transactions on Information Systems 20(1), 59–81 (2002)
Fouqué, G., Chu, W., Yau, H.: A case-based reasoning approach for associative query answering. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1994. LNCS, vol. 869, pp. 183–192. Springer, Heidelberg (1994)
Smyth, B., Briggs, P., Coyle, M., O’Mahony, M.P.: A case-based perspective on social web search. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS, vol. 5650, pp. 494–508. Springer, Heidelberg (2009)
Bidault, A., Froidevaux, C., Safar, B.: Similarity between queries in a mediator. In: Proc. of ECAI 2002, pp. 235–239 (2002)
Cross, V., Sudkamp, T.: Similarity and Compatibility in Fuzzy Set Theory – Assessment and Applications. Physica-Verlag, Heidelberg (2002)
Balfe, E., Smyth, B.: A comparative analysis of query similarity metrics for community-based web search. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 63–77. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pivert, O., Jaudoin, H., Brando, C., Hadjali, A. (2010). A Method Based on Query Caching and Predicate Substitution for the Treatment of Failing Database Queries. In: Bichindaritz, I., Montani, S. (eds) Case-Based Reasoning. Research and Development. ICCBR 2010. Lecture Notes in Computer Science(), vol 6176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14274-1_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-14274-1_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14273-4
Online ISBN: 978-3-642-14274-1
eBook Packages: Computer ScienceComputer Science (R0)