{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:33:46Z","timestamp":1742391226492},"reference-count":48,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,1,1]]},"abstract":"<p>In this article, we address the problem of delayed query processing raised by tree-based index structures in wireless broadcast environments, which increases the access time of mobile clients. We propose a novel distributed index structure and a clustering strategy for streaming XML data that enables energy and latencyefficient broadcasting of XML data. We first define the DIX node structure to implement a fully distributed index structure which contains the tag name, attributes, and text content of an element, as well as its corresponding indices. By exploiting the index information in the DIX node stream, a mobile client can access the stream with shorter latency. We also suggest a method of clustering DIX nodes in the stream, which can further enhance the performance of query processing in the mobile clients. Through extensive experiments, we demonstrate that our approach is effective for wireless broadcasting of XML data and outperforms the previous methods.<\/p>","DOI":"10.4018\/jdm.2010112303","type":"journal-article","created":{"date-parts":[[2010,4,16]],"date-time":"2010-04-16T19:28:19Z","timestamp":1271446099000},"page":"58-79","source":"Crossref","is-referenced-by-count":16,"title":["Energy and Latency Efficient Access of Wireless XML Stream"],"prefix":"10.4018","volume":"21","author":[{"given":"Jun Pyo","family":"Park","sequence":"first","affiliation":[{"name":"Korea University, Korea"}]},{"given":"Chang-Sup","family":"Park","sequence":"additional","affiliation":[{"name":"Dongduk Women\u2019s University, Korea"}]},{"given":"Yon Dohn","family":"Chung","sequence":"additional","affiliation":[{"name":"Korea University, Korea"}]}],"member":"2432","reference":[{"key":"jdm.2010112303-0","unstructured":"W3C Recommendation. (2006). Extensible Markup Language (XML) 1.0 (4th ed.). Retrieved from http:\/\/www.w3.org\/XML"},{"key":"jdm.2010112303-1","doi-asserted-by":"crossref","unstructured":"Acharya, S., Alonso, S., Franklin, M. J., & Zdonik, S. B. (1995). Broadcast Disks: Data Management for Asymmetric Communication. In Proceedings of the ACM SIGMOD Conference (pp. 199-210).","DOI":"10.1145\/568271.223816"},{"key":"jdm.2010112303-2","doi-asserted-by":"publisher","DOI":"10.1145\/1239971.1239974"},{"key":"jdm.2010112303-3","unstructured":"Avila-Campillo, I., Green, T. J., Gupta, A., Onizuka, M., Raven, D., & Suciu, D. (2002). XMLTK: An XML Toolkit for Scalable XML Stream Processing. Paper presented at PLANX."},{"key":"jdm.2010112303-4","doi-asserted-by":"crossref","unstructured":"Barton, C., Charles, P., Goyal, D., Raghavachari, M., Fontoura, M., & Josifovski, V. (2003). Streaming Xpath Processing with Forward and Backward Axes. In Proceedings of the International Conference on Data Engineering (pp. 455-466).","DOI":"10.1109\/ICDE.2003.1260813"},{"key":"jdm.2010112303-5","unstructured":"Candan, K. S., Hsiung, W.-P., Chen, S., Tatemura, J., & Agrawal, D. (2006). AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering. In Paper presented at the VLDB Conference."},{"key":"jdm.2010112303-6","doi-asserted-by":"crossref","unstructured":"Chan, C.-Y., Felber, P., Garofalakis, M., & Rastogi, R. (2002). Efficient Filtering of XML Documents with XPath Expressions. Paper presented at the International Conference on Data Engineering.","DOI":"10.1007\/s00778-002-0077-6"},{"key":"jdm.2010112303-7","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1161588"},{"issue":"2","key":"jdm.2010112303-8","doi-asserted-by":"crossref","first-page":"58","DOI":"10.4018\/jdm.2009040104","article-title":"Efficient Filtering of Branch Queries for High-Performance XML Data Services.","volume":"20","author":"R. H.Choi","year":"2009","journal-title":"Journal of Database Management"},{"key":"jdm.2010112303-9","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(99)00123-5"},{"key":"jdm.2010112303-10","unstructured":"Clark, J., & Derose, S. (1999). XML Path Language (XPath), Version 1.0. W3C Recommendation. Retrieved from http:\/\/www.w3c.org\/TR\/XPath"},{"key":"jdm.2010112303-11","unstructured":"Cowan, J., & Tobin, R. (2004). XML Information Set. W3C Recommendation. Retrieved from Web: http:\/\/www.w3.org\/TR\/2001\/CR-xml-infoset-20010514\/"},{"key":"jdm.2010112303-12","unstructured":"Data Repository, X. M. L. (2007). Retrieved from the World Wide Web: http:\/\/www.cs.washington.edu\/research \/xmldatasets"},{"key":"jdm.2010112303-13","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958947"},{"key":"jdm.2010112303-14","unstructured":"DVB Document A081. (2004). Digital Video Broadcasting (DVB) Transmission System for Handheld Terminals DVB-H."},{"issue":"3","key":"jdm.2010112303-15","doi-asserted-by":"crossref","first-page":"42","DOI":"10.4018\/jdm.2008070103","article-title":"Web Services, Service-Oriented Computing, and Service-Oriented Architecture: Separating Hype from Reality.","volume":"19","author":"J.Ericson","year":"2008","journal-title":"Journal of Database Management"},{"issue":"3","key":"jdm.2010112303-16","doi-asserted-by":"crossref","first-page":"18","DOI":"10.4018\/jdm.2004070102","article-title":"XTOPO: An XML-Based Topology for Information Highway on the Internet.","volume":"15","author":"J.Fong","year":"2004","journal-title":"Journal of Database Management"},{"key":"jdm.2010112303-17","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1060"},{"key":"jdm.2010112303-18","doi-asserted-by":"crossref","unstructured":"Gupta, A. K., & Suciu, D. (2003). Stream Processing of XPath Queries with Predicates. Paper presented at the ACM SIGMOD Conference.","DOI":"10.1145\/872757.872809"},{"key":"jdm.2010112303-19","doi-asserted-by":"crossref","unstructured":"Han, W.-S., Jiang, H., Ho, H., & Li, Q. (2008). StreamTX: Extracting Tuples from Streaming XML Data. In Proceedings of the VLDB Endowment (pp. 289-300).","DOI":"10.14778\/1453856.1453891"},{"key":"jdm.2010112303-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2005.11.008"},{"key":"jdm.2010112303-21","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2006.06.015"},{"key":"jdm.2010112303-22","doi-asserted-by":"publisher","DOI":"10.1145\/156883.156888"},{"key":"jdm.2010112303-23","doi-asserted-by":"crossref","unstructured":"Imielinski, T., Viswanathan, S., & Badrinath, B. R. (1994). Energy Efficient Indexing on Air. In Proceedings of the ACM SIGMOD Conference (pp. 25-36).","DOI":"10.1145\/191843.191846"},{"key":"jdm.2010112303-24","doi-asserted-by":"publisher","DOI":"10.1109\/69.599926"},{"key":"jdm.2010112303-25","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0123-7"},{"key":"jdm.2010112303-26","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., & Gudes, E. (2002). Exploiting Local Similarity for Indexing of Paths in Graph-Structured Data. In Proceedings of International Conference on Data Engineering (pp. 129-140).","DOI":"10.1109\/ICDE.2002.994703"},{"key":"jdm.2010112303-27","unstructured":"Koch, C., Scherzinger, S., & Schmidt, M. (2007). The GCX System: Dynamic Buffer Minimization in Streaming Xquery Evaluation. In Proceedings of the VLDB Conference (pp. 1378-1381)."},{"key":"jdm.2010112303-28","unstructured":"Lam, W. Y., Ng, W., Wood, P. T., & Levene, M. (2003). XCQ: XML Compression and Querying System. Paper presented at the International WWW Conference."},{"key":"jdm.2010112303-29","doi-asserted-by":"crossref","unstructured":"Liefke, H., & Suciu, D. (2000). XMill: An Efficient Compressor for XML Data. In Proceedings of the ACM SIGMOD Conference (pp. 153-164).","DOI":"10.1145\/335191.335405"},{"key":"jdm.2010112303-30","doi-asserted-by":"crossref","unstructured":"Ludascher, B., Mukhopadhyay, P., & Papakonstantinou, Y. (2002). A Transducer-based XML Query Processor. In Proceedings of the VLDB Conference (pp. 227-238)","DOI":"10.1016\/B978-155860869-6\/50028-7"},{"key":"jdm.2010112303-31","doi-asserted-by":"crossref","unstructured":"Min, J.-K., Park, M.-J., & Chung, C.-W. (2003). XPRESS: A Queriable Compression for XML Data. In Proceedings of the ACM SIGMOD Conference (pp. 122-133).","DOI":"10.1145\/872757.872775"},{"key":"jdm.2010112303-32","unstructured":"Moro, M., Bakalov, P., & Tsotras, V. J. (2007). Early Profile Pruning on XML-aware Publish-Subscribe Systems. In Proceedings of the VLDB Endowment (pp. 866-877)."},{"key":"jdm.2010112303-33","unstructured":"Nestorov, S., Ullman, J., Weiner, J., & Chawathe, S. (1997). Representative Object: Concise Representations of Semi-structured, Hierarchical Data. In Proceedings of the International Conference on Data Engineering (pp. 79-90)."},{"key":"jdm.2010112303-34","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1063"},{"key":"jdm.2010112303-35","unstructured":"Online Computer Library Center. (2007). Introduction to the Dewey Decimal Classification. Retrieved from http:\/\/www.oclc.org\/dewey\/about"},{"key":"jdm.2010112303-36","doi-asserted-by":"crossref","unstructured":"Park, C.-S., Kim, C. S., & Chung, Y. D. (2005). Efficient Stream Organization for Wireless Broadcasting of XML Data. In Proceedings of the Asian Computing Science Conference (pp. 223-235).","DOI":"10.1007\/11596370_20"},{"key":"jdm.2010112303-37","doi-asserted-by":"crossref","unstructured":"Park, S. H., Choi, J. H., & Lee, S. (2006). An Effective, Efficient XML Data Broadcasting Method in Mobile Wireless Network. In Proceedings of the DEXA Conference (pp. 358-367).","DOI":"10.1007\/11827405_35"},{"key":"jdm.2010112303-38","doi-asserted-by":"crossref","unstructured":"Peng, F., & Chawathe, S. S. (2003). XPath Queries on Streaming Data. In Proceedings of the ACM SIGMOD Conference (pp. 431-442).","DOI":"10.1145\/872757.872810"},{"key":"jdm.2010112303-39","doi-asserted-by":"crossref","unstructured":"Revest, R. L. (1992). The MD5 Message Digest Algorithm (RFC 1321). IETF.","DOI":"10.17487\/rfc1321"},{"key":"jdm.2010112303-40","unstructured":"SAX. (2004). Simple API for XML. Retrieved from http:\/\/www.saxproject.org\/"},{"issue":"2","key":"jdm.2010112303-41","doi-asserted-by":"crossref","first-page":"38","DOI":"10.4018\/jdm.2009040103","article-title":"Reverse Engineering from an XML Document into an Extended DTD Graph.","volume":"20","author":"H.Shiu","year":"2009","journal-title":"Journal of Database Management"},{"key":"jdm.2010112303-42","doi-asserted-by":"crossref","unstructured":"Silvasti, P., Sippu, S., & Soisalon-Soininen, E. (2009). Schema-Conscious Filtering of XML Documents. In Proceedings of the International Conference on Extending Database Technology (pp. 970-981).","DOI":"10.1145\/1516360.1516471"},{"key":"jdm.2010112303-43","doi-asserted-by":"crossref","unstructured":"Sundaresan, N., & Moussa, R. (2001). Algorithm and Programming Models for Efficient Representation of XML for Internet Application. In Proceedings of the international WWW Conference (pp. 366-375).","DOI":"10.1145\/371920.372090"},{"key":"jdm.2010112303-44","doi-asserted-by":"crossref","unstructured":"Tolani, P. M., & Haritsa, J. R. (2002). XGRIND: A Query-Friendly XML Compressor. Paper presented at the International Conference on Data Engineering.","DOI":"10.1109\/ICDE.2002.994712"},{"key":"jdm.2010112303-45","unstructured":"Transport Protocol Experts Group. (2006). Traveller Information Services Association. Retrieved from http:\/\/www.tpeg.org\/"},{"key":"jdm.2010112303-46","unstructured":"University of Washington. (2007). XML Data Repository. Retrieved from http:\/\/www.cs.washington.edu\/research\/xmldatasets"},{"key":"jdm.2010112303-47","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.108"}],"container-title":["Journal of Database Management"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=39116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,25]],"date-time":"2024-03-25T21:56:20Z","timestamp":1711403780000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdm.2010112303"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,1,1]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"URL":"https:\/\/doi.org\/10.4018\/jdm.2010112303","relation":{},"ISSN":["1063-8016","1533-8010"],"issn-type":[{"value":"1063-8016","type":"print"},{"value":"1533-8010","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,1]]}}}