A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Efficient execution plans for distributed skyline query processing
2011
Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT '11
Preserved Fulltext
In this paper, we study the generation of efficient execution plans for skyline query processing in large-scale distributed environments. ...
To address this trade-off, we introduce a novel framework, called SkyPlan, for processing distributed skyline queries that generates execution plans aiming at optimizing the performance of query processing ...
. • We propose an efficient algorithm that exploits the generated execution plan for processing skyline queries in a distributed environment. ...
doi:10.1145/1951365.1951399
dblp:conf/edbt/Rocha-JuniorVDN11
fatcat:wp2ajmqdazbrjn2it2xilyvyey
Parallel Distributed Processing of Constrained Skyline Queries by Filtering
2008
2008 IEEE 24th International Conference on Data Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Skyline query processing). ...
Within each group, it locally optimizes the query processing over distributed sites. ...
In this section, we focus on finding a good distributed skyline query execution plan that minimizes the total execution time. ...
doi:10.1109/icde.2008.4497463
dblp:conf/icde/CuiLXCDZ08
fatcat:74bhu6b2hrbyfiaxsztcvxarzm
AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing
[chapter]
2009
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
In this paper, we propose AGiDS, a framework for efficient skyline processing over distributed data. ...
The query response time of skyline processing over distributed data depends on the amount of transferred data and the query processing cost at each server. ...
In this paper, we presented AGiDS, a skyline query processing algorithm for distributed environments. AGiDS processes skyline queries efficiently by applying a two phase approach. ...
doi:10.1007/978-3-642-03715-3_2
fatcat:cb3dgw7eo5gyjomv6tfdnkqste
Security for Distributed E-Service Composition
[chapter]
2001
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Further security measures are integrated into the query processing engine: during plan distribution secure communication channels are established, authentication and authorization are performed, and overload ...
execute query operators. ...
., execution time and time needed to load the operator. Figure 2 shows an example of distributed query processing with ObjectGlobe. ...
doi:10.1007/3-540-44809-8_11
fatcat:oxdkfaao5bgipcfyfuybcsz7zq
Efficient ELM-Based Two Stages Query Processing Optimization for Big Data
2015
Mathematical Problems in Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Furthermore, two query processing executions based on theE2Emodel, respectively, Just-in-Time execution and Queue execution, are presented. ...
, such as relative simple model, too much user participation, and relative simple query processing execution. ...
For example, for a submitted skyline query, the first stage of E2E can obtain the most optimal feature parameters of this skyline query. ...
doi:10.1155/2015/236084
fatcat:edtvjfoiqnaqnj3qgxs7m4wkfm
Variance aware optimization of parameterized queries
2010
Proceedings of the 2010 international conference on Management of data - SIGMOD '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
In today"s DBMSs the query optimizer typically chooses a single execution plan that is reused for multiple instances of the same query. ...
We show how to efficiently compute the skyline in the average-variance cost space. We have implemented our techniques on top of a commercial DBMS. ...
Figure 20 . 20 Selectivity distribution of parameters for a real-world query.
Figure 21 . 21 Diverse examples of plan skyline.
Table 1. Distribution of optimal plans for TPC-H Q5. Table 2. ...
doi:10.1145/1807167.1807226
dblp:conf/sigmod/ChaudhuriLN10
fatcat:2shkfqnlpvgjdfss5onv4yohbu
A Relational Approach to Complex Dataflows
2016
International Conference on Extending Database Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Clouds have become an attractive platform for highly scalable processing of Big Data, especially due to the concept of elasticity, which characterizes them. ...
Several languages and systems for cloud-based data processing have been proposed in the past, with the most popular among them being based on MapReduce [7] . ...
Input Primitives
Output Primitives
ExaDFL //
QUERY OPTIMIZATION In principle, the optimization process could proceed in one giant step, examining all execution plans that could answer the query and ...
dblp:conf/edbt/ChronisFNPSSI16
fatcat:ff4fk4kfmrf6zaiiblqr3vdwfy
Efficient subspace skyline query based on user preference using MapReduce
2015
Ad hoc networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Subspace skyline, as an important variant of skyline, has been widely applied for multiple-criteria decisions, business planning. ...
An efficient algorithm for processing the Subspace Skyline Query using MapReduce (SSQ) is also presented which can obtain the meaningful subset of points from the full set of skyline points in any subspace ...
To reduce the amount of transferred data for distributed skyline query processing, a grid-based data summary was proposed in [24, 25] , that captures the data 220 distribution on each server. ...
doi:10.1016/j.adhoc.2015.07.006
fatcat:ovb65j4qfvgrpbyhvzryf7hdky
A survey of skyline processing in highly distributed environments
2011
The VLDB journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
We outline the objectives and the main principles that any distributed skyline approach has to fulfill, leading to useful guidelines for developing algorithms for distributed skyline processing. ...
Skyline query processing in highly distributed environments poses inherent challenges and demands and require non-traditional techniques due to the distribution of content and the lack of global knowledge ...
None of the distributed skyline approaches has originally been proposed for efficient processing of dynamic skyline queries. ...
doi:10.1007/s00778-011-0246-6
fatcat:3gayy3mffnd63jpuue6ippbq6y
A demonstration of FlexPref
2010
Proceedings of the 2010 international conference on Management of data - SIGMOD '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
FlexPref provides query processing support inside the database engine for a wide-array of preference evaluation methods (e.g., skyline, top-k, k-dominance, k-frequency) in a single extensible code base ...
This demonstration presents FlexPref, a framework implemented inside the DBMS query processor that enables efficient and extensible preference query processing. ...
(b) Explore query plans used to execute preference and context-aware queries. ...
doi:10.1145/1807167.1807331
dblp:conf/sigmod/LevandoskiMKK10
fatcat:6zdlygetuff5xmtsucthnseipm
Relaxed Queries over Data Streams
2012
Sistemi Evoluti per Basi di Dati
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this paper, we define relaxation skyline queries for window-based join over data streams, propose one processing algorithm and present a preliminary experimental evaluation of the designed technique ...
Specifically, no solutions have been proposed so far for skyline-based relaxation over data streams. ...
Fig. 2(a) shows the variation in the average amortized time (in seconds) for queries executed over the various window sizes, for the uniform distribution (results for anticorrelated distribution are ...
dblp:conf/sebd/CataniaGPP12
fatcat:lq3txcwo55dkhopjhmpsybzkzq
Efficiently Processing Skyline Query on Multi-Instance Data
2017
Journal of Information Processing Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Traditionally, skyline queries are defined upon singleinstance data or upon objects each of which is associated with an instance. ...
Unlike most (if not all) others considering the traditional setting, we consider skyline queries defined upon multi-instance data. ...
Efficiently processing skyline queries is important and valuable. In theory, skyline queries are related to the maximum vector problem and multi-criteria decision making. ...
doi:10.3745/jips.04.0049
fatcat:bonsbv2x4fam3dk2z6ec6lz6r4
Progressive result generation for multi-criteria decision support queries
2010
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this work, we propose a progressive query evaluation framework ProgXe that transforms the execution of queries involving skyline over joins to be non-blocking, i.e., to be progressively generating results ...
In ProgXe the query processing (join, mapping and skyline) is conducted at multiple levels of abstraction, thereby exploiting the knowledge gained from both input as well as mapped output spaces. ...
Donald Kossmann for giving us access to the de-facto benchmark synthetic data generator for skyline evaluation. We thank David Sampson for his valuable feedback. ...
doi:10.1109/icde.2010.5447928
dblp:conf/icde/RaghavanR10
fatcat:j7ehjnsz2rcqvkcqxmftrfweqy
Reverse Skyline Computation over Sliding Windows
2015
Mathematical Problems in Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Then, an efficient approach, called Semidominance Based Reverse Skyline (SDRS), was proposed to process continuous reverse skyline queries. ...
Reverse skyline queries have been used in many real-world applications such as business planning, market analysis, and environmental monitoring. ...
[22] [23] [24] proposed a new reverse skyline query processing method that processed a query over moving objects or a continuous reverse skyline query efficiently. ...
doi:10.1155/2015/649271
fatcat:o4o4i5udivadzgdpo36jfpsfqa
Flexible and extensible preference evaluation in database systems
2013
ACM Transactions on Database Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
Core implementation provides efficient query processing for arbitrary database queries, however this approach is not practical since each existing (and future) preference method requires implementation ...
Once integrated, the preference method "lives" at the core of the database, enabling the efficient execution of preference queries involving common database operations. ...
QUERY OPTIMIZATION WITH FLEXPREF Query optimization is responsible for the selection of efficient pipelined query execution plans. ...
doi:10.1145/2508020.2493268
fatcat:a3gsz3ewufd4ddusu6g7pxbipy
« Previous
Showing results 1 — 15 out of 929 results