Abstract
In this paper, we introduce a new type of database query inspired from some works in AI about the concept of analogical proportion. The general idea is to retrieve the tuples that participate in a relation of the form “a is to b as c is to d”. We provide a typology of analogical queries in a relational database context, devise different processing strategies and assess them experimentally.
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
Beltran, W.C., Jaudoin, H., Pivert, O.: Analogical prediction of null values: the numerical attribute case. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds.) ADBIS 2014. LNCS, vol. 8716, pp. 323–336. Springer, Heidelberg (2014)
Gentner, D.: Bootstrapping the mind: Analogical processes and symbol systems. Cognitive Science 34(5), 752–775 (2010)
Hofstadter, D.: A review of mental leaps: Analogy in creative thought. AI Magazine 16(3), 75–80 (1995)
Kling, R.: A paradigm for reasoning by analogy. Artif. Intell. 2(2), 147–178 (1971)
Krishnapuram, R., Joshi, A., Nasraoui, O., Yi, L.: Low-complexity fuzzy relational clustering algorithms for web mining. IEEE T. Fuzzy Systems 9(4), 595–607 (2001)
Lepage, Y.: Solving analogies on words: An algorithm. In: Proc. of COLING-ACL 1998, pp. 728–735 (1998)
Lepage, Y.: (Re-)discovering the graphical structure of Chinese characters. In: SAMAI (workshop colacated with ECAI), pp. 57–64 (2012)
Lesot, M.-J., Revault d’Allonnes, A.: Credit-card fraud profiling using a hybrid incremental clustering methodology. In: Hüllermeier, E., Link, S., Fober, T., Seeger, B. (eds.) SUM 2012. LNCS, vol. 7520, pp. 325–336. Springer, Heidelberg (2012)
Miclet, L., Bayoudh, S., Delhay, A.: Analogical dissimilarity: Definition, algorithms and two experiments in machine learning. J. Artif. Intell. Res. (JAIR) 32, 793–824 (2008)
Miclet, L., Prade, H.: Handling analogical proportions in classical logic and fuzzy logics settings. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 638–650. Springer, Heidelberg (2009)
Prade, H., Richard, G. (eds.): Computational Approaches to Analogical Reasoning: Current Trends. Studies in Computational Intelligence, vol. 548. Springer (2014)
Ramscar, M., Yarlett, D.: Semantic grounding in models of analogy: an environmental approach. Cognitive Science 27(1), 41–71 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Beltran, W.C., Jaudoin, H., Pivert, O. (2016). Analogical Database Queries. In: Andreasen, T., et al. Flexible Query Answering Systems 2015. Advances in Intelligent Systems and Computing, vol 400. Springer, Cham. https://doi.org/10.1007/978-3-319-26154-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-26154-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26153-9
Online ISBN: 978-3-319-26154-6
eBook Packages: Computer ScienceComputer Science (R0)