Skip to main content
SpringerLink
Log in

XML Fuzzy Ranking

  • Conference paper
Flexible Query Answering Systems (FQAS 2006)

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

Included in the following conference series:

Abstract

This paper proposes a method of ranking XML documents with respect to an Information Retrieval query by means of fuzzy logic. The proposed method allows imprecise queries to be evaluated against an XML document collection and it provides a model of ranking XML documents. In addition the proposed method enables sophisticated ranking of documents by employing proximity measures and the concept of editing (Levenshtein) distance between terms or XML paths.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F. (eds.): Extensible Markup Language (XML) 1.0, 3rd edn. W3C Recommendation (February 04, 2004), http://www.w3.org/TR/REC-xml/

  2. Kotsakis, E.: XSD: A Hierarchical Access Method for Indexing XML Schemata. Knowledge and Information Systems 4(2), 168–201 (2002)

    Article  Google Scholar 

  3. Fallside, D.C., Walmsley, P. (eds.): XML Schema Part 0: Primer, 2nd edn. W3C Recommendation (October 28, 2004), http://www.w3.org/TR/xmlschema-0/

  4. Meyer, H., Bruder, I., Heuer, A., Weber, G.: The Xircus Search Engine. In: Proceedings of the First Workshop of the INitiative for the Evaluation of XML Retrieval (INEX), Schloss Dagstuhl, Germany, December 9-11, pp. 119–124 (2002)

    Google Scholar 

  5. Boag, S., Chamberlin, D., Fernández, M.F., Florescu, D., Robie, J., Siméon, J. (eds.): XQuery 1.0: An XML Query Language. W3C Candidate Recommendation (November 3, 2005), http://www.w3.org/TR/xquery/

  6. Kotsakis, E.: Structured Information Retrieval in XML documents. In: Proceedings of the seventeenth ACM Symposium on Applied Computing (SAC 2002), Madrid, Spain, March 10-14, pp. 663–667 (2002)

    Google Scholar 

  7. Initiative for the Evaluation of XML retrieval, INEX, DELOS Network of Excellence for Digital Libraries (2002), http://qmir.dcs.qmul.ac.uk/inex/index.html

  8. Combi, C., Oliboni, B., Rossato, R.: Querying XML Documents by Using Association Rules. In: 16th International Workshop on Database and Expert Systems Applications (DEXA 2005), Copenhagen, Denmark, pp. 1020–1024 (2005)

    Google Scholar 

  9. Lalmas, M., Rölleke, T.: Four-Valued Knowledge Augmentation for Structured Document Retrieval. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11(1), 67–86 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  10. PHP Documentation Group: PHP-Hypertext Preprocessor, http://www.php.net/

  11. Weigel, F., Meuss, H., Schulz, K.U., Bry, F.: Content and Structure in Indexing and Ranking XML. In: Proceedings of the 7th International Workshop on the Web and Databases (WebDB) 2004, Paris, France (2004)

    Google Scholar 

  12. Fuhr, N.: Models for Integrated Information Retrieval and Database Systems. IEEE Bulletin of the Technical Committe on Data Engineering 19(1), 3–13 (1996)

    Google Scholar 

  13. Clark, J., De Rose, S. (eds.): XML Path Language (XPath) Version 1.0. W3C Recommendation (November 16, 1999), http://www.w3.org/TR/xpath

  14. Pasi, G.: A logical formulation of the Boolean model and of weighted Boolean models. In: Workshop on Logical and Uncertainty Models for Information Systems (LUMIS 1999), University College London (July 5-6, 1999)

    Google Scholar 

  15. Bordogna, G., Pasi, G.: Modeling Vagueness in Information Retrieval. In: Agosti, M., Crestani, F., Pasi, G. (eds.) ESSIR 2000. LNCS, vol. 1980, p. 207. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Yager, R.R., Larsen, Legind Larsen, H.: Retrieving Information by Fuzzification of Queries. J. Intell. Inf. Syst. 2(4), 421–441 (1993)

    Article  Google Scholar 

  17. Bookstein, A., Tomi Klein, S., Raita, T.: Fuzzy Hamming Distance: A New Dissimilarity Measure (Extended Abstract). In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol. 2089, p. 86. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  18. Crestani, F., Pasi, G.: Soft Information Retrieval: Applications of Fuzzy Set Theory and Neural Networks. In: Kasabov, N. (ed.) Neuro-fuzzy tools and techniques, pp. 287–313. Physica-Verlag, Springer-Verlag Group, Heidelberg (1999)

    Google Scholar 

  19. Wall, L., Christiansen, T., Orwant, J.: Programming Perl, 3rd edn. O’Reilly, Sebastopol (2000)

    MATH  Google Scholar 

  20. The Expat XML Parser, by James Clark, http://expat.sourceforge.net/

  21. Wolff, J.E., Flörke, H., Cremers, A.B.: XPRES: A Ranking Approach to Retrieval on Structured Documents. Technical Report JAI-TR-99-12, Institute of Computer Science III (1999)

    Google Scholar 

  22. Stasiu, R.K., Heuser, C.A., da Silva, R.: Estimating Recall and Precision for Vague Queries in Databases. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 187–200. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  23. Document Object Model (DOM), http://www.w3.org/DOM/

  24. Fuhr, N.: A Probabilistic Framework for Vague Queries and Imprecise Information in Databases. In: Proceedings of VLDB 1990, pp. 696–707 (1990)

    Google Scholar 

  25. Kazai, G., Lalmas, M., Rölleke, T.: A Model for the Representation and Focussed Retrieval of Structured Documents Based on Fuzzy Aggregation. String Processing and Information Retrieval (SPIRE), pp. 123–135 (2001)

    Google Scholar 

  26. Masuda, K.: A Ranking model of proximal and structural text retrieval based on region algebra. In: Proceedings of the 41st Annual Meeting on Association for Computational Linguistics (ACL 2003), Sapporo, Japan, vol. 2, pp. 50–57 (2003)

    Google Scholar 

  27. Rölleke, T., Lalmas, M., Kazai, G., Ruthven, I., Quicker, S.: The accessibility dimension for structured document retrieval. In: Crestani, F., Girolami, M., van Rijsbergen, C.J.K. (eds.) ECIR 2002. LNCS, vol. 2291, p. 284. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  28. Kazai, G., Gövert, N., Lalmas, M., Fuhr, N.: The INEX evaluation initiative. In: Blanken, H.M., Grabs, T., Schek, H.-J., Schenkel, R., Weikum, G. (eds.) Intelligent Search on XML Data. LNCS, vol. 2818, pp. 279–293. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Joint Research Center (CCR), TP267, Via Fermi 1, 21020, Ispra (VA), Italy

    Evangelos Kotsakis

Authors
  1. Evangelos Kotsakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The European Center for Counterterrorism Research and Studies Department of Computer Science and Engineering, Aalborg University, DK-6700, Esbjerg, Denmark

    Henrik Legind Larsen

  2. DISCO, University Milano-Bicocca, Milano, Italy

    Gabriella Pasi

  3. Computer Science Department, Aalborg University Esbjerg, Niels Bohrs Vej 8, 6700, Esbjerg, Denmark

    Daniel Ortiz-Arroyo

  4. Department of Computer Science, Roskilde University, P.O. Box 260, DK-4000, Roskilde, Denmark

    Troels Andreasen

  5. Research group PLIS: Programming, Logic and Intelligent Systems, Department of Communication, Business and Information Technologies, Roskilde University, P.O. Box 260, DK-4000, Roskilde, Denmark

    Henning Christiansen

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kotsakis, E. (2006). XML Fuzzy Ranking. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_14

Download citation

  • DOI: https://doi.org/10.1007/11766254_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34638-8

  • Online ISBN: 978-3-540-34639-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation