We devise a skyline algorithm that can efficiently mitigate the enormous overhead of processing millions of tuples on totallyand partially-ordered domains (henceforth, TODs and PODs). With massive datasets, existing techniques spend a significant amount of time on a dominance comparison because of both a large number of skyline points and the unprogressive method of skyline computing with PODs....

With the wide application of wireless sensor network in many domains of the national economy, more and more researchers pay attentions to data management of wireless sensor network. As the main means of multi-decision and data mining, skyline query in wireless sensor network gradually becomes a focus of the researches. Resent years, skycube, an important variation of skyline query, has been dee...

The absence of the skyscraper from British skyline in first decades twentieth century is notable. This paper contributes to an understanding some reasons for this by analysing how perceptions what was seen as essentially “American” form architecture within contemporary media, influenced architectural practice Britain at time. It will be that apathy if not overt hostility met calls adopted allev...

Efficient management of large multidimensional datasets has attracted much attention in the database research community. Such large multidimensional datasets are common and efficient algorithms are needed for analyzing these data sets for a variety of applications. In this thesis, we focus our study on two very common classes of analysis: similarity and skyline summarization. We first focus on ...

Desert ants, foraging in cluttered semi-arid environments, are thought to be visually guided along individual, habitual routes. While other navigational mechanisms (e.g., path integration) are well studied, the question how ants extract reliable visual features from a complex visual scene is still largely open. This paper explores the assumption that the upper outline of ground objects formed a...

a r t i c l e i n f o a b s t r a c t We present the second output-sensitive skyline computation algorithm which is faster than the only existing output-sensitive skyline computation algorithm [1] in worst case because our algorithm does not rely on the existence of a linear time procedure for finding medians.

Skyline queries are often used on data sets in multi-dimensional space for many decision-making applications. Traditionally, a point p is said to dominate another point q if, for all dimension, it is no worse than q and is better on at least one dimension. Therefore, the skyline of a data set consists of all points not dominated by any other point. To better cater to application requirements su...

OBJECTIVES There is no information on how patella cartilage relates to the radiological grade of individual features of patellofemoral osteoarthritis (osteophytes or joint space narrowing) which have been used in most epidemiological and clinical studies. In this study we compared patella cartilage volume as measured by magnetic resonance imaging (MRI) with radiological assessment of the patell...

OBJECTIVE To compare two plain radiographic methods for sensitivity to detect progression of patellofemoral osteoarthritis. METHODS Two sets of paired skyline and lateral knee radiographs from 54 hospital referred patients (108 knees) with knee osteoarthritis were taken an average of 31 months apart (range 12-40). Films were examined separately in random order by a single observer blind to pa...

In a probabilistic database, deciding if a tuple u is better than another tuple v has not a univocal solution, rather it depends on the specific probabilistic ranking semantics (PRS) one wants to adopt so as to combine together tuples’ scores and probabilities. In deterministic databases it is known that skyline queries are a remarkable alternative to (top-k) ranking queries, because they remov...