Utilizing Traveral Sequence Order for Storage Layout in Walkthrough

Abstract:

3D walkthrough (henceforth referred as WT) becomes popular and apparent when the volume of query processing in some 3D scenery (e.g., the walkthrough system and the 3D museum navigation systems) is considered. In this scenario, different people with similar behaviours induce completely different space-time traversal patterns in a recoded traversal sequence. This is because they navigate different paths, and their surrounding backgrounds are different. What are common across such sequences of the same behaviours are the underlying induced walkthrough fields. We want to make use of regions of common sequential traversal patterns for acceleration and compaction purposes. In this paper we propose a new Sequence-based Pattern Similarity (SPS) approach based on a behavioural walkthrough system that exploits sequence-based semantic-oriented clustering techniques, such as association, intra-relationships, and inter-relationships, to explore additional links throughout the behavioural walkthrough system. The experimentation shows that in such cases the use of so-called I/O-efficient algorithms that minimize the number of disk accesses can lead to tremendous runtime improvements.

• Periodical: Applied Mechanics and Materials (Volume 311)
• Pages: 147-152
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.311.147
• Online since: February 2013
• Authors: Chih Ming Chiu, Shao Shin Hung, Jyh Jong Tsay, Kuo Kuang Fan
• Keywords: Clustering, Disk Access, Pattern Similarity, Sequence, Walkthrough System

References

[1] B. Sajadi, Y. Huang, P.Diaz-Gutierrez, S.E. Yoon, and M. Gopi. A novel page-based data structure for interactive walkthroughs, ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) (2009).

DOI: 10.1145/1507149.1507153

[2] E. Bertini, and D. Lalanne, Investigating and reflecting on the integration of automatic data analysis and visualization in knowledge discovery, ACM SIGKDD Exploration. 11(2) (2009) 9-18.

DOI: 10.1145/1809400.1809404

[3] D. Plemenos and G. Miaoulis, Visual Complexity and Intelligent Computer Graphics Techniques Enhancements. New York, Springer-Verlag, 2009.

DOI: 10.1007/978-3-642-01259-4

[4] S.S. Hung, and D.S.M. Liu, Using predictive prefetching to improve interactive walkthrough latency, Computer Animation and Virtual Worlds Journal. 17 (3-4) (2006) 469-478.

DOI: 10.1002/cav.149

[5] Z. Li, Z. Chen, S.M., Srinvasan, and Y.C. Zhou, Miner: Mining block correlations in storage systems, 3rd USENIX Conference on File and Storage Technology (FAST) (2004).

[6] J. Chim, W.H. Lau, R., H. V. Leong, and A. Si. CyberWalk: a web-based distributed virtual walkthrough environment, IEEE Transactions on Multimedia, 5(4) (2003) 503-515.

DOI: 10.1109/tmm.2003.819094

[7] Y. Zhu. Uniform remeshing with an adaptive domain: a new scheme for view-dependent level-of-detail rendering of meshes, IEEE Transactions on Visualization and Computer Graphics, 11(3) (2005) 301-316.

DOI: 10.1109/tvcg.2005.50

[8] A. Suthan and D. Kesavaraja. Granule based file storage system with secure transparent availability. International Journal of Advanced Science and Technology, 37 (2011) 77-86.

[9] G. Praveen and Prof. Vijayrajan. Analysis of performance in the virtual machines environment. International Journal of Advanced Science and Technology, 32 (2011) 53-64.

[10] K. Ajaya, P. Akasapu, Rao, Srinivasa, L. K. Sharma, and S. K. Satpathy, Density based k-nearest neighbours clustering algorithm for trajectory data. International Journal of Advanced Science and Technology, 31 (2011) 47-58.

[11] J.-S.Sung. Design of collaborative learning on mobile environment. International Journal of Advanced Science and Technology, 25 (2011) 43-54.

[12] M. Kim, and Y. J. Kwon. An effective caching on forwarding table scheme for metro ether, International Journal of Advanced Science and Technology, 23 (2011) 21-32.

[13] P. Jaccard. The Distribution of the Flora of the Alpine Zone. New Phytologist, 1912.

[14] Game Engine featuring Natural Interaction, on http://www.cs.ccu.edu.tw/~tsay/GENI/