Clustering spatial data for aggregate query processing in walkthrough: A hypergraph approach

Abstract

Nowadays, classical 3D object management systems use only direct visible properties and common features to model relationships between objects. In this paper we propose a new Object-oriented HyperGraph-based Clustering (OHGC) approach based on a behavioral walkthrough system that uses traversal patterns to model relationships between users and exploits semantic-based clustering techniques, such as association, intra-relationships, and inter-relationships, to explore additional links throughout the behavioral walkthrough system. The final aim consists in involving these new links in prediction generation, to improve performance of walkthrough system. OHGC is evaluated in terms of response time and number of retrieved objects on a real traversal dataset. © 2012 Springer-Verlag Berlin Heidelberg.