Skyline computation has many applications including multi-criteria decision making. In this paper, we study the problem of selecting k skyline points so that the number of points, which are dominated by at least one of these k skyline points, is maximized. We first present an efficient dynamic programming based exact algorithm in a 2d-space. Then, we show that the problem is NP-hard when the dimensionality is 3 or more and it can be approximately solved by a polynomial time algorithm with the guaranteed approximation ratio 1-1/e. To speed-up the computation, an efficient, scalable, index-based randomized algorithm is developed by applying the FM probabilistic counting technique. A comprehensive performance evaluation demonstrates that our randomized technique is very efficient, highly accurate, and scalable.

Mobile and tablet apps, ubiquitous and pervasive computing, wearable computing and domotics for health.

With an increase in the proportion of Australians aged over 65, and high government expenditure on residential care, there is a strong imperative to find smart, safe solutions to support older people to stay in their own homes. There is a growing interest in Australia for assistive technologies that provide home monitoring to promote health and wellbeing. This solution will only be viable if it meets with the expectations of older residents and their families. In the first smart homes pilot in Australia, we sought to ascertain barriers and facilitators of this technology. There was an overall positive response to the system, despite a slight tendency for residents to modify their behaviour due to perceived surveillance. Positive outcomes included increases in family communication, health autonomy and advances in technology uptake. Our findings suggest that a combination of considered placement of in-home technology, straightforward medical devices and a supportive human element will ensure that the technology meets the balance of service provision and preservation of dignity. Smart homes could mitigate the challenges associated with aged care while affording peace of mind for seniors and families.

Study Objectives:Consumer home sleep trackers provide a great opportunity for longitudinal objective sleep monitoring. Non-wearable sleep devices cause little to no disruption in the daily life rou...