zbMATH — the first resource for mathematics

Fuzzy data modeling and algebraic operations in XML. (English) Zbl 1213.68229
Summary: XML has been the de-facto standard of information representation and exchange over the web. As the next generation of the Web language, XML is straightforwardly usable over the Internet. At the same time, the real world is filled with imprecision and uncertainty. However, the existed works fall short in their ability to model imprecise and uncertain data using XML. In this paper, we propose a new fuzzy XML data model based on XML Schema. With the model used, the fuzzy information in XML documents can be represented naturally. Along with the model, an associated algebra is presented formally. We also introduce how to use our algebra to capture queries expressed in XQuery. It shows that this model and algebra can establish a firm foundation for publishing and managing the histories of fuzzy data on the Web.

68P05 Data structures
68N15 Theory of programming languages
68M11 Internet topics
ProTDB; TAX; XPath; XQuery
Full Text: DOI
[1] Prade, Generalizing database relational algebra for the treatment of incomplete or uncertain information, Inform Sci 34 pp 115– (1984) · Zbl 0552.68082
[2] Abiteboul, Proc 12th ACM SIGACT-SIGMOD-SIGART Symp on Principles of Database Systems pp 150– (2001)
[3] Nierrman A, Jagadish HV. ProTDB: probabilistic data in XML. In: Proc 28th Int Conf on Very Large Data Bases, 2002. pp 646-657.
[4] Senellart, Proc 26th ACM SIGMOD-SIGACT-SIGART Symp on Principles of Database Systems pp 283– (2007)
[5] Van Keulen M, De Keijzer A, Alink W. A probabilistic XML approach to data integration. In; Proc Int Conf on Data Engineering, 2005. pp 459-470.
[6] Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets Syst 1 pp 3– (1978) · Zbl 0377.04002
[7] Fernandez M, Simeon J, Wadler P. A semi-monad for semi-structured data. In: Proc 8th ICDT Int Conf on Database Theory, London, 2001. pp 263-300. · Zbl 1047.68571
[8] Lee, Modeling imprecise requirements with XML, Inform Softw Technol 45 (7) pp 445– (2003)
[9] Yager, Targeted E-commerce marketing using fuzzy intelligent agents, IEEE Intell Syst 15 (6) pp 42– (2000)
[10] Ma, Fuzzy XML data modeling with the UML and relational data models, J Data Knowl Eng 63 pp 972– (2007)
[11] Beech D, Malhotra A, Rys M. A formal data model and algebra for XML. September 1999. W3C XML Query working group note. Available at http://infolab.stanford.edu/infoseminar.Archive/FallY99/malhotra-slides/malhotra.pdf.
[12] Beeri C, Tzaban Y. SAL: an algebra for semistructured data and XML. In: Proc Web DB Int Workshop on the Web and Databases, Philadelphia, PA, 1999. pp 46-51.
[13] Buratti G, Montesi D. A data model and an algebra for querying XML documents. In: Proc. 17th Int Conf on Database and Expert Systems Applications, 2006. pp 482-486.
[14] Che D, Sojitrawala RM. DUMAX: a dual mode algebra for XML queries. In: Proc 2nd Int Conf on Scalable Information Systems, China, 2007. pp 1-4.
[15] Galanis L, Viglas E, DeWitt DJ, Naughton JF, Maier D. Following the paths of XML Data: An algebraic framework for XML query evaluation. Technical report, University of Wisconsin, 2001. Available at http://www.cs.wisc.edu/niagara/papers/algebra.pdf.
[16] Jagadish HV, Lakshmanan LVS, Srivastava D, Thompson K. TAX: a tree algebra for XML. In: Proc Int Workshop on Database Programming Languages, Rome, 2001. pp 149-164. · Zbl 1098.68553
[17] Magnani M, Montesi D. XML and relational data: towards a common model and algebra. In: Proc 9th Int Database Engineering and Application Symposlum, 2005. pp 96-101.
[18] Hung E, Getoor L, Subrahmanian VS. PXML: a probabilistic semistructured data model and algebra. In: Proc 19th Int Conf on Data Engineering (ICDE’03), 2003. pp 467-478.
[19] Smets, Imperfect information: Imprecision-uncertainty, uncertainty management in information systems: From Needs to Solutions pp 225– (1997)
[20] Zadeh, Fuzzy sets, J Inform Control 8 pp 338– (1965) · Zbl 0139.24606
[21] Christophides V, Cluet S, Simeon J. On wrapping query languages and efficient XML integration. In: Proc 19th ACM SIGMOD Int Conf on Management of Data, 2000. pp 141-152.
[22] Paparizos, Proc 2004 ACM SIGMOD Int Conf on Management of Data pp 71– (2004)
[23] Boag S, Chamberlin D, Fernndez M, Florescu D, Robie J, Siméon J. XQuery 1.0: an XML query language. http://www.w3.org/TR/xquery, W3C Working Draft 04. 2005.
[24] Draper D, Fankhauser P, Fernndez M, Malhotra A, Rose K, Rys M, Siméon J, Wadler P. XQuery 1.0 and XPath 2.0 Formal Semantics. http://www.w3.org/TR/query-semantics/, W3C Working Draft 3. 2005.
[25] Fernandez M, Simeon J, Wadler P. An algebra for XML query. In: Proc 20th Int Conf on Foundations of Software Technology and Theoretical Computer Science, New Delhi, India, 2000. pp 11-45. · Zbl 1044.68577
[26] Re C, Simeon J, Fernandez M. A complete and efficient algebraic compiler for XQuery. In: Proc 22nd Int Conf on Data Engineering, 2006. p. 14.
[27] Gaurav A, Alhajj R. Incorporating fuzziness in XML and mapping fuzzy relational data into fuzzy XML. In: Proc 2006 ACM Symp on Applied Computing, Dijon, France, 2006. pp 456-460.
[28] Oliboni B, Pozzani G. Representing fuzzy information by using XML schema. In: Proc 2008, 19th Int Conf on Database and Expert Systems Application, 2008. pp 683-687.
[29] Wang L, Wang S, Murphy B, Rundersteiner EA. Order-sensitive XML query processing over relational sources: an algebraic approach. In: Proc 9th Int Database Engineering and Application Symposium, 2005. pp 175-184.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.