Abstract
With the rapidly increasing popularity of XML, an effective method to transmit XML data over wireless broadcasting environments is urgently required. In this paper, a novel XML data streaming method for wireless broadcasting environments, is proposed. An XML stream is organized to enable a selective access scheme for simple XPath queries, by borrowing the path summary technique, which was originally devised for indexing semi-structured data. In order to utilize structure information as an XML stream index, the structure information and text values of an XML document are separated. In experimental results, the proposed method demonstrates superior performance over previous approaches with regard to both access and tuning time.
This work was supported by grant No. R01-2006-000-10510-0 from the Basic Research Program of the Korea Science & Engineering Foundation.
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
Apache xml project, http://xml.apache.org/
Extensible markup language, http://www.w3.org/XML
Xml data repository, http://www.cs.washington.edu/research/xmldataset/
Xml path language, http://www.w3.org/TR/XPath
Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: Data management for asymmetric communication. In: Proceedings of ACM SIGMOD Conference on Management of Data, pp. 199–210 (1995)
Cover, R.: The xml cover pages, http://www.oasis-open.org/cover/xml.html
Elisa Bertino, E.F.: Secure and selective dissemination of XML documents. ACM Transactions on Information and System Security 9(3), 290–331 (2002)
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)
Hu, Q., Lee, W.-C.: Hybrid index technique for power efficient data broadcast. Distributed and Parallel Databases 9(2), 151–177 (2001)
Imielinski, T., Viswanathan, S., Badrinath, B.: Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering 9(3), 353–372 (1997)
Ley, M.: Dblp xml records, http://www.informatik.uni-trier.de/~ley/db/
Martinez, F.J.O., Gonzalez, J.S., Stojmenovic, I.: A parallel hill climbing algorithm for pushing dependent data in clients-providers-servers systems. ACM/Baltzer Journal on Special Topics in Mobile Networks and Applications 9(4), 257–264 (2004)
Park, C.-S., Kim, C.S., Chung, Y.D.: Efficient stream organization for wireless broadcasting of XML data. In: Grumbach, S., Sui, L., Vianu, V. (eds.) ASIAN 2005. LNCS, vol. 3818, pp. 223–235. Springer, Heidelberg (2005)
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)
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)
Zou, Q., Liu, S., Chu, W.W.: Ctree: A compact tree for indexing XML data. In: Proceedings of ACM International Workshop on Web Information and Data Management, pp. 39–46 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, SH., Choi, JH., Lee, S. (2006). An Effective, Efficient XML Data Broadcasting Method in a Mobile Wireless Network. In: Bressan, S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2006. Lecture Notes in Computer Science, vol 4080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827405_35
Download citation
DOI: https://doi.org/10.1007/11827405_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37871-6
Online ISBN: 978-3-540-37872-3
eBook Packages: Computer ScienceComputer Science (R0)