Abstract
Seeking data from large-scale databases often leads to a plethoric answer problem. A possible approach to reduce the set of retrieved items and to make it more manageable is to constrain the initial query with additional predicates. The approach presented in this paper relies on the identification of correlation links between predicates related to attributes of the relation of interest. Thus, the initial query is strengthened by additional predicates that are semantically close to the user-specified ones.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bezdek, J.: Fcm: The fuzzy c-means clustering algorithm. Computers and Geosciences (1984)
Bodenhofer, U., Küng, J.: Fuzzy orderings in flexible query answering systems. Soft Computing 8, 512–522 (2003)
Bosc, P., Hadjali, A., Pivert, O.: Empty versus overabundant answers to flexible relational queries. Fuzzy Sets and Systems 159(12), 1450–1467 (2008)
Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: Mapping strategies and performance evaluation. ACM Transactions on Database Systems 27(2), 153–187 (2002)
Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic ranking of databases query. In: Proc. of Int. Conf. on Very Large Databases, pp. 888–899 (2004)
Chomicki, J.: Querying With Intrinsic Preferences. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Hwang, J., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 34–52. Springer, Heidelberg (2002)
Gaasterland, T.: Relaxation as a platform for cooperative answering. Journal of Intelligent Information Systems 1(3-4), 296–321 (1992)
Ioannidis, Y.: The history of histograms (abridged). In: Proc. of the 29th Int. Conf. on Very Large DataBases (2003)
Kießling, W.: Foundations of preferences in database systems. In: Proc. of the 28th Int. Conf. on Very Large DataBases, pp. 311–322 (2002)
Koutrika, G., Ioannidis, Y.: Personalization of queries in databases systems. In: Proc. of the 20th Int. Conf. on Data Engineering (2004)
Luo, Y., Lin, X., Wang, W., Zhou, X.: Spark: Top-k keyword query in relational databases. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 115–126 (2007)
Mishra, C., Koudas, N.: Interactive query refinement. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, pp. 862–973 (2009)
Ortega-Binderberger, M., Chakrabarti, K., Merhotra, S.: An approach to integrating query refinement in sql. In: Proc. Int. Conf. on Extending Data Base Technology, pp. 15–33 (2002)
Ozawa, J., Yamada, K.: Cooperative answering with macro expression of a database. In: Proc. of the IPMU Conf., pp. 17–22 (1994)
Su, W., Wang, J., Huang, Q., Lochovsky, F.: Query result ranking over e-commerce databases. In: Proc. of the CIKM (2006)
Ughetto, L., Voglozin, W., Mouaddib, N.: Database querying with personalized vocabulary using data summaries. Fuzzy Sets and Systems 159, 2030–2046 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Bosc, P., Hadjali, A., Pivert, O., Smits, G. (2012). An Approach Based on Predicate Correlation to the Reduction of Plethoric Answer Sets. In: Guillet, F., Ritschard, G., Zighed, D. (eds) Advances in Knowledge Discovery and Management. Studies in Computational Intelligence, vol 398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25838-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-25838-1_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25837-4
Online ISBN: 978-3-642-25838-1
eBook Packages: EngineeringEngineering (R0)