Exploiting Spatial Locality for Objects Layout in Virtual Environments

Authors:
Ching-Shun Hsieh;Hui-Ling Lin;Shao-Shin Hung;Shih-Hao Shen;Ching-Hung Yeh
Affiliations:
Department Commercial Technology and Management, Ling Tung University, Taichung, Taiwan, Republic of China 621;Department of International Business, Ling Tung University, Taichung, Taiwan;Department of Computer Science and Information Engineering, WuFeng Institute of Technology, Chiayi, Taiwan;Department of Information Management, WuFeng Institute of Technology, Chiayi, Taiwan;Department of Information Management, WuFeng Institute of Technology, Chiayi, Taiwan
Venue:
PCM '08 Proceedings of the 9th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Year:
2008

Citing 7
Cited 0

Mining the Web: Discovering Knowledge from HyperText Data

Mining the Web: Discovering Knowledge from HyperText Data
Visibility-Based Prefetching for Interactive Out-Of-Core Rendering

PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Semantically-Smart Disk Systems

FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
A hierarchical model of data locality

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Using prefetching to improve walkthrough latency: Research Articles

Computer Animation and Virtual Worlds - CASA 2006
Fine granularity clustering-based placement

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A fast hierarchical quadratic placement algorithm

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

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.