Skyline Query Processing using Filtering in Distributed Environment
نویسندگان
چکیده
Skyline is used in a distributed database, because the database will not be in one system. It will be stored in multiple systems reside at different locations, if it is connected using internet. A Query is called as “Skyline”, which query works or execute based on data points. “Skyline” query returns many multidimensional points. It extracts the information from different places of distributed database at different sites. Skyline query returns all the interesting points that are not dominated by any other points. Skyline queries play an important role in multi criteria decision making and the user preference applications. For example, a tourist can issue a skyline query on a hotel relation to get those hotels with high stars and cheap prices. This paper presents the skyline query processing in distributed environment using filtering.
منابع مشابه
AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing
Skyline queries help users make intelligent decisions over complex data, where different and often conflicting criteria are considered. A challenging problem is to support skyline queries in distributed environments, where data is scattered over independent sources. The query response time of skyline processing over distributed data depends on the amount of transferred data and the query proces...
متن کاملEffective Skyline Cardinality Estimation on Data Streams
In order to incorporate the skyline operator into the data stream engine, we need to address the problem of skyline cardinality estimation, which is very important for extending the query optimizer’s cost model to accommodate skyline queries. In this paper, we propose robust approaches for estimating the skyline cardinality over sliding windows in the stream environment. We first design an appr...
متن کاملParallelizing Skyline Queries for Scalable Distribution
Skyline queries help users make intelligent decisions over complex data, where different and often conflicting criteria are considered. Current skyline computation methods are restricted to centralized query processors, limiting scalability and imposing a single point of failure. In this paper, we address the problem of parallelizing skyline query execution over a large number of machines by le...
متن کاملEfficient Parallel Skyline Query Processing for High-Dimensional Data
Given a set of multidimensional data points, skyline queries retrieve those points that are not dominated by any other points in the set. Due to the ubiquitous use of skyline queries, such as in preference-based query answering and decision making, and the large amount of data that these queries have to deal with, enabling their scalable processing is of critical importance. However, there are ...
متن کاملContinuous Reverse Skyline Query Processing over Moving Objects in LBS
As the variant of a skyline query, a reverse skyline query has been studied. However, the existing methods for processing a reverse skyline query have the limitation of service domains and require the high costs of computation to provide various location-based services. In this paper, we propose a new reverse skyline query processing method that efficiently processes a query over the moving obj...
متن کامل