Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Index Method for Wireless XML Streams

무선 XML 스트림을 위한 색인 기법

  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 무선 정보 시스템 환경에서, 서버가 다수의 클라이언트들에게 무선 방송 기법을 통해 XML 데이타를 스트리밍 서비스할 때 필요한 색인 기법을 제안한다. 제안 하는 색인 방법은 XML 데이타의 스트리밍시 클라이언트들의 접근 시간 및 튜닝 시간을 효과적으로 제어하기 위하여, XML 데이터 및 색인 정보를 부분적으로 반복, 배치하여 스트림을 구성한다. 이를 위하여 트리형태로 표현되는 XML 데이타와 색인 정보를 2-레벨로 구분하여, 색인 및 데이타의 중복 배치 영역을 설정한다. 제안하는 색인 기법의 성능을 접근 시간 및 튜닝 시간 측면에서 분석하여, 분석의 결과로 최적의 레벨 깊이를 결정한다.

Keywords

References

  1. T. Imielinski, S. Viswanathan, and B. R. Badrinath. 'Data on Air : Organization and Access,' IEEE Transactions on Knowledge and Data Engineering, 9(3), 1997 https://doi.org/10.1109/69.599926
  2. T. Imielinski and B. R. Badrinath. 'Data Management for Mobile Computing,' SIGMOD RECORD, 22(1), 1993 https://doi.org/10.1145/156883.156888
  3. Tim Bray, et. al., Extensible markup language (XML) 1.0 second edition W3C recommendation. Technical Report REC-xml-20001006, World Wide Web Consortium, 2000
  4. W3C. Document Object Model (DOM), http://222.w3.org, Feb. 2000
  5. Don Chamberlin, et. al., XQuery: A Query Language for XML, W3C working draft. Technical Report WD-query-200l0215, World Wide Web Consortium, 2001
  6. 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
  7. 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 https://doi.org/10.1023/A:1013616213333
  8. T. Imielinski, S. Viswanathan, and B. R. Badrinath, 'Power Efficient Filtering of Data on Air.' In Proceedings of Extending Database Technology, 1994
  9. Y. D. Chung and M. H. Kim, 'Effective Data Placement for Wireless Broadcast,' Distributed and Parallel Databases, 9:133-150, 2001 https://doi.org/10.1023/A:1018992406195
  10. 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 https://doi.org/10.1016/S1383-7621(01)00005-4
  11. 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 https://doi.org/10.1016/S0164-1212(99)00123-5
  12. S. Bose and L. Fegaras, 'Data Stream Management for Historical XML Data,' In Proceedings of ACM SIGMOD Conference, pages 239-250, 2004 https://doi.org/10.1145/1007568.1007597