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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Bosc On the Primitivity of the Division of Fuzzy Relations Soft Computing,vol. 2 n. 2, 1998
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
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
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
R. Fagin Combining Fuzzy Information from Multiple Systems, Proc. of the Fifteenth ACM Symposium on Principles of Database Systems Montreal, Canada, 1996
S. Ceri, A. Bonifati Comparison of XML Query Languages SIGMOD Bullettin, to appear
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
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
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.
S. Cluet, C. Delobel, J. Simeon, K. Smaga Your Mediators Need Data Conversion Proc. Of ACM-SIGMOD Intl. Conf. on Management of Data, 1998
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
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
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
D. Dubois, R. MartinClouaire, H. Prade Practical Computing in Fuzzy Logic in M.M. Gupta, T. Yamakawa, eds., Fuzzy Computing, North Holland, 1988
D. Dubois, H. Fargier, H. Prade Refinements of the Maximum Approach to Decision Making in Fuzzy Environments Fuzzy Sets and Systems, vol. 81, 1996
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
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
S. Gold, A. Rangarajan A Graduated Assignment Algorithm for Graph Matching IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, 1996
M.M. Gupta, J. Oi Theory of T-Norms and Fuzzy Inference Methods Fuzzy Sets and Systems, vol. 40 n. 3 1991
Microsoft Corp. XML-Data Specification msdn.microsoft. http://www.com/xml/articles/xmldata.html
J. Klir Fuzzy Sets and Information J. Wiley, 1988 Fuzzy Sets
The Query Language Workshop http://www.w3.org/TandS/QL/QL98www.w3.org/xml/xql98
J. Robie The Design of XQL http://www.texcel.no/whitepapers/xql-design.html
World Wide Web Council XSL Transformations, Version 1.0 W3C Recommendation, http://www.w3.org/TR/1999/REC-xslt-19991116
World Wide Web Council Extensible Markup Language, Version 1.0 W3C Recommendation, http://www.w3.org/TR/1998/REC-xml-19980210ds
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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