DOI QR코드

DOI QR Code

A Study of Implementation for Visualizing 3 Dimension Content Generation using Index

인덱스를 활용한 3차원 콘텐츠 생성 시각화 구현에 관한 연구

  • 이현창 (원광대학교 정보전자상거래학부 정보과학연구소) ;
  • 신성윤 (군산대학교 컴퓨터과학과) ;
  • 장희선 (평택대학교 e-비즈니스및창업학과) ;
  • 고진광 (순천대학교 정보통신공학부)
  • Received : 2010.07.23
  • Accepted : 2010.08.20
  • Published : 2010.10.31

Abstract

Mobile device, one of typical devices in ubiquitous environment, is received attention owing to portability. In these days, technical researches on a kind of the device are focusing on applications of smart phone. For example, the techniques using geographical position and applied instances such as augmented reality techniques are gradually increasing. That makes data processing important. Mobile application services for users also require various application techniques based on moving objects. In addition, they require the techniques that processed data are needed to be shown in visualization. However, this is reality that it lacks of showing visualization works to improve the understanding of thing what it is. To reduce or solve the problems, in this paper we show the results to implement the R tree based 3 dimension index architecture in visualization. Further, we implemented and present creating objects, showing in 3D for the objects, catching spatial position on a node map through mini map function and improving the understanding of R tree by visualizing.

유비쿼터스 환경에서 대표적인 장치들 가운데 하나인 이동장치가 이동성 덕분에 주목받고 있다. 일반적인 이동장치의 흐름은 스마트폰의 애플리케이션에 주목하고 있으며, 이 가운데 증강현실 등 객체들에 대한 지리적인 위치 및 현실적용 사례가 증가하고 있고, 이들에 대한 데이터 처리가 매우 중요해지고 있다. 이와 같이 사용자에게 제공하는 모바일응용서비스들은이동객체에기반한다양한서비스에대한기술이요구되어지며, 또한이들기술을활용하여 데이터를 시각적으로 인덱싱하여 신속하게 데이터가 처리되는 것을 시각적으로 표현하는 기술도 요구되어지고 있다. 그러나 이와 같이 사용자의 작업 이해를 높이기 위한 시각화 작업이 부족한것이 사실이다. 이러한 문제를 해결하기 위해 본 논문에서는 하위 트리를 갖는 R tree 인덱스를 활용하여 객체 생성을 수행하며, 생성된 객체들을 기반으로 3차원 도형으로 표현한 구현 결과를 보인다. 특히, 객체 생성과 이를 3차원으로 보여주며, 미니맵을 통해 사용자의 위치를 파악할 수 도 있으며, R tree의 노드안에 포함관계를 시각화시켜서 사용자의 이해를 향상시킬 수 있었다.

Keywords

References

  1. Antonin Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proceedings of the ACM SIGMOD Conference, pp. 47-57, 1984.
  2. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger, "The $ R^{\ast}$-Trees: An Efficient and Robust Access Method for Points and Rectangles," Proceedings of the ACM SIGMOD Conference, pp. 322-331, 1990.
  3. Stefan Berchtold, Daniel A. Keim, and Hans Peter kriegel, "The X-Tree: An Index Structure for High-Dimensional Data," Proceedings of the VLDB Conference, pp. 28-39, 1996.
  4. King-Ip Lin, H. V. Jagadish, and Christos Faloutsos, "The TV-tree - An Index Structure for High-Dimensional Data," VLDB Journal, Vol, 3(4), pp. 517-542, 1994. https://doi.org/10.1007/BF01231606
  5. Tolga Bozkaya and Meral Ozsoyoglu, "Distance- Based Indexing for High-Dimensional Metric Spaces," Proceedings of the ACM SIGMOD Conference, pp. 357-368, 1997.
  6. Michael J. Franklin, Michael J. Carey and Miron Liny, "Transactional Client-Server Cache Consistency : Alternatives and Performance," ACM Transactions on Database Systems, Vol.22, No.3, pp. 315-363, September, 1997. https://doi.org/10.1145/261124.261125
  7. L. Forlizzi, R.H. Guting, E. Nardelli, and M. Schneider, "A Data Model and Data Structures for Moving Objects Databases," ACM SIGMOD, 2000.
  8. P.K. Agrawal, L. Arge, and J. Erickson, "Indexing Moving Points," PODS, 2000.
  9. Y. Tao and D. Papadias, "MV3R-Tree: A Spatio- Temporal Access Method for Timestamp and Interval Qeuries," VLDB, 2001.
  10. H.D.Lee, et. al, "An Efficient Index Structure for Semantic-based XML Keyword Search," KIISE, Vol, 33(5), pp. 513-525, Oct. 2006
  11. G. Kollios, D. Gunopulos, and V.J. Tsotras, "On Indexing Mobile Objects," PODS, 2000.
  12. S. Saltenis, C.S. Jensen, S.T. Leutenegger, and M.A. Lopez, "Indexing the Positions of Continuously Moving Objects," ACM SIGMOD, 2000.
  13. N. Beckmann, H.P. Kriegel, R. Schneider, and B. Seeger, "The $ R^{\ast}$-Tree: An Efficient and Robust Access Method for Points and Rectangle," ACM SIGMOD, 1990.
  14. Y. Theodoridis, E. Stefanakis, and T.K. Sellis, "Efficient Cost Models for Spatial Queries Using R-Trees," TKDE, Vol.12, No.1, pp. 19-32, 2000.
  15. Y. Xu and Y. Papakonstantinou: "Efficient Keyword search for smallest LCAs in XML databases," ACM SIGMOD, 2005
  16. 안성우 외. "RFID 태그의 색인을 위한 위치 식별자 재순서 기법," 한국정보과학회 데이터베이스 제 36권, 제3호, 198-214쪽. 2009년 6월.
  17. 윤성훈 외. "대용량 플래시 메모리를 위한 임베디드 텍스트 인덱스 시스템," 한국컴퓨터정보학회논문지 제 14권, 제 6호, 1-10쪽, 2009년. 6월.

Cited by

  1. Delimiting boundaries of market areas of central places using the density of retail facilities in an urban space vol.18, pp.1, 2014, https://doi.org/10.1080/12265934.2014.890061
  2. The Visualization Analysis of Research Hotspot and Frontier Technology of the Smart Power Distribution and Utilization Based on the Cite Space vol.9, pp.4, 2010, https://doi.org/10.4236/epe.2017.94b057