Abstract
With the increasing popularity of XML, there is a growing number of reports on the XML-based Selective Dissemination of Information (SDI) in the literature, in which many XML filtering systems have been proposed to support the efficient XML-based SDI. While previous research into XML filtering focused on efficient filtering algorithms, in this paper, we consider a novel XML dissemination problem, focusing on the efficient dissemination of filtered data. To this end, we describe a significant problem associated with the dissemination of XML documents and propose effective algorithms which allow for its resolution. Based on these effective algorithms, we developed an XML-based SDI system that can disseminate XML documents efficiently. The experimental results demonstrate that the proposed algorithms outperform earlier XML filtering systems in terms of the usage of network bandwidth.
This work was done as a part of Information & Communication Fundamental Technology Research Program, supported by Ministry of Information & Communication in Republic of Korea.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Document object model, http://www.w3.org/DOM
Extensible markup language, http://www.w3.org/XML
Xml path language, http://www.w3.org/TR/XPath
Yfilter, http://yfilter.cs.berkeley.edu
Abiteboul, S.: Querying semi-structured data. In: Proceedings of International Conference on Database Theory, pp. 1–18 (1997)
Altinel, M., Franklin, M.J.: Efficient filtering of xml documents for selective dissemination of information. In: Proceedings of International Conference on Very Large Data Bases, pp. 53–64 (2000)
Buneman, P., Fan, W., Simeon, J., Weinstein, S.: Constraints for semistructured data and xml. ACM SIGMOD Record 30(1), 47–54 (2001)
Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient filtering of XML documents with XPath expressions. In: Proceedings of International Conference on Data Engineering, pp. 235–244 (2002)
Chen, D., Wong, R.K.: Optimizing the lazy DFA approach for XML stream processing. In: Proceedings of Conference on Australasian Database, pp. 131–140 (2004)
Deutsch, A., Fernandez, M., Suciu, D.: Storing semistructured data with STORED. In: Proceedings of ACM SIGMOD Conference on Management of Data, pp. 431–442 (1999)
Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.: Path sharing and predicate evaluation for high-performance xml filtering. ACM Transactions on Database Systems 28(4), 467–516 (2003)
Diao, Y., Rizvi, S., Franklin, M.J.: Towards an internet-scale xml dissemination service. In: Proceedings of International Conference on Very Large Data Bases, pp. 612–623 (2004)
Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: Proceedings of International Conference on Very Large Data Bases, pp. 436–445 (1997)
Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: Xmark: A benchmark for xml data management. In: Proceedings of the International Conference on Very Large Data Bases, pp. 974–985 (2002)
Tajima, K., Fukui, Y.: Answering xpath queries over networks by sending minimal views. In: Proceedings of the International Conference on Very Large Data Bases, pp. 48–59 (2004)
Wang, H., Park, S., Fan, W., Yu, P.S.: Vist: A dynamic index method for querying xml data by tree structures. In: Proceedings of ACM SIGMOD Conference on Management of Data, pp. 110–121 (2003)
Wong, E.Y., Chan, A.T., Leong, H.V.: Xstream: A middleware for streaming xml contents over wireless environments. IEEE Transactions on Software Engineering 30(12), 918–935 (2004)
Yao, B.B., Ozsu, M.T., Khandelwal, N.: Xbench benchmark and performance testing of xml dbmss. In: Proceedings of International Conference on Data Engineering, pp. 621–632 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, JH., Yoon, YJ., Lee, S. (2005). Efficient Dissemination of Filtered Data in XML-Based SDI. In: Andersen, K.V., Debenham, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2005. Lecture Notes in Computer Science, vol 3588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546924_29
Download citation
DOI: https://doi.org/10.1007/11546924_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28566-3
Online ISBN: 978-3-540-31729-6
eBook Packages: Computer ScienceComputer Science (R0)