An XML based Mobile Information Visualization System for Mobile Devices using Information layout Techniques

Rectangle Layout을 이용한 XML 기반 모바일 정보 시각화 시스템

  • 유희용 (동국대학교 컴퓨터공학과) ;
  • 전서현 (동국대학교 컴퓨터공학과)
  • Published : 2006.09.01

Abstract

This paper proposes XML based mobile information visualization system using rectangle layout to show effectively XML based information to user on mobile devices which do not have a rich display feature. We define XML schema that can describes information in graph with cycle as well as information in tree form. It suggests using rectangle layout method that is an improvement of the traditional method of the radial layout because the specificity of the mobile display should be considered when XML information is rendered on the screen. And then, it applies DOI of fisheye view algorithm to information on the rectangle layout to represent all and user interest information. And it also suggests an effective method considering capability of mobile devices to decrease user's confusion and improve awareness of user when a user Interest target selected. The proposed information visualization system in the form of focus+context supports an effective interface for information retrieval via mobile devices, such as PDA, cellular phone and smart phone, that usually have less power of CPU than that of PC and the constraints of display and memory. In this paper, it performs experiments and makes an evaluation comparing information visualization method between the traditional radial layout and the proposed rectangle layout.

본 논문은 제한된 디스플레이를 가지는 모바일 디바이스 상에서 XML로 작성된 정보를 사용자에게 효과적으로 보여주는 rectangle layout을 이용한 XML 기반의 모바일 정보 시각화 시스템을 제안한다. 먼저 트리 형태의 정보뿐만 아니라 사이클이 존재하는 그래프 정보까지 기술하도록 XML 스키마를 정의한다. XML로 기술된 정보에 대해 디스플레이 화면상에 배치할 때, 사각형의 형태를 가지는 디스플레이 화면의 특징을 고려하여 기존 radial layout을 개선한 rectangle layout 방식을 적용한다. 그 다음 전체 정보와 사용자가 관심을 가지는 정보를 동시에 표현하기 위해 어안 뷰(fisheye view)알고리즘의 DOI를 rectangle layout에 표현된 모든 정보에 적용한다. 또한 사용자가 새로운 관심 대상 정보를 선택하였을 때, 정보들의 화면 재배치에 따른 변화에 사용자 혼란을 줄이고 사용자의 인지력을 향상시키기 위한 방법을 모바일 디바이스의 능력을 고려하여 제안한다. 제안된 focus+context 방식의 정보 시각화 시스템은 데스크 탑에 비해 CPU 계산 능력과 디스플레이 화면, 메모리 제약이 심한 PDA, 셀룰라 폰, 스마트 폰과 같은 모바일 디바이스 상에서 정보 검색에 효과적인 인터페이스를 제공한다. 본 논문에서는 제안한 정보 시각화 시스템을 PDA상에 구현하고 제안된 rectangle layout을 이용한 정보 시각화 방식과 기존 radial layout을 이용한 정보 시각화 방식에 다양한 조건을 적용하여 실험 및 평가를 진행한다.

Keywords

References

  1. K.W. Brodlie, J. Wood, D.A. Duce, J,R. Gallop, D. Gavaghan, M. Giles, S. Hague, J, Walton, M. Rudgyard, B. Collins, J, Ibbotson and A. Knox, 'XML for Visualization,' EuroWeb, 2002
  2. Nihar Sheth and Qin Cai, 'Visualizing MeSH Dataset using Radial Tree Layout,' Spring 2003 Information Visualization class project, 2003
  3. Kris Luyten and Karin Coninx, 'An XML-based runtime user interface description language for mobile computing devices,' DSV-IS 2001
  4. G. di Battista, P. Eades, R. Tamassia, and I. G. Tollis., 'Graph Drawing: Algorithms for the Visualization of Graphs,' Prentice Hall, 1999
  5. Ka-Ping Yee, Danyel Fisher, Rachna Dhamija, and Marti Hearst, 'Animated Exploration of Dynamic Graphs with Radial Layout,' Proceedings of Information Visualization 2001, San Diego, CA, Oct. 2001
  6. T.J,Jankun-Kelly and Kwan-Liu Ma, 'Focus+Context Display of the Visualization Process,' Technical Report CSE-2002-13, Computer Science Department, University of California, Davis, 2002
  7. Bederson, Benjamin, 'Fisheye Menus,' UIST 2000, San Diego, CA, Nov. 2000 https://doi.org/10.1145/354401.354782
  8. Tamara Munzner, 'H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space,' Proceedings of the 1997 IEEE Symposium on Information Visualization, Phoenix, AZ, 2-10, 1997 https://doi.org/10.1109/INFVIS.1997.636718
  9. Jones.M, Marsden.G., Mohd-Nasir.N and Boone.K., 'Improving Web Interaction on Small Displays,' Computer Networks 31, 1999 https://doi.org/10.1016/S1389-1286(99)00013-4
  10. S. Lok and S. Feiner, 'A Survey of Automated Layout Techniques for Information Presentation,' SmartGraphics Symposium '01, Mar. 2001
  11. Brend Karstens, Matthias Kreuseler, Heidrun Schumann, 'Visualization of Complex Structures on Mobile Handhelds,' Proceedings International Workshop on Mobile Computing 2003
  12. John Lamping, Ramana Rao and Peter Pirolli, 'A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies,' CHI 95, 1995 https://doi.org/10.1145/223904.223956
  13. Freitas, C. M. D. S., Luzzardi, P. R. G., Cava, R. A, Winckler, M. A, Pimenta, M. and Nedel, L. P., 'Evaluating Usability of Information Visualization Techniques,' In. 5th Symposium on Human Factors in Computer Systems (IHC), 2002
  14. P. Backvall, Per Martensson, P. Qvarfordt, 'Using fisheye for navigation on small displays,' Proceedings of NordiCHI 2000, Stockholm, Sweden, 2000