Skip to main content
SpringerLink
Log in

Blind Queries to XML Data

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1873))

Included in the following conference series:

Abstract

A flexible query model is presented for well-formed XML documents. Our approach relies on modeling XML documents as labeled graphs and selectively extending their structure by computing fuzzy estimates of the importance of the information they provide, at the granularity of XML tags. The result of such an extension is a fuzzy labeled graph. Query results are subgraphs of this fuzzy labeled graph, presented as a ranked list according to their degree of matching to the user query.

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. P. Bosc On the Primitivity of the Division of Fuzzy Relations Soft Computing,vol. 2 n. 2, 1998

    Google Scholar 

  2. D.A. Buell A General Model of Query Processing in Information Retrieval Systems Information Processing & Management, vol. 17 n. 5, 1981 Soft Computing, vol. 2 n. 2, 1998

    Google Scholar 

  3. S. Ceri, S. Comai, E. Damiani, P. Fraternali, S. Paraboschi, L. Tanca XML-GL: A Graphical Language for Querying and Restructuring XML Documents Computer Networks, vol. 31, 1999

    Google Scholar 

  4. C.L. A. Clarke, G.V. Cormack, F. J. Burkowski An Algebra for Structured Text Search and a Framework for Its Implementation The Computer Journal, vol. 38 n. 1, 1995

    Google Scholar 

  5. R. Fagin Combining Fuzzy Information from Multiple Systems, Proc. of the Fifteenth ACM Symposium on Principles of Database Systems Montreal, Canada, 1996

    Google Scholar 

  6. S. Ceri, A. Bonifati Comparison of XML Query Languages SIGMOD Bullettin, to appear

    Google Scholar 

  7. K.P. Chan, Y.S. CheungFuzzy Attribute Graph with Applications to Character Recognition IEEE Trans. on Systems, Man and Cybernetics vol. 22 no. 1, 1992

    Google Scholar 

  8. R. Cohen, G. Di Battista, A. Kanevsky, R. Tamassia Reinventing the Wheel: An Optimal Data Structure for Connectivity Queries Proc. of ACM-TOC Symp. on the Theory of Computing, S.Diego, CA, US, 1993

    Google Scholar 

  9. S. Comai, E. Damiani, R. Posenato, L. Tanca A Schema-Based Approach to Modeling and Querying WWW Data In H. Cristiansen, ed., Proceedings of Flexible Query Answering Systems, FQAS’ 98, Roskilde (Denmark) Lecture Notes in Artificial Intelligence 1495, Springer, 1998.

    Google Scholar 

  10. S. Cluet, C. Delobel, J. Simeon, K. Smaga Your Mediators Need Data Conversion Proc. Of ACM-SIGMOD Intl. Conf. on Management of Data, 1998

    Google Scholar 

  11. S. Cluet, A. Deutsch, D. Florescu, A. Levy, D. Maier, J. McHugh, J. Robie, D. Suciu, J. Widom XML Query Languages: Experiences and Exemplars http://www-db.research.bell-labs.com/user/simeon/xquery.html

  12. A. Deutsch, M. Fernandez, D. Florescu, A. Levy and D. Suciu A Query Language for XML Proceedings of the WWW-8 Intl. Conference, Canada, 1999

    Google Scholar 

  13. A. Del Bimbo, E. Vicario Using Weighted Spatial Relatioship in Retrieval By Visual Content Proc. IEEE Workshop on Content Based Access of Images, Santa Barbara, CA, US, 1998

    Google Scholar 

  14. D. Dubois, R. MartinClouaire, H. Prade Practical Computing in Fuzzy Logic in M.M. Gupta, T. Yamakawa, eds., Fuzzy Computing, North Holland, 1988

    Google Scholar 

  15. D. Dubois, H. Fargier, H. Prade Refinements of the Maximum Approach to Decision Making in Fuzzy Environments Fuzzy Sets and Systems, vol. 81, 1996

    Google Scholar 

  16. D. Dubois, F. Esteva, P. Garcia, L. Godo, R. Lopez de Mantaras, H. Prade Fuzzy Set Modelling in Case-Based Reasoning, Int. Jour. of Intelligent Systems vol. 13, 1998

    Google Scholar 

  17. D. Dubois, H. Prade, F. Sedes Fuzzy Logic Techniques in Multimedia Database Querying: A Preliminary Investigations of the Potentials in R. Meersman, Z. Tari and S. Stevens, eds., Database Semantics: Semantic Issues in Multimedia Systems, Kluwer Academic Publisher, 1999

    Google Scholar 

  18. S. Gold, A. Rangarajan A Graduated Assignment Algorithm for Graph Matching IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, 1996

    Google Scholar 

  19. M.M. Gupta, J. Oi Theory of T-Norms and Fuzzy Inference Methods Fuzzy Sets and Systems, vol. 40 n. 3 1991

    Google Scholar 

  20. Microsoft Corp. XML-Data Specification msdn.microsoft. http://www.com/xml/articles/xmldata.html

  21. J. Klir Fuzzy Sets and Information J. Wiley, 1988 Fuzzy Sets

    Google Scholar 

  22. The Query Language Workshop http://www.w3.org/TandS/QL/QL98www.w3.org/xml/xql98

  23. J. Robie The Design of XQL http://www.texcel.no/whitepapers/xql-design.html

  24. World Wide Web Council XSL Transformations, Version 1.0 W3C Recommendation, http://www.w3.org/TR/1999/REC-xslt-19991116

  25. World Wide Web Council Extensible Markup Language, Version 1.0 W3C Recommendation, http://www.w3.org/TR/1998/REC-xml-19980210ds

Download references

Author information

Authors and Affiliations

  1. Computer Science Dept, Universit’a di Milano and George Mason University, 4400 University Drive, Fairfax, VA, 22030, USA

    Ernesto Damiani

  2. Politecnico di Milano, Dipartimento di Elettronica e Informazione, Via Ponzio 1, 20100, Milano, Italy

    Letizia Tanca

Authors
  1. Ernesto Damiani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Letizia Tanca
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing and Mathematical Sciences, Maritime Greenwich University Campus, 30 Park Row, London, SE10 9LS, UK

    Mohamed Ibrahim

  2. University of Linz, FAW, Altenbergerstr. 69, 4040, Linz, Austria

    Josef Küng

  3. Middlesex University, Bounds Green, London, UK

    Norman Revell

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Damiani, E., Tanca, L. (2000). Blind Queries to XML Data. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-44469-6_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67978-3

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation