BM+-tree: A hyperplane-based index method for high-dimensional metric spaces

In this paper, we propose a novel high-dimensional index method, the BM+-tree, to support efficient processing of similarity search queries in high-dimensional spaces. The main idea of the proposed index is to improve data partitioning efficiency in a high-dimensional space by using a rotary binary hyperplane, which further partitions a subspace and can also take advantage of the twin node concept used in the M+-tree. Compared with the key dimension concept in the M+-tree, the binary hyperplane is more effective in data filtering. High space utilization is achieved by dynamically performing data reallocation between twin nodes. In addition, a post processing step is used after index building to ensure effective filtration. Experimental results using two types of real data sets illustrate a significantly improved filtering efficiency.

Neighborhood environmental factors correlated with walking near home: Using SPACES

Purpose: The physical environment plays an important role in influencing participation in physical activity, although the specific factors that are correlated with different patterns of walking remain to be determined We examined correlations between physical environmental factors and self-reported walking for recreation and transport near home. Methods: The local neighborhood environments (defined as a 400-m radius from the respondent's home) of 1678 adults were assessed for their suitability for walking. The environmental data were collected during 2000 using the Systematic Pedestrian and Cycling Environmental Scan (SPACES) instrument together with information from other sources. We used logistic regression modeling to examine the relationship between the attributes of the physical environment and the self-reported walking behavior undertaken near home. Results: Functional features were correlated with both walking for recreation (odds ratio (OR) 1.62; 95% confidence interval (Cl): 1.20-2.19) and for transport (OR 1.30; 95% Cl: 0.97-1.73). A well-maintained walking surface was the main functional factor associated with walking for recreation (OR 2.04; 95% Cl: 1.43-2.91) and for transport (OR 2.13; 95% Cl: 1.53-2.96). Destination factors, such as shops and public transport, were significantly correlated with walking for transport (OR 1.80; 95% Cl: 1.33-2.44), but not recreation. Conclusion: The findings suggest that neighborhoods with pedestrian facilities that are attractive and comfortable and where there are local destinations (such as shops and public transport) are associated with walking near home.

3D information visualisation: An historical perspective

The use of 3D visualisation of digital information is a recent phenomenon. It relies on users understanding 3D perspectival spaces. Questions about the universal access of such spaces has been debated since its inception in the European Renaissance. Perspective has since become a strong cultural influence in Western visual communication. Perspective imaging assists the process of experimenting by the sketching or modelling of ideas. In particular, the recent 3D modelling of an essentially non-dimensional Cyber-space raises questions of how we think about information in general. While alternate methods clearly exist they are rarely explored within the 3D paradigm (such as Chinese isometry). This paper seeks to generate further discussion on the historical background of perspective and its role in underpinning this emergent field. © 2005 IEEE.