×

Dynamically querying possibilistic XML data. (English) Zbl 1328.68051

Summary: Traditional databases mainly focus on the processing of deterministic data. However, information is often uncertain in practical applications. This paper aims to provide a basic framework for managing possibilistic XML (Extensible Markup Language) data queries in a dynamic environment. Existing efforts are mainly made on querying XML data towards the representation of crisp concepts based on the static labeling schemes. Once an updating operation is involved, these static labeling scheme approaches often need to search the whole original XML document again to relabel all the labels of the nodes. This re-labeling obviously sacrifices the processing performance. Different from the prior work, we adopt a novel dynamic encoding scheme which is tailored for both static and dynamic possibilistic XML documents to effectively avoid re-labeling after updates. On this basis, we propose an efficient algorithm to handle the problem of dynamic twig queries in possibilistic XML documents. Finally, we report our experimental results to show that our algorithm is superior to previous approaches.

MSC:

68P15 Database theory

Software:

ProTDB; XPath
PDFBibTeX XMLCite
Full Text: DOI

References:

[5] de Baets, Bernard; de Cooman, Gert; Kerre, Etienne E., The construction of possibility measures from samples on T-semi-partitions, Information Sciences, 106, 3-24 (1998) · Zbl 1031.94555
[7] Buche, P.; Dibie-Barthelemy, J.; Haemmerle, O.; Hignette, G., Fuzzy semantic tagging and flexible querying of XML documents extracted from the web, Journal of Intelligent Information Systems, 26, 1, 25-40 (2006)
[8] Campi, A.; Damiani, E.; Guinea, S., A fuzzy extension of the XPath query language, Journal of Intelligent Information Systems, 33, 3, 285-305 (2008)
[12] de Cooman, Gert., Possibility theory I: the measure- and integral-theoretic groundwork, International Journal of General Systems, 25, 291-323 (1997) · Zbl 0955.28012
[13] Damiani, E.; Tanca, L.; Arcelli Fontana, F., Fuzzy XML queries via context-based choice of aggregations, Kybernetika, 36, 635-655 (2000) · Zbl 1249.68059
[14] Dubois, D.; Prade, H., Possibility Theory (1988), Plenum: Plenum New York · Zbl 0645.68108
[20] Janssen, Hugo J.; de Cooman, Gert; Kerre, Etienne E., A Daniell-Kolmogorov theorem for supremum preserving upper probabilities, Fuzzy Sets and Systems, 102, 429-444 (1999) · Zbl 0941.60005
[22] Kimelfeld, B.; Kosharovsky, Y.; Sagiv, Y., Query evaluation over probabilistic XML, The VLDB Journal, 18, 5, 1117-1140 (2009)
[28] Ma, Z. M.; Liu, J.; Yan, Li, Matching twigs in fuzzy XML, Information Sciences, 181, 1, 184-200 (2011) · Zbl 1214.68068
[29] Ma, Z. M.; Yan, L., Fuzzy XML data modeling with the UML and relational data models, Data & Knowledge Engineering, 63, 972-996 (2007)
[33] Sans, V.; Laurent, D., Prefix based numbering schemes for XML: techniques, application and performances, Proceedings of the VLDB Endowment, 1, 2, 1564-1573 (2008)
[36] Turowski, K.; Weng, U., Representing and processing fuzzy information an XML-based approach, Journal of Knowledge Based Systems, 15, 67-75 (2002)
[40] Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, 1, 3-28 (1978) · Zbl 0377.04002
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.