Browse > Article
http://dx.doi.org/10.9708/jksci.2010.15.10.011

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

Lee, Hyun-Chang (원광대학교 정보전자상거래학부 정보과학연구소)
Shin, Seong-Yoon (군산대학교 컴퓨터과학과)
Jang, Hee-Seon (평택대학교 e-비즈니스및창업학과)
Koh, Jin-Gwang (순천대학교 정보통신공학부)
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.
Keywords
R-tree index; visualization; 3 dimension;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Y. Tao and D. Papadias, "MV3R-Tree: A Spatio- Temporal Access Method for Timestamp and Interval Qeuries," VLDB, 2001.
2 G. Kollios, D. Gunopulos, and V.J. Tsotras, "On Indexing Mobile Objects," PODS, 2000.
3 H.D.Lee, et. al, "An Efficient Index Structure for Semantic-based XML Keyword Search," KIISE, Vol, 33(5), pp. 513-525, Oct. 2006   과학기술학회마을
4 안성우 외. "RFID 태그의 색인을 위한 위치 식별자 재순서 기법," 한국정보과학회 데이터베이스 제 36권, 제3호, 198-214쪽. 2009년 6월.   과학기술학회마을
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 P.K. Agrawal, L. Arge, and J. Erickson, "Indexing Moving Points," PODS, 2000.
7 윤성훈 외. "대용량 플래시 메모리를 위한 임베디드 텍스트 인덱스 시스템," 한국컴퓨터정보학회논문지 제 14권, 제 6호, 1-10쪽, 2009년. 6월.   과학기술학회마을
8 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.
9 Y. Xu and Y. Papakonstantinou: "Efficient Keyword search for smallest LCAs in XML databases," ACM SIGMOD, 2005
10 L. Forlizzi, R.H. Guting, E. Nardelli, and M. Schneider, "A Data Model and Data Structures for Moving Objects Databases," ACM SIGMOD, 2000.
11 S. Saltenis, C.S. Jensen, S.T. Leutenegger, and M.A. Lopez, "Indexing the Positions of Continuously Moving Objects," ACM SIGMOD, 2000.
12 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.   DOI   ScienceOn
13 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.
14 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.
15 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.   DOI
16 Antonin Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proceedings of the ACM SIGMOD Conference, pp. 47-57, 1984.
17 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.