An Operational Semantics for XML Fuzzy Queries

Alessandro Campi, Sam Guinea, Paola Spoletini

Abstract

XML has become a widespread format for data exchange over the Internet. The current state of the art in querying XML data is represented by XPath and XQuery, both of which define binary predicates. In this paper, we advocate that binary selection can at times be restrictive due to very nature of XML, and to the uses that are made of it. We therefore suggest a querying framework, called FXPath, based on fuzzy logics. In particular, we propose the use of fuzzy predicates for the definition of more ``vague'' and softer queries. We also introduce a function called ``deep-similar'', which aims at substituting XPath's typical ``deep-equal'' function. Its goal is to provide a degree of similarity between two XML trees, assessing whether they are similar both structure-wise and content-wise. In this paper we present the formal syntax and semantics of Fuzzy XPath, and discuss implementation issues

References

  1. Amer-Yahia, S., Cho, S., and Srivastava, D. (2002). Tree pattern relaxation. In Springer, editor, Proceedings of EDBT.
  2. Amer-Yahia, S., Lakshmanan, L. V. S., and Pandit, S. (2004). Flexpath: flexible structure and full-text querying for xml. In SIGMOD 7804: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pages 83-94, New York, NY, USA. ACM Press.
  3. Bandini, S., Mereghetti, P., and Radaelli, P. (2006). Fuzzy query answering in motor racing domain. In (Larsen et al., 2006), pages 295-306.
  4. Bordogna, G., Pagani, M., Pasi, G., and Villa, R. (2006). A flexible news filtering model exploiting a hierarchical fuzzy categorization. In (Larsen et al., 2006), pages 170-184.
  5. Bosc, P., HadjAli, A., and Pivert, O. (2006). Relaxation paradigm in a flexible querying context. In (Larsen et al., 2006), pages 39-50.
  6. Bosc, P., Lietard, L., and Pivert, O. (1994). Soft querying, a new feature for database management systems. In DEXA, pages 631-640.
  7. Bosc, P., Lietard, L., and Pivert, O. (1995). Quantified statements in a flexible relational query language. In SAC 7895: Proceedings of the 1995 ACM symposium on Applied computing, pages 488-492, New York, NY, USA. ACM Press.
  8. Braga, D., Campi, A., Damiani, E., Pasi, G., and Lanzi, P. L. (2002). FXPath: Flexible querying of xml documents. In Proc. of EuroFuse.
  9. Campi, A., Guinea, S., and Spoletini, P. (2006). A fuzzy extension for the xpath query language. In FQAS, pages 210-221.
  10. Damiani, E. and Tanca, L. (2000). Blind queries to xml data. In DEXA LNCS 1873, pages 345-356.
  11. HadjAli, A. and Pivert, O. (2008). Towards fuzzy query answering using fuzzy views - a graded-subsumptionbased approach. In ISMIS, pages 268-277.
  12. Larsen, H. L., Pasi, G., Arroyo, D. O., Andreasen, T., and Christiansen, H., editors (2006). FQAS 2006, Milan, Italy, June 7-10, 2006, volume 4027 of LNCS. Springer.
  13. Li, H.-G., Aghili, S. A., Agrawal, D., and Abbadi, A. E. (2006). FLUX: Fuzzy content and structure matching of XML range queries. In Proceedings of WWW 2006, May 23-26, 2006, Edinburgh, Scotland.
  14. Sanz, I., Mesiti, M., Guerrini, G., and Berlanga, R. (2008). Fragment-based approximate retrieval in highly heterogeneous xml collections. Data Knowl. Eng., 64(1):266-293.
  15. Sanz, I., Mesiti, M., Guerrini, G., and Llavori, R. B. (2006). Highly heterogeneous xml collections: How to retrieve precise results?. In (Larsen et al., 2006), pages 232-244.
  16. Schlieder, T. (2002). Schema-driven evaluation of approximate tree-pattern queries. In Springer, editor, Proceedings of EDBT.
Download


Paper Citation


in Harvard Style

Campi A., Guinea S. and Spoletini P. (2014). An Operational Semantics for XML Fuzzy Queries . In Proceedings of the International Conference on Fuzzy Computation Theory and Applications - Volume 1: FCTA, (IJCCI 2014) ISBN 978-989-758-053-6, pages 205-210. DOI: 10.5220/0005155502050210


in Bibtex Style

@conference{fcta14,
author={Alessandro Campi and Sam Guinea and Paola Spoletini},
title={An Operational Semantics for XML Fuzzy Queries},
booktitle={Proceedings of the International Conference on Fuzzy Computation Theory and Applications - Volume 1: FCTA, (IJCCI 2014)},
year={2014},
pages={205-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005155502050210},
isbn={978-989-758-053-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Fuzzy Computation Theory and Applications - Volume 1: FCTA, (IJCCI 2014)
TI - An Operational Semantics for XML Fuzzy Queries
SN - 978-989-758-053-6
AU - Campi A.
AU - Guinea S.
AU - Spoletini P.
PY - 2014
SP - 205
EP - 210
DO - 10.5220/0005155502050210