Skip to main content
SpringerLink
Log in
Book cover

International Conference on Rough Sets and Current Trends in Computing

RSCTC 2014: Rough Sets and Current Trends in Computing pp 319–330Cite as

Dynamic Filtering of Ranked Answers When Evaluating Fuzzy XPath Queries

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 8536)

Abstract

We have recently designed an extension of the XPath language which provides ranked answers to flexible queries taking profit of fuzzy variants of and, or and avg operators for XPath conditions, as well as two structural constraints, called down and deep, for which a certain degree of relevance is associated. In practice, this degree is very low for some answers weakly accomplishing with the original query, and hence, they should not be computed in order to alleviate the computational complexity of the information retrieval process. In this work we focus on the scalability of our interpreter for dealing with massive XML files by making use of its ability for prematurely disregarding those computations leading to non significant solutions (i.e., with a poor degree of relevance according the preferences expressed by users when using the new command FILTER). Since our proposal has been implemented with a fuzzy logic language, here we exploit the high expressive resources of this declarative paradigm for performing “dynamic thresholding” in a very natural and efficient way, thus connecting with the so-called top-k answering problem, which is very well-known in the fuzzy logic and soft computing arena.

Keywords

  • Information Retrieval Systems
  • Fuzzy XPath
  • Information Filtering Systems
  • Fuzzy Filtering & Thresholding
  • Fuzzy Logic Programming

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Almendros-Jiménez, J.M.: An Encoding of XQuery in Prolog. In: Bellahsène, Z., Hunt, E., Rys, M., Unland, R. (eds.) XSym 2009. LNCS, vol. 5679, pp. 145–155. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  2. Almendros-Jiménez, J.M., Becerra-Terón, A., Enciso-Baños, F.J.: Querying XML documents in logic programming. Theory and Practice of Logic Programming 8(3), 323–361 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. Almendros-Jiménez, J.M., Luna Tedesqui, A., Moreno, G.: A Flexible XPath-based Query Language Implemented with Fuzzy Logic Programming. In: Bassiliades, N., Governatori, G., Paschke, A. (eds.) RuleML 2011 - Europe. LNCS, vol. 6826, pp. 186–193. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  4. Almendros-Jiménez, J.M., Luna, A., Moreno, G.: Fuzzy Logic Programming for Implementing a Flexible XPath-based Query Language. Electronic Notes on Theoretical Computer Science, ENTCS 282, 3–18 (2012)

    CrossRef  Google Scholar 

  5. Almendros-Jiménez, J.M., Luna Tedesqui, A., Moreno, G.: Annotating “Fuzzy Chance Degrees” When Debugging XPath Queries. In: Rojas, I., Joya, G., Cabestany, J. (eds.) IWANN 2013, Part II. LNCS, vol. 7903, pp. 300–311. Springer, Heidelberg (2013)

    CrossRef  Google Scholar 

  6. Almendros-Jiménez, J.M., Luna, A., Moreno, G., Vázquez, C.: Analyzing Fuzzy Logic Computations with Fuzzy XPath. In: Proc. of PROLE 2013, pp. 136–150. Universidad Complutense de Madrid (2013) ISBN: 978-84-695-8331-9; (“work in progress” track, extended version submitted to ECEASST)

    Google Scholar 

  7. Berglund, A., Boag, S., Chamberlin, D., Fernandez, M.F., Kay, M., Robie, J., Siméon, J.: XML path language (XPath) 2.0. In: W3C (2007)

    Google Scholar 

  8. Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: Mapping strategies and performance evaluation. ACM Trans. Database Syst. 27(2), 153–187 (2002)

    CrossRef  Google Scholar 

  9. Buche, P., Dibie-Barthélemy, J., Haemmerlé, O., Hignette, G.: Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web. Journal of Intelligent Information Systems 26(1), 25–40 (2006)

    CrossRef  Google Scholar 

  10. Campi, A., Damiani, E., Guinea, S., Marrara, S., Pasi, G., Spoletini, P.: A fuzzy extension of the XPath query language. Journal of Intelligent Information Systems 33(3), 285–305 (2009)

    CrossRef  Google Scholar 

  11. Chang, K.C.-C., Hwang, S.W.: Minimal probing: supporting expensive predicates for top-k queries. In: Franklin, M.J., Moon, B., Ailamaki, A. (eds.) SIGMOD Conference, pp. 346–357. ACM (2002)

    Google Scholar 

  12. Chaudhuri, S., Gravano, L., Marian, A.: Optimizing top-k selection queries over multimedia repositories. IEEE Trans. Knowl. Data Eng. 16(8), 992–1009 (2004)

    CrossRef  Google Scholar 

  13. Damiani, E., Marrara, S., Pasi, G.: FuzzyXPath: Using fuzzy logic an IR features to approximately query XML documents. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 199–208. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  14. Fazzinga, B., Flesca, S., Furfaro, F.: On the expressiveness of generalization rules for XPath query relaxation. In: Proceedings of the Fourteenth International Database Engineering & Applications Symposium, pp. 157–168. ACM (2010)

    Google Scholar 

  15. Bosc, P., Pivert, O., Mokhtari, A.: Top-k Answers to Fuzzy XPath Queries. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol. 5690, pp. 847–854. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  16. Gaurav, A., Alhajj, R.: Incorporating fuzziness in XML and mapping fuzzy relational data into fuzzy XML. In: Proceedings of the 2006 ACM Symposium on Applied Computing, pp. 456–460. ACM (2006)

    Google Scholar 

  17. Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. 40(4) (2008)

    Google Scholar 

  18. Julián-Iranzo, P., Medina-Moreno, J., Morcillo, P.J., Moreno, G., Ojeda-Aciego, M.: An unfolding-based preprocess for reinforcing thresholds in fuzzy tabulation. In: Rojas, I., Joya, G., Gabestany, J. (eds.) IWANN 2013, Part I. LNCS, vol. 7902, pp. 647–655. Springer, Heidelberg (2013)

    CrossRef  Google Scholar 

  19. Julián, P., Medina, J., Moreno, G., Ojeda-Aciego, M.: Efficient thresholded tabulation for fuzzy query answering. In: Bouchon-Meunier, B., Magdalena, L., Ojeda-Aciego, M., Verdegay, J.-L., Yager, R.R. (eds.) Foundations of Reasoning under Uncertainty. STUDFUZZ, vol. 249, pp. 125–141. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  20. Li, H.G., Aghili, S.A., Agrawal, D., El Abbadi, A.: FLUX: fuzzy content and structure matching of XML range queries. In: Proceedings of the 15th International Conference on World Wide Web, pp. 1081–1082. ACM (2006)

    Google Scholar 

  21. Marian, A., Bruno, N., Gravano, L.: Evaluating top-k queries over web-accessible databases. ACM Trans. Database Syst. 29(2), 319–362 (2004)

    CrossRef  Google Scholar 

  22. Medina, J., Ojeda-Aciego, M., Vojtáš, P.: Similarity-based Unification: a multi-adjoint approach. Fuzzy Sets and Systems 146, 43–62 (2004)

    CrossRef  MathSciNet  MATH  Google Scholar 

  23. Morcillo, P.J., Moreno, G.: Programming with Fuzzy Logic Rules by using the FLOPER Tool. In: Bassiliades, N., Governatori, G., Paschke, A. (eds.) RuleML 2008. LNCS, vol. 5321, pp. 119–126. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  24. Morcillo, P.J., Moreno, G., Penabad, J., Vázquez, C.: A Practical Management of Fuzzy Truth Degrees using FLOPER. In: Dean, M., Hall, J., Rotolo, A., Tabet, S. (eds.) RuleML 2010. LNCS, vol. 6403, pp. 20–34. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  25. Moreno, G., Vázquez, C.: Fuzzy logic programming in action with floper. Journal of Software Engineering and Applications 7, 237–298 (2014)

    CrossRef  Google Scholar 

  26. Oliboni, B., Pozzani, G.: An XML schema for managing fuzzy documents. In: Ma, Z., Yan, L. (eds.) Soft Computing in XML Data Management. STUDFUZZ, vol. 255, pp. 3–34. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  27. Panzeri, E., Pasi, G.: An approach to define flexible structural constraints in xquery. In: Huang, R., Ghorbani, A.A., Pasi, G., Yamaguchi, T., Yen, N.Y., Jin, B. (eds.) AMT 2012. LNCS, vol. 7669, pp. 307–317. Springer, Heidelberg (2012)

    CrossRef  Google Scholar 

  28. Panzeri, E., Pasi, G.: Flex-basex: an xml engine with a flexible extension of xquery full-text. In: Proc. of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2013, pp. 1038–1084. ACM (2013), http://doi.acm.org/10.1145/2484028.248421

  29. Re, C., Dalvi, N.N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: Chirkova, R., Dogac, A., Özsu, M.T., Sellis, T.K. (eds.) ICDE, pp. 886–895. IEEE (2007)

    Google Scholar 

  30. Yan, L., Ma, Z.M., Liu, J.: Fuzzy data modeling based on XML schema. In: Proceedings of the 2009 ACM symposium on Applied Computing, pp. 1563–1567. ACM (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dep. of Languages and Computation, University of Almería, Spain

    Jesús M. Almendros-Jiménez

  2. Dep. of Computing Systems, University of Castilla-La Mancha, Spain

    Alejandro Luna Tedesqui & Ginés Moreno

Authors
  1. Jesús M. Almendros-Jiménez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alejandro Luna Tedesqui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ginés Moreno
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Artificial Intelligence, University of Granada, Calle del Periodista Daniel Saucedo Aranda s/n, 18071, Granada, Spain

    Chris Cornelis

  2. Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665, Warsaw, Poland

    Marzena Kryszkiewicz

  3. University of Warsaw, Poland

    Dominik Ślȩzak

  4. Polytechnic University of Madrid, Spain

    Ernestina Menasalvas Ruiz

  5. Deparment of Computer Sciences, Universidad Central Marta Abreu de las Villas, Santa Clara, Villa Clara, Cuba

    Rafael Bello

  6. Department of Computer Science and Technology, Nanjing University, 210023, Nanjing, China

    Lin Shang

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Almendros-Jiménez, J.M., Luna Tedesqui, A., Moreno, G. (2014). Dynamic Filtering of Ranked Answers When Evaluating Fuzzy XPath Queries. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds) Rough Sets and Current Trends in Computing. RSCTC 2014. Lecture Notes in Computer Science(), vol 8536. Springer, Cham. https://doi.org/10.1007/978-3-319-08644-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08644-6_33

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08643-9

  • Online ISBN: 978-3-319-08644-6

  • eBook Packages: Computer ScienceComputer Science (R0)

search

Navigation