The design and analysis of spatial data structures
The design and analysis of spatial data structures
Towards image realism with interactive update rates in complex virtual building environments
I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Visibility preprocessing for interactive walkthroughs
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Hierarchical Z-buffer visibility
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Mining quantitative association rules in large relational tables
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Visibility culling using hierarchical occlusion maps
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Interactive visualization of aircraft and power generation engines
VIS '97 Proceedings of the 8th conference on Visualization '97
Efficiently sequencing tape-resident jobs
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Depth first generation of long patterns
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
FreeSpan: frequent pattern-projected sequential pattern mining
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
SPADE: an efficient algorithm for mining frequent sequences
Machine Learning
KDD-Cup 2000 organizers' report: peeling the onion
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
IEEE Transactions on Visualization and Computer Graphics
A Developer's Survey of Polygonal Simplification Algorithms
IEEE Computer Graphics and Applications
Efficient Data Mining for Path Traversal Patterns
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mining the Web: Discovering Knowledge from HyperText Data
Mining the Web: Discovering Knowledge from HyperText Data
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Track-Aligned Extents: Matching Access Patterns to Disk Drive Characteristics
FAST '02 Proceedings of the Conference on File and Storage Technologies
Efficient Organization of Large Multidimensional Arrays
Proceedings of the Tenth International Conference on Data Engineering
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth
Proceedings of the 17th International Conference on Data Engineering
Principles of Optimally Placing Data in Tertiary Storage Libraries
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Tools for Triangulations and Tetrahedrizations
Scientific Visualization, Overviews, Methodologies, and Techniques
Visual hierarchical dimension reduction for exploration of high dimensional datasets
VISSYM '03 Proceedings of the symposium on Data visualisation 2003
Database systems for efficient access to tertiary memory
MSS '95 Proceedings of the 14th IEEE Symposium on Mass Storage Systems
External Memory Management and Simplification of Huge Meshes
IEEE Transactions on Visualization and Computer Graphics
A Hybrid LOD Based Rendering Approach for Dynamic Scenes
CGI '04 Proceedings of the Computer Graphics International
ACM SIGGRAPH 2005 Papers
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
Iteration Aware Prefetching for Remote Data Access
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Mesh Layouts for Block-Based Caches
IEEE Transactions on Visualization and Computer Graphics
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Analyzing pre-fetching in large-scale visual simulation
CGI '05 Proceedings of the Computer Graphics International 2005
File access prediction with adjustable accuracy
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Informed data distribution selection in a self-predicting storage system
ICAC '06 Proceedings of the 2006 IEEE International Conference on Autonomic Computing
PrefixUnion: mining traversal patterns efficiently in virtual environments
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Knowledge-based out-of-core algorithms for data management in visualization
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Hi-index | 0.00 |
Object correlations are common semantic patterns in virtual environments. They can be exploited to improve the effectiveness of storage caching, prefetching, data layout, and disk scheduling. However, we have little approaches for discovering object correlations in VE to improve the performance of storage systems. Being an interactive feedback-driven paradigm, it is critical that the user receives responses to his navigation requests with little or no time lag. Therefore, we propose a class of view-based projection-generation method for mining various frequent sequential traversal patterns in the virtual environments. The frequent sequential traversal patterns are used to predict the user navigation behavior and, through clustering scheme, help to reduce disk access time with proper patterns placement into disk blocks. Finally, the effectiveness of these schemes is shown through simulation to demonstrate how these proposed techniques not only significantly cut down disk access time, but also enhance the accuracy of data prefetching.