929 Hits in 3.1 sec

Efficient execution plans for distributed skyline query processing

João B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg
2011 Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT '11  
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

Bin Cui, Hua Lu, Quanqing Xu, Lijiang Chen, Yafei Dai, Yongluan Zhou
2008 2008 IEEE 24th International Conference on Data Engineering  
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]

João B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg
2009 Lecture Notes in Computer Science  
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]

Stefan Seltzsam, Stephan Börzsönyi, Alfons Kemper
2001 Lecture Notes in Computer Science  
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

Linlin Ding, Yu Liu, Baoyan Song, Junchang Xin
2015 Mathematical Problems in Engineering  
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

Surajit Chaudhuri, Hongrae Lee, Vivek R. Narasayya
2010 Proceedings of the 2010 international conference on Management of data - SIGMOD '10  
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

Yannis Chronis, Yannis Foufoulas, Vaggelis Nikolopoulos, Alexandros Papadopoulos, Lefteris Stamatogiannakis, Christoforos Svingos, Yannis E. Ioannidis
2016 International Conference on Extending Database Technology  
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

Yuanyuan Li, Zhiyang Li, Mianxiong Dong, Wenyu Qu, Changqing Ji, Junfeng Wu
2015 Ad hoc networks  
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

Katja Hose, Akrivi Vlachou
2011 The VLDB journal  
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

Justin J. Levandoski, Mohamed F. Mokbel, Mohamed E. Khalefa, Venkateshwar R. Korukanti
2010 Proceedings of the 2010 international conference on Management of data - SIGMOD '10  
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

Barbara Catania, Giovanna Guerrini, Maria Teresa Pinto, Paola Podestà
2012 Sistemi Evoluti per Basi di Dati  
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

Shu-I Chiu, Kuo-Wei Hsu
2017 Journal of Information Processing Systems  
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

Venkatesh Raghavan, Elke A. Rundensteiner
2010 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)  
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

Junchang Xin, Zhiqiong Wang, Mei Bai, Guoren Wang
2015 Mathematical Problems in Engineering  
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

Justin J. Levandoski, Ahmed Eldawy, Mohamed F. Mokbel, Mohamed E. Khalefa
2013 ACM Transactions on Database Systems  
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