Skip to main content
Springer Nature Link
Log in

Intelligent-Based Visual Pattern Clustering for Storage Layouts in Virtual Environments

  • Chapter
  • First Online:
Computational Social Networks

  • 2447 Accesses

Abstract

There has been an increased demand for characterizing user access patterns using data mining techniques since the informative knowledge extracted from 3D server log files cannot only offer benefits for web site structure improvement but also for better understanding of user navigational behavior. In this paper, we present hypergraph-based clustering method, which utilize 3D user usage and traversal pattern information to capture user access pattern based on data mining model. This study presents a storage solution called Object-oriented HyperGraph-based Clustering (OHGC) approach, which employs hidden hinting among objects in virtual environments (VE). The OHGC takes frequent patterns for input that are discovered in the traversal databases, but with more efficient data management to assist in performance improvement. Analytical results reveal that the proposed approach for VE-based application hint clustering produces efficiency savings of up to 30% or more over conventional non-OHGC storage solutions, whereas the non-OHGC schemes for retrieve only achieve savings about 20% over conventional storage systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Golder, S., Wilkinson, D., Huberman, B.: Rhythms of social interaction: messaging within a massive online network. In: Communities and Technologies 2007: Proceedings of the Third Communities and Technologies Conference, Michigan State University. Springer, London (2007)

    Google Scholar 

  2. Hamasaki, M., Takeda, H., Hope, T., Nishimura, T.: Network analysis of an emergent massively collaborative creation community. In: Proceedings of the Third International ICWSM Conference, San Jose, pp. 222–225, 17–20 May 2009

    Google Scholar 

  3. Jiang, Z., Zhou, W., Tan, Q.: Online-offline activities and game-playing behaviors of avatars. Europhys. Lett. 88, 48007 (2009)

    Article  Google Scholar 

  4. Szell, M., Thurnrt, S.: Measuring social dynamics in a massive multiplayers online game. Soc. Netw. 32, 313–329 (2010)

    Article  Google Scholar 

  5. Bainbridge, W.: The scientific research potential of virtual worlds. Science 317(5837), 472 (2007)

    Article  Google Scholar 

  6. Castronova, E.: On the research value of large games. Games Cult. 1, 163–186 (2006)

    Article  Google Scholar 

  7. Henrich, J., Boyd, R., Bowles, S., Camerer, C., Fehr, E., Gintis, H., McElreath, R., Alvard, M., Barr, A., Ensminger, J., et al.: “Economic man” in cross-cultural perspective: behavioral experiments in 15 small-scale societies. Behav. Brain Sci. 28(6), 795–815 (2005)

    Google Scholar 

  8. Carrington, P., Scott, J., Wasserman, S.: Models and Methods in Social Network Analysis. Cambridge University Press, Cambridge (2005)

    Book  Google Scholar 

  9. Gachter, S., Fehr, E.: Collective action as a social exchange. J. Econ. Behav. Organ. 39(4), 341–369 (1999)

    Article  Google Scholar 

  10. Lazer, D., Pentland, A., Adamic, L., Aral, S., Barabasi, A., Brewer, D., Christakis, N., Contractor, N., Fowler, J., Gutmann, M., et al.: Computational social science. Science 323(5915), 721 (2009)

    Article  Google Scholar 

  11. Watts, D.: A twenty-first century science. Nature 445(7127), 489 (2007)

    Article  Google Scholar 

  12. Johnson, N., Xu, C., Zhao, Z., Ducheneaut, N., Yee, N., Tita, G., Hui, P.: Human group formation in online guilds and offline gangs driven by a common team dynamic. Phys. Rev. 79(6), 66117 (2009)

    Google Scholar 

  13. Labianca, G., Brass, D.: Exploring the social ledger: negative relationships and negative asymmetry in social networks in organizations. Acad. Manage. Rev. 31(3), 596–614 (2006)

    Article  Google Scholar 

  14. Newcomb, T.: The Acquaintance Process. Holt, Rinehart and Winston, New York (1961)

    Book  Google Scholar 

  15. Sajadi, B., et. al.: A novel page-based data structure for interactive walkthroughs. In: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 18 Dec 2009

    Google Scholar 

  16. Bertini, E., Lalanne, D.: Investigating and reflecting on the integration of automatic data analysis and visualization in knowledge discovery. ACM SIGKDD Explor. 11(2), 9–18 (2009)

    Article  Google Scholar 

  17. Plemenos, D., Miaoulis, G.: Visual Complexity and Intelligent Computer Graphics Techniques Enhancements. Springer, New York (2009)

    Book  Google Scholar 

  18. Zhu, Y.: Uniform remeshing with an adaptive domain: a new scheme for view-dependent level-of-detail rendering of meshes. IEEE Trans. Vis. Comput. Graph. 11(3), 306–316 (2005)

    Article  Google Scholar 

  19. Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp 207–216, May 1993

    Google Scholar 

  20. Yoon, S.E., Manocha, D.: Cache-efficient layouts of bounding volume hierarchies. Eurographics 25(3), 507–516 (2006)

    Google Scholar 

  21. Chisnall, D., Chen, M., Hansen, C.: Knowledge-based out-of-core algorithms for data management in visualization. In: Eurographics/IEEE-VGTC Symposium on Visualization, Lisbon, 8–10 May 2006

    Google Scholar 

  22. Correa, W.T., Klosowaki, J.T., Silva, C.T.: Visibility-based prefetching for interactive out-of-core rendering. In: Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG’03), Seattle, pp 2–8, 20–21 Oct 2003

    Google Scholar 

  23. Ng, C.-M., Nguyen, C.-T., Tran, D.-N., Yeow, S.-W., Tan, T.-S.: Prefetching in visual simulation. In: Proceedings of the 14th IEEE Visualization 2003 (VIS’03), Seattle, pp 98–99, 19–24 Oct 2003

    Google Scholar 

  24. Rhodes, P.J., Tang, X., Bergeron, R., Sparr, T.M.: Out of core visualization using iterator aware multidimensional prefetching. In: Proceedings SPIE, vol 5669, Visualization and Data Analysis, San Jose, CA, pp 295–306, Jan 2005

    Google Scholar 

  25. Khanna, G., Catalyurek, U., Kurc, T.K, Sadayappan, P., Saltz, J.: A data locality aware online scheduling approach for I/O-intensive jobs with file sharing. In: Proceedings of the 12th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2006), in Conjunction with SIGMETRICS 2006, Saint-Malo, France, June 2006

    Google Scholar 

  26. Yoon, S.-E., Lindstrom, P., Pascucci, V., Manocha, D.: Cache-oblivious mesh layouts. ACM Trans. Gr. 24(3), 886–893 (2005)

    Article  Google Scholar 

  27. Sivathanu M., et al.: Semantically-smart disk systems. In: Proceedings of the Second USENIX Conference on File and Storage Technologies, San Francisco, 31 Mar–2 Apr 2003

    Google Scholar 

  28. Li, J., Prabhakar, S.: Data placement for tertiary storage. In: Proceedings of the 10th NASA Goddard Conference on Mass Storage Systems and Technologies/19th IEEE Symposium on Mass Storage Systems (MMS 2002), 193–207, Apr 2002

    Google Scholar 

  29. Domenech, J., Pont, A., Sahuquillo, J., Gil J.A..: Giving facilities for the design and test of web prefetching techniques. In: Proceedings of the Second International Working Conference Performance Modelling and Evaluation of Heterogeneous Networks, Ilkley, UK, July 2004

    Google Scholar 

  30. Hu, B., Sadowaks, M.M.: Fine granularity clustering-based placement. IEEE Trans. Comput-Aid Des. Integr. Circuit Syst. 23(4), 527–536 (2004)

    Article  Google Scholar 

  31. Han, E.-H., Karypis, G., Kumar, V., Mobasher, B.: Clustering based on association rule hypergraph. In: Workshop on Research Issues on Data Mining and Knowledge Discovery, May 1997

    Google Scholar 

  32. Hung, S.S., Liu, D.S.M.: Using predictive prefetching to improve interactive walkthrough latency. Comput. Anim. Virtual World J. 17(3–4), 469–478 (2006)

    Article  Google Scholar 

  33. Chim, R., Lau, W.H., Leong, H.V., Si, A.: CyberWalk — a web-based distributed virtual walkthrough environment. IEEE Trans. Multimed. 5(4), 503–515 (2003)

    Google Scholar 

  34. Demir, E., Aykanat, C., Cambazoglu, B.B.: Clustering spatial networks for aggregate query processing: a hypergraph approach. Inf. Syst. 33, 1–17 (2008)

    Article  Google Scholar 

  35. Nam, G.-J., et al.: A fast hierarchical quadratic placement algorithm. IEEE Trans. Comput-Aid Des. Integr. Circuit Syst. 25(4), 678–691 (2006)

    Article  Google Scholar 

  36. Karypis, G., Kumar, V.: Multilevel K-way hypergraph partitioning. In: Proceeding of the ACM/IEEE Design Automation Conference, New Orleans, pp 343–348, June 1999

    Google Scholar 

  37. Comg, J., Lim, S.K.: Edge separability-based circuit clustering with application to multilevel circuit partitioning. IEEE Trans. Comput-Aid Des. Integr. Circuit Syst. 23(3), 346–357 (2004)

    Article  Google Scholar 

  38. Jaccard, P.: The distribution of The flora of the Alpine zone. New Phytol. 11, 37–50 (1912)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, WuFeng University, Taiwan, China

    Shao-Shin Hung

  2. Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan

    Chih-Ming Chiu & Jyh-Jong Tsay

  3. Department of Applied Digital Media, WuFeng University, Chiayi, Taiwan

    Tsou Tsun Fu

  4. Department of Applied Game Technology, WuFeng University, Chiayi, Taiwan

    Jung Tzung Chen

Authors
  1. Shao-Shin Hung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chih-Ming Chiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tsou Tsun Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jung Tzung Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jyh-Jong Tsay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shao-Shin Hung .

Editor information

Editors and Affiliations

  1. Auburn, 98071, USA

    Ajith Abraham

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Hung, SS., Chiu, CM., Fu, T.T., Chen, J.T., Tsay, JJ. (2012). Intelligent-Based Visual Pattern Clustering for Storage Layouts in Virtual Environments. In: Abraham, A. (eds) Computational Social Networks. Springer, London. https://doi.org/10.1007/978-1-4471-4054-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4054-2_11

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4053-5

  • Online ISBN: 978-1-4471-4054-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics