Abstract
Faced with the difficulty of formulating precise queries to retrieve items from large scale databases, interactive interfaces implementing a faceted search strategy help the users navigate through the data by successively selecting facet-value pairs. This paper presents a faceted search strategy to construct fuzzy queries. The interactive query construction process relies on precomputed metadata that inform about the data distribution over a predefined vocabulary.
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.
References
Ben-Yitzhak, O., Neumann, A., Sznajder, B., Goldbandi, N., Ofek-Koifman, S., Har’El, N., Sheinwald, D., Lempel, R., Shekita, E., Yogev, S.: Beyond basic faceted search. In: Proc. of WSDM, pp. 33–38 (2008)
Bosc, P., Buckles, B., Petry, F., Pivert, O.: Fuzzy databases. In: Bezdek, J., Dubois, D., Prade, H. (eds.) Fuzzy Sets in Approximate Reasoning and Information Systems. The Handbook of Fuzzy Sets Series, pp. 403–468. Kluwer Academic Publishers, Dordrecht (1999)
Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems 3(1), 1–17 (1995)
Dash, D., Rao, J., Megiddo, N., Ailamaki, A., Lohman, G.M.: Dynamic faceted search for discovery-driven analysis. In: Proc. of CIKM 2008, pp. 3–12 (2008)
Dubois, D., Prade, H.: Fundamentals of fuzzy sets. In: The Handbooks of Fuzzy Sets, vol. 7, Kluwer Academic Pub., Netherlands (2000)
Dubois, D., Prade, H.: Fuzzy cardinalities and the modeling of imprecise quantification. Fuzzy Sets and Systems 16, 199–230 (1985)
Harpale, A., Yang, Y., Gopal, S., He, D., Yue, Z.: Citedata: a new multi-faceted dataset for evaluating personalized search performance. In: Proc. of CIKM 2010, pp. 549–558 (2010)
Koren, J., Zhang, Y., Liu, X.: Personalized interactive faceted search. In: Proc. of the World Wide Web Conference, pp. 477–485 (2008)
Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)
Ozawa, J., Yamada, K.: Cooperative answering with macro expression of a database. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds.) IPMU 1994. LNCS, vol. 945, pp. 17–22. Springer, Heidelberg (1995)
Perugini, S.: Supporting multiple paths to objects in information hierarchies: Faceted classification, faceted search, and symbolic links. Inf. Process. Manage. 46(1), 22–43 (2010)
Roy, S.B., Das, G.: Trans: Top-k implementation techniques of minimum effort driven faceted search for databases. In: Proc. of COMAD 2009 (2009)
Roy, S.B., Wang, H., Nambiar, U., Das, G., Mohania, M.K.: Dynacet: Building dynamic faceted search systems over databases. In: Proc. of ICDE 2009, pp. 1463–1466 (2009)
Ruspini, E.: A new approach to clustering. Information and Control 15(1), 22–32 (1969)
Saint-Paul, R., Raschia, G., Mouaddib, N.: General purpose database summarization. In: Proc. of VLDB 2005, pp. 733–744 (2005)
Stoica, E., Hearst, M.A., Richardson, M.: Automating creation of hierarchical faceted metadata structures. In: HLT-NAACL, pp. 244–251 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smits, G., Pivert, O. (2012). A Fuzzy-Summary-Based Approach to Faceted Search in Relational Databases. In: Morzy, T., Härder, T., Wrembel, R. (eds) Advances in Databases and Information Systems. ADBIS 2012. Lecture Notes in Computer Science, vol 7503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33074-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-33074-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33073-5
Online ISBN: 978-3-642-33074-2
eBook Packages: Computer ScienceComputer Science (R0)