Filters








2,330 Hits in 2.9 sec

Progressive skyline computation in database systems

Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger
2005 ACM Transactions on Database Systems  
Skyline computation has recently received considerable attention in the database community, especially for progressive methods that can quickly return the initial results without reading the entire database  ...  Furthermore, we propose several interesting variations of skyline computation, and show how BBS can be applied for their efficient processing.  ...  CONCLUSION The importance of skyline computation in database systems increases with the number of emerging applications requiring efficient processing of preference queries and the amount of available  ... 
doi:10.1145/1061318.1061320 fatcat:xsczthh6qnd2rpuxjq2rc6cuqy

A Rule-based Skyline Computation over a Dynamic Database

Ghazaleh Babanejad Dehaki, Hamidah Ibrahim, Fatimah Sidi, Nur Izura Udzir, Ali A. Alwan
2020 Proceedings of the 22nd International Conference on Information Integration and Web-based Applications & Services  
Blindly computing skylines on ❓ ▻ View all metrics  Set citation alert ▻  ...  However, the dynamic nature of databases in which their states and/or structures change throughout their lifetime to incorporate the current and latest information of database applications, requires a  ...  View at Publisher Progressive skyline computation in database systems ISBN: 978-145038922-8 Source Type: Conference Proceeding Original language: English DOI: 10.1145/3428757.3429117 Document Type  ... 
doi:10.1145/3428757.3429117 fatcat:pbf3lryyofc65cdgvez5optg44

PAROS

Franz Graf, Hans-Peter Kriegel, Matthias Renz, Matthias Schubert
2010 Proceedings of the 2010 international conference on Management of data - SIGMOD '10  
In particular, we demonstrate how to compute several pareto-optimal paths which contain optimal results for a variety of user preferences. The PAROS-system has two main purposes.  ...  In this component, we illustrate the functionality of the underlying route skyline algorithm.  ...  Acknowledgements This research has been supported in part by the THESEUS program in the MEDICO and CTC projects.  ... 
doi:10.1145/1807167.1807318 dblp:conf/sigmod/GrafKRS10 fatcat:pdhoz2o6sbah3kpo2ju3s6fz5y

Parallel and Progressive Approaches for Skyline Query Over Probabilistic Incomplete Database

Yifu Zeng, Kenli Li, Shui Yu, Yantao Zhou, Keqin Li
2018 IEEE Access  
Therefore, a parallel progressive skyline query algorithm for incomplete databases is imperative, which provides answers gradually and much faster.  ...  In the face of this problem, skyline query is a useful tool. However, the existing algorithms are unable to address incomplete probabilistic databases.  ...  computing, service computing, Internet of Things, and cyber-physical systems.  ... 
doi:10.1109/access.2018.2806379 fatcat:6i3d5vjipfgbbfbroei4l45oje

Goal Directed Relative Skyline Queries in Time Dependent Road Networks

K.B. Priya Iyer
2012 International Journal of Database Management Systems  
At the end, we propose a dynamic skyline caching (DSC) mechanism which helps to reduce the computation cost for future skyline queries.  ...  The Wireless GIS technology is progressing rapidly in the area of mobile communications. Location-based spatial queries are becoming an integral part of many new mobile applications.  ...  SYSTEM MODEL In this section, we describe the road network and system model; define the GD-RST query search in spatial networks.  ... 
doi:10.5121/ijdms.2012.4202 fatcat:a6772cxtc5cjxjdfmdirnitruu

Using G-skyline to improve Decision-Making

Sana Nadouri, Zaïdi Sahnoun, Allel Hadjali
2018 International Conference on Advanced Aspects of Software Engineering  
Skyline is based on Pareto dominance relationship, it returns objects that are not dominated by any other object in the database.  ...  In this paper, we introduce the Skyline operator, Groups skyline and we propose to integrate groups skyline to our internal distributed decision support system architecture.  ...  It generates candidate groups in a progressive manner and updates the resultant groups skyline dynamically. 2.  ... 
dblp:conf/icaase/NadouriSH18 fatcat:ugtihpatljd2fa5j7vwqrf25w4

Applying Z-Curve Technique to Compute Skyline Set in Multi Criteria Decision Making System

T. Vijaya Saradhi, Kodukula Subrahmanyam, P. Venkateswara Rao, Hye-jin Kim
2016 International Journal of Database Theory and Application  
Space filling Z-curve is the best suitable way to address the challenges in skyline computation.  ...  In skyline computation major cost depends on finding dominance tests between high dimensional objects and the order in which they are accessing.  ...  Related Work Database researchers are attracted by the applicability of skyline computation in various fields [4] .  ... 
doi:10.14257/ijdta.2016.9.12.02 fatcat:6bkk7yy6ezedjfan7nc46zogru

Hierarchical Pareto Curve model for privacy skyline

Boris Chan, Jacob Sun, Vincent Ng
2009 2009 IEEE International Conference on Systems, Man and Cybernetics  
Since the introduction of skyline operator in database community, there was a few researches working on the privacy skyline and related the privacy theory, framework and model in last few years.  ...  Privacy is an essential issue in database publishing.  ...  The first progressive technique for computing skyline was proposed in [10] . It enables a skyline to be computed without scanning the whole database.  ... 
doi:10.1109/icsmc.2009.5346667 dblp:conf/smc/ChanNS09 fatcat:arpz3bxe6ng7njhuff2tcslry4

Parallelizing Skyline Queries for Scalable Distribution [chapter]

Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Divyakant Agrawal, Amr El Abbadi
2006 Lecture Notes in Computer Science  
We present a novel distributed skyline query processing algorithm (DSL) that discovers skyline points progressively.  ...  We present a novel distributed algorithm that discovers skyline points progressively.  ...  This approach is also being adopted in commercial database systems such as Oracle 10g.  ... 
doi:10.1007/11687238_10 fatcat:slyp7lgcbjgczdkaosnhsnovkm

Algorithm for Computing Convex Skyline Objectsets on Numerical Databases

Md. Anisuzzaman SIDDIQUE, Yasuhiko MORIMOTO
2010 IEICE transactions on information and systems  
Given a set of objects, a skyline query finds the objects that are not dominated by others. We consider a skyline query for sets of objects in a database in this paper.  ...  We propose an efficient algorithm to compute convex skyline of the n C s sets. We call the retrieve skyline objectsets as "convex skyline objectsets".  ...  Tan et al. proposed two progressive skyline computing methods [4] . The first method used bitmaps to map each object to an m-bit vector, and then identifies whether an object is in skyline.  ... 
doi:10.1587/transinf.e93.d.2709 fatcat:d3mdiirdhbg4pjhlq4p63oyxoy

Applicability of skyline query algorithm for career identification of k-12 graduates Primary tabs

Custodio Eunice Bondoc, Tumibay Gilbert Malawit
2020 Global Journal of Engineering and Technology Advances  
Computing user preference using skyline query algorithm can be a tool in determining the right career intended for a student since it can be used for various applications that include decision making,  ...  Different skyline query algorithm and processing were presented.  ...  ., [2] proposed to extend database systems by a Skyline operation.  ... 
doi:10.30574/gjeta.2020.2.3.0012 fatcat:7x6qmemjebcvxiuqzuxucjknrq

Goal Directed Relative Skyline Queries in Time Dependent Road Networks [article]

K. B. Priya Iyer, V. Shanthi
2012 arXiv   pre-print
At the end, we propose a dynamic skyline caching (DSC) mechanism which helps to reduce the computation cost for future skyline queries.  ...  The Wireless GIS technology is progressing rapidly in the area of mobile communications. Location-based spatial queries are becoming an integral part of many new mobile applications.  ...  SYSTEM MODEL In this section, we describe the road network and system model; define the GD-RST query search in spatial networks.  ... 
arXiv:1205.1853v1 fatcat:4iwkvhqanreffinhvhv7zufdyq

MOOLAP: Towards Multi-Objective OLAP

Shyam Antony, Ping Wu, Divyakant Agrawal, Amr El Abbadi
2008 2008 IEEE 24th International Conference on Data Engineering  
Hence any algorithm to compute such a skyline must be fast and be able to progressively produce the result set with potential skyline groups being produced as early as possible.  ...  To provide better exploration functionalities in OLAP systems, we propose to use skyline queries over aggregated data to identify the most interesting groups.  ...  In order to introduce the skyline operation into existing OLAP systems, the main challenge is to efficiently compute skyline over aggregation, which although useful, has not been studied in previous literature  ... 
doi:10.1109/icde.2008.4497567 dblp:conf/icde/AntonyWAA08 fatcat:7quevfkaynhariurycw2orziq4

Efficient Skyline Computation in Structured Peer-to-Peer Systems

Bin Cui, Lijiang Chen, Linhao Xu, Hua Lu, Guojie Song, Quanqing Xu
2009 IEEE Transactions on Knowledge and Data Engineering  
Thereafter, we propose a progressive algorithm with adaptive filter technique for efficient skyline computation in this environment.  ...  In this paper, we investigate the multidimensional skyline computation problem on a structured peer-to-peer network.  ...  Skyline Computation in P2P Systems Recently, skyline query in P2P systems has gained more research efforts. Hose [13] studied how to compute approximate skylines on unstructured P2P networks.  ... 
doi:10.1109/tkde.2008.235 fatcat:fppar5edgjbtplmctwuchyo6ny

Computing Service Skylines over Sets of Services

Qi Yu, Athman Bouguettaya
2010 2010 IEEE International Conference on Web Services  
The skyline is returned after an enumeration on a significantly reduced candidate space. We then develop a dual progressive algorithm that is able to progressively report the skyline.  ...  We conduct an experimental study to assess the performance of the skyline computation approaches.  ...  As a result, SEP skyline computation is more challenging than database skyline computation. When computing database skylines, the database remains static.  ... 
doi:10.1109/icws.2010.48 dblp:conf/icws/YuB10 fatcat:logqgtwrzbavnhwusznqggzx2y
« Previous Showing results 1 — 15 out of 2,330 results