Browse > Article

An Index Method for Wireless XML Streams  

Chung, Yon-Dohn (동국대학교 컴퓨터공학과)
Lee, Ji-Yeon (한국전산원)
Abstract
In the paper we propose an index method for XML streaming services, where a server broadcasts XML data to a lot of clients in wireless information systems. In order to control the access and tuning time of mobile clients, the proposed method constructs the XML stream through replicating partial index intermixed with parts of data. For this purpose, we propose a two-level tree structure for separating index and XML data into two parts: replicated vs. non-replicated. We analyze the performance of the proposed method with respect to access time and tuning time. With the analysis result, we derive the optimal level value.
Keywords
XML Stream; Indexing; Wireless Data Broadcasting; Access time; Tuning time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W3C. Document Object Model (DOM), http://222.w3.org, Feb. 2000
2 Don Chamberlin, et. al., XQuery: A Query Language for XML, W3C working draft. Technical Report WD-query-200l0215, World Wide Web Consortium, 2001
3 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. 'Broadcast Disks : Data Management for Asymmetric Communication Environments,' In Proceedings of ACM SIGMOD Conference, pages 199-210. 1995
4 J. Jing, O. Bakhres, A. Elmagarmid, and R. Alonso. 'Bit-Sequences : A Adaptive Cache Invalidation Method in Mobile Client/Server Environments.' Mobile Networks and Applications (MONET), 2(2):115-127, 1997   DOI
5 T. Imielinski, S. Viswanathan, and B. R. Badrinath, 'Power Efficient Filtering of Data on Air.' In Proceedings of Extending Database Technology, 1994
6 Y. D. Chung and M. H. Kim, 'Effective Data Placement for Wireless Broadcast,' Distributed and Parallel Databases, 9:133-150, 2001   DOI
7 J. Y. Lee, Y. D. Chung, Y. J. Lee and M. H. Kim. 'Gray Code Clustering of Wireless Data for Partial Match Queries,' Journal of Systems Architecture, 47:445-458, 2001   DOI   ScienceOn
8 Y. D. Chung and M. H. Kim, 'An Index Replication Scheme for Wireless Data Broadcasting,' Journal of Systems and Software, 51(3), pp. 191-199, May, 2000   DOI   ScienceOn
9 S. Bose and L. Fegaras, 'Data Stream Management for Historical XML Data,' In Proceedings of ACM SIGMOD Conference, pages 239-250, 2004   DOI
10 T. Imielinski, S. Viswanathan, and B. R. Badrinath. 'Data on Air : Organization and Access,' IEEE Transactions on Knowledge and Data Engineering, 9(3), 1997   DOI   ScienceOn
11 T. Imielinski and B. R. Badrinath. 'Data Management for Mobile Computing,' SIGMOD RECORD, 22(1), 1993   DOI
12 Tim Bray, et. al., Extensible markup language (XML) 1.0 second edition W3C recommendation. Technical Report REC-xml-20001006, World Wide Web Consortium, 2000