In recent years, there has been an increased interest in processing fuzzy queries over XML data that is also possibly fuzzy. Attention has been paid to various extensions of XML query languages that introduce concepts of fuzzy theory. We propose an extension of the XQuery query language in an attempt to handle flexible queries that provide priority, threshold, and fuzzy expression as well as fuzzy linguistic labels allowing users great flexibility in customizing query constraints. We give a detailed description of an advanced query processing software system developed using GPFCSP (Generalized Prioritized Fuzzy Constraint Satisfaction Problem) as the theoretical background. The software, called FXI (Fuzzy XQuery Interpreter), was developed as a web application using Java, AngularJS, and eXist-db — an open source native XML database and it incorporates various advanced features such as fuzzy ordering operations and fuzzy compatibility calculations that includes priorities. The paper presents its design, the most important considerations related to implementation, as well as testing using realistic scenarios.
ZadehL.A.,Fuzzy sets, Information and Control8(3) (1965), 338–353.
2.
SaeuengP., SkrbicS., ThadadechA. and KansomkeatS., Priority Fuzzy Database Management System Implementation Based on GPFCSP Extensions to the XQuery Language, 2018. doi: 10.5281/zenodo.1257218. https://doi.org/10.5281/zenodo.1257218.
3.
SkrbicS., RackovicM. and TakaciA., Prioritized fuzzy logic based information processing in relational databases, Knowledge-Based Systems38 (2013), 62–73, Special Issue on Advances in Fuzzy Knowledge Systems: Theory and Application, ISSN 0950-7051.
4.
ÜstünkayaE., YaziciA. and GeorgeR., Fuzzy data representation and querying in XML database, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems15 (2007), 43–57.
5.
OliboniB. and PozzaniG.,Representing fuzzy information by using XML schema, in: Proceedings of the 19th International Conference on Database and Expert Systems Application, Turin, Italy, September, 683–687, 2008, pp. 1–5.
6.
JinY. and VeerappanA.S.,fuzzy XML database system: Data storage and query processing, in: Proceedings of the 2010 IEEE International Conference on Information Reuse and Integration, Las Vegas, USA, August, 318–321, 2010, pp. 4–6.
7.
YanL., MaZ. and ZhangF., Fuzzy XML data management, Springer, Heidelberg, 2014.
8.
WuH., ZhaoT., JiaoJ. and ChenZ., XML-based modeling method of phased-mission systems subject to probabilistic common cause failures, Journal of Intelligent and Fuzzy Systems (2018), 1–14. doi: 10.3233/JIFS-169865
9.
LoA., KianmehrK., KayaM., ÖzyerT. and AlhajjR.,Wrapping VRXQuery with self-adaptive fuzzy capabilities, in: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Fremont, USA, 2007, pp. 2–5.
10.
GoncalvesM. and TineoL., Un nuevo paso hacia XQuery flexible: A new step towards flexible XQuery, Revista Avances en Sistemas e Informática4(3) (2007), 27–34.
11.
GoncalvesM. and TineoL., Fuzzy XQuery, in: Soft computing in XML data management, L.Y. Z. Ma, Ed., Springer-Heidelberg, Berlin, 2010, pp. 133–163.
12.
GoncalvesM. and TineoL., Derivation principle in advanced fuzzy queries, in: Handbook of Research on Innovative Database Query Processing Techniques, R. Krishnapuram and N. Pal, eds, 2005, pp. 579–584.
13.
LabbadJ.A., MonascalR.R. and TineoL., Fuzzy XQuery A Real Implementation, in: Handbook of Research on Innovative Database Query Processing Techniques, L. Yan, ed., IGI Global, Hershey, PA, 2016, pp. 158–198.
14.
FredrickE.J.T. and G.A.G., Radhamani, based tool for generating XQuery and fuzzy XQuery, International Journal of Computer Applications1(17) (2010), 1–5.
15.
FredrickE.J.T. and RadhamaniG., Information retrieval using XQuery processing techniques, International Journal of Database Management Systems3(1) (2011), 50–58.
16.
PanićG., RackovićM. and ŠkrbićS., Fuzzy XML and prioritized fuzzy XQuery with implementation, Journal of Intelligent and Fuzzy Systems26(1) (2014), 303–316.
17.
Amer-YahiaS., LakshmananL. and PanditS.,FleXPath: Flexible structure and full-text querying for XML, in: Proceedings of the 2004 ACMSIGMOD International Conference onManagement of Data, Paris, France, June, 83–94, 2004, pp. 13–18.
18.
CampiA., DamianiE., GuineaS., MarraraS., PasiG. and SpoletiniA.P., fuzzy extension of the XPath query language, Journal of Intelligent Information Systems33(3) (2009), 285–305.
19.
CampiA., GuineaS. and SpoletiniP.,An operational semantics for XML fuzzy queries, in: Proceedings of the International Conference on Fuzzy Computation Theory and Applications, A. Dourado, J.M. Cadenas and J. Filipe, eds,Rome, Italy, October, 205–210, 2014, pp. 22–24.
20.
Almendros-JiménezJ.M., TedesquiA.L. and MorenoG., Fuzzy XPath through fuzzy logic programming, New Generation Computing33(2) (2015), 173–209.
21.
MaZ.M., LiuJ. and YanL., Fuzzy data modeling and algebraic operations in XML, International Journal of Intelligent Systems25(9) (2010), 925–947.
22.
LiT. and MaZ., A structure-based approach of keyword querying for fuzzy XML data, International Journal of Knowledgebased and Intelligent Engineering Systems22(2) (2018), 125–140. doi: 10.3233/KES-180379. https://doi.org/10.3233/KES-180379.
23.
SkrbicS., WettayaprasitW. and SaeuengP., A Priority Fuzzy Logic Extension of the XQuery Language, in: Proceedings of the International Conference on Numerical Analysis and Applied Mathematics, Vol. 1389, T.E. Simos, G. Psihoyios, C. Tsitouras and Z. Anastassi, eds, 2011, pp. 821–824.
24.
UengP.S. and SkrbicS.,Fuzzy extensions using a native XML database, in: Proceedings of the 13th IEEE International Symposium on Computational Intelligence and Informatics, Budapest, Hungary, November, 305–309, 2012, pp. 20–22.
25.
Sae UengP., ŠkrbićS., KansomkeatS. and ThadadechA., A GPFCSP-Based Fuzzy XQuery Interpreter, Journal of Telecommunication, Electronic and Computer Engineering9(2– 2) (2017), 35–40.
26.
ThadadechA., VonghirandechaP., KansomkeatS. and SkrbićS., A Fuzzy XML Database System, Final report of collaborative research, Prince of Songkla University, Thailand, 2014.
27.
DuboisD., HeleneF. and PradeH., Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty, Appliend Intelligenc6(4) (1996), 287–309.
28.
LuoX., LeeJ.H., LeungH. and JenningsN.R., Prioritised fuzzy constraint satisfaction problems: Axioms, instantiation and validation, Fuzzy Sets and Systems136(2) (2003), 151–188.
29.
TakaciA.,Schur-concave triangular norms: Characterization and application in PFCSP, Fuzzy Sets and Systems155(1) (2005), 50–64.
30.
TakaciA., SkrbicS. and PerovicA.,Generalised prioritised constraint satisfaction problem, in: Proceedings of 7th International Symposium on Intelligent Systems and Informatics, Subotica Serbia, 2009, pp. 145–148.
31.
BodenhoferU.,Orderings of fuzzy sets based on fuzzy orderings part I: The basic approach, Mathware and Soft Computing15 (2008), 201–218.
32.
UengP.S., SkrbicS., KansomkeatS., SukpisitS. and ThadadechA.,Fuzzy ordering implementation applied in fuzzy XQuery, in: Proceedings of the 5th International Conference on Information Society and Technology (ICIST 2015), Kopaonik, Serbia, March 8-112015, pp. 477–482.
