Abstract
On-disk sequentiality of requested data, or their spatial locality, is critical to disk performance. Unfornately, spatial locality of cached data is largely ignored, and only temporal locality is considered in current system buffer cache managments. Besides, an individual object might induce different relations in different applications. A novel hypergraph scheme was proposed to represent the complex relations among the objects. Instead of a local measure that depends only on common objects among patterns, we propose a global measure that is based on the semantic properties of these patterns in the overall data set. The experiments show the effectiveness of the proposed framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chakrabarti, S.: Mining the Web: Discovering Knowledge from Hypertext Data. Morgan Kaufmann Publishing, San Francisco (2003)
Ohbuchi, E.: A Ral-Time Defraction Venderer for volume objects using a polygon-rendering scheme. In: Proceeding of Computer Graphics, pp. 190–195 (2003)
Correa, W.T., Klosowaki, J.T., Silva, C.T.: Visibility-based prefetching for interactive out-of-core rendering. In: 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG 2003), pp. 2–8 (2003)
Zhang, C., Ding, C., Zhong, Y., Wu, Y.: A hierarchical model of data locality. In: Proceedings of the 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Charleston (2006)
Hu, B., Sadowaks, M.M.: Fine Granularity Clustering-based Placement. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23(4), 527–536 (2004)
Hung, S.S., Liu, D.S.M.: Using Predictive Prefetching to Improve Interactive Walkthrough Latency. Computer Animation and Virtual Worlds Journal 17(3-4), 469–478 (2006)
Lario, R., Pajarola, R., Tirado, F.: Cached Geometry Manager for Xiew-dependent LOD rendering. In: Proceedings International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG), pp. 9–16 (2005)
Sivathanu, M., Prabhakaran, V., Popovici, F., Denehy, T.E., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: Semantically-smart disk systems. In: Proceedings of the Second USENIX Conference on File and Storage Technologies (2003)
Nam, G.-J., Reda, S., Alpert, C.J., Villarrubia, P.G., Kahang, A.B.: A Fast Hierarchical Duadratic Placement Algorithm. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25(4), 678–691 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsieh, CS., Lin, HL., Hung, SS., Shen, SH., Yeh, CH. (2008). Exploiting Spatial Locality for Objects Layout in Virtual Environments. In: Huang, YM.R., et al. Advances in Multimedia Information Processing - PCM 2008. PCM 2008. Lecture Notes in Computer Science, vol 5353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89796-5_97
Download citation
DOI: https://doi.org/10.1007/978-3-540-89796-5_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89795-8
Online ISBN: 978-3-540-89796-5
eBook Packages: Computer ScienceComputer Science (R0)