Log in

Relevant bibliographies by topics / Skyline queries / Dissertations / Theses

To see the other types of publications on this topic, follow the link: Skyline queries.

Dissertations / Theses on the topic 'Skyline queries'

Author: Grafiati

Published: 4 June 2021

Last updated: 25 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 27 dissertations / theses for your research on the topic 'Skyline queries.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Fu, Gregory Chung Yin. "Skyline queries in database systems /." View Abstract or Full-Text, 2003. http://library.ust.hk/cgi/db/thesis.pl?COMP%202003%20FU.

Full text

Abstract:

Thesis (M. Phil.)--Hong Kong University of Science and Technology, 2003.<br>Includes bibliographical references (leaves 51-52). Also available in electronic version. Access restricted to campus users.

APA, Harvard, Vancouver, ISO, and other styles

2

Gudala, Satyaveer Goud. "Skyline queries for multi-criteria decision support systems." Kansas State University, 2011. http://hdl.handle.net/2097/13250.

Full text

Abstract:

Master of Science<br>Department of Computing and Information Sciences<br>William H. Hsu<br>In decision-making applications, the Skyline query is used to find a set of non-dominated data points (called Skyline points) in a multi-dimensional dataset. A data point dominates another data point if it is at least as good as the other data point in all dimensions and better in at least one dimension. The skyline consists of data points not dominated by any other data point. Computing the skyline points of a dataset is essential for applications that involve multi-criteria decision making. Skyline que

APA, Harvard, Vancouver, ISO, and other styles

3

Lampariello, Laura. "Indicatori originali per caratterizzare la rilevanza dei punti dello Skyline." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2022.

Find full text

Abstract:

La quantità sempre crescente di informazioni disponibili è uno dei maggiori problemi dei sistemi informativi di oggi. Oltre a restituire velocemente i risultati dell’interrogazione, è fondamentale fornire un accesso personalizzato e su misura all’utente finale. Poiché gli attuali sistemi in uso (Query Top-k) presentano delle indubbie limitazioni, cioè non riescono fedelmente a interpretare i desideri dell’utente, si introducono per la prima volta dei nuovi indicatori. Questi nuovi indicatori, applicati ai punti estratti, caratterizzano tutti quei casi di “buon compromesso” che sono difficili

APA, Harvard, Vancouver, ISO, and other styles

4

Srivastava, Shweta. "Look Before You Leap: An Adaptive Processing Strategy For Multi-Criteria Decision Support Queries." Digital WPI, 2011. https://digitalcommons.wpi.edu/etd-theses/190.

Full text

Abstract:

In recent years, we have witnessed a massive acquisition of data and increasing need to support multi-criteria decision support (MCDS) queries efficiently. Pareto-optimal also known as skyline queries is a popular class of MCDS queries and has received a lot of attention resulting in a flurry of efficient skyline algorithms. The vast majority of such algorithms focus entirely on the input being a single data set. In this work, we provide an adaptive query evaluation technique --- AdaptiveSky that is able to reason at different levels of abstraction thereby effectively minimizing the two primar

APA, Harvard, Vancouver, ISO, and other styles

5

Raghavan, Venkatesh. "Supporting Multi-Criteria Decision Support Queries over Disparate Data Sources." Digital WPI, 2012. https://digitalcommons.wpi.edu/etd-dissertations/120.

Full text

Abstract:

In the era of "big data revolution," marked by an exponential growth of information, extracting value from data enables analysts and businesses to address challenging problems such as drug discovery, fraud detection, and earthquake predictions. Multi-Criteria Decision Support (MCDS) queries are at the core of big-data analytics resulting in several classes of MCDS queries such as OLAP, Top-K, Pareto-optimal, and nearest neighbor queries. The intuitive nature of specifying multi-dimensional preferences has made Pareto-optimal queries, also known as skyline queries, popular. Existing skyline alg

APA, Harvard, Vancouver, ISO, and other styles

6

Elmi, Saïda. "An Advanced Skyline Approach for Imperfect Data Exploitation and Analysis." Thesis, Chasseneuil-du-Poitou, Ecole nationale supérieure de mécanique et d'aérotechnique, 2017. http://www.theses.fr/2017ESMA0011/document.

Full text

Abstract:

Ce travail de thèse porte sur un modèle de requête de préférence, appelée l'opérateur Skyline, pour l'exploitation de données imparfaites. L'imperfection de données peut être modélisée au moyen de la théorie de l'évidence. Ce type de données peut être géré dans des bases de données imparfaites appelées bases de données évidentielles. D'autre part, l'opérateur skyline est un outil puissant pour extraire les objets les plus intéressants dans une base de données.Dans le cadre de cette thèse, nous définissons une nouvelle sémantique de l'opérateur Skyline appropriée aux données imparfaites modélis

APA, Harvard, Vancouver, ISO, and other styles

7

Alami, Karim. "Optimisation des requêtes de préférence skyline dans des contextes dynamiques." Thesis, Bordeaux, 2020. http://www.theses.fr/2020BORD0135.

Full text

Abstract:

Les requêtes de préférence sont des outils intéressants pour calculer des sous-ensembles représentatifs d'ensembles de données en entrée ou pour classer les tuples en fonction des préférences des utilisateurs. Dans cette thèse, nous abordons principalement l'optimisation des requêtes Skyline, une classe spéciale des requêtes de préférence, dans des contextes dynamiques. Dans une première partie, nous abordons la maintenance incrémentale de la structure d'indexation multidimensionnelle NSC qui a été démontrée efficace pour répondre aux requêtes skyline dans un contexte statique. Plus précisémen

APA, Harvard, Vancouver, ISO, and other styles

8

Abidi, Amna. "Imperfect RDF Databases : From Modelling to Querying." Thesis, Chasseneuil-du-Poitou, Ecole nationale supérieure de mécanique et d'aérotechnique, 2019. http://www.theses.fr/2019ESMA0008/document.

Full text

Abstract:

L’intérêt sans cesse croissant des données RDF disponibles sur le Web a conduit à l’émergence de multiple et importants efforts de recherche pour enrichir le formalisme traditionnel des données RDF à des fins d’exploitation et d’analyse. Le travail de cette thèse s’inscrit dans la continuation de ces efforts en abordant la problématique de la gestion des données RDF en présence d’imperfections (manque de confiance/validité, incertitude, etc.). Les contributions de la thèse sont comme suit: (1) Nous avons proposé d’appliquer l’opérateur skyline sur les données RDF pondérées par des mesures de c

APA, Harvard, Vancouver, ISO, and other styles

9

Yuan, Yidong Computer Science &amp Engineering Faculty of Engineering UNSW. "Efficient computation of advanced skyline queries." 2007. http://handle.unsw.edu.au/1959.4/40511.

Full text

Abstract:

Skyline has been proposed as an important operator for many applications, such as multi-criteria decision making, data mining and visualization, and user-preference queries. Due to its importance, skyline and its computation have received considerable attention from database research community recently. All the existing techniques, however, focus on the conventional databases. They are not applicable to online computation environment, such as data stream. In addition, the existing studies consider efficiency of skyline computation only, while the fundamental problem on the semantics of skylin

APA, Harvard, Vancouver, ISO, and other styles

10

Chia-HengChang and 張嘉恒. "Continuous Skyline Queries in Road Networks." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/43915730531332275302.

Full text

Abstract:

碩士<br>國立成功大學<br>資訊工程學系碩博士班<br>98<br>The skyline query is an efficient tool for preference-based data analysis and attracts more attention than ever in the database community. Given a set of d-dimensional objects D, a skyline query retrieves all objects from D, which cannot be dominated by any others in D. In this paper, we investigate how to process the skyline query in road network, where the road distance between objects needs to be considered in query processing. Different from the previous related works, our work focuses on processing the continuous distance-based skyline query. We present

APA, Harvard, Vancouver, ISO, and other styles

11

Kuan-YingChiu and 邱冠穎. "Efficient Computation of Multiple Reverse Skyline Queries." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/84303454806804219176.

Full text

Abstract:

碩士<br>國立成功大學<br>資訊工程學系碩博士班<br>98<br>The related issues of skyline query have become more popular in the past few years. Recently, many researchers have focused on the reverse skyline query because it is very useful in many applications, such as environment monitoring and commercial decision. In most applications of reverse skyline query, users consider several query points at the same time. The na?ve method for processing multiple query points is to deal with each query point one by one. Unfortunately, this method incurs significant cost for processing query. In this paper, we propose an effic

APA, Harvard, Vancouver, ISO, and other styles

12

kuan-chieh, Huang, and 黃冠捷. "A study for multiple constrained skyline queries processing." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/66953880343640440938.

Full text

Abstract:

碩士<br>長榮大學<br>資訊管理學系(所)<br>102<br>In this paper, we propose a constrained skyline query processing algorithms. This algorithm is named GCSQP. Compare with preview methods, GCSQP will merge and process them afterward . The advantage is that after the merger operation, GCSQP can save a lot of time to perform dominance test operation, thereby accelerating query processing efficiently. In this paper, we propose a GCSQP design concept, explain the details of the algorithm, and perform multiple experiments to prove that GCSQP can indeed accelerate query processing efficiently on constrained skyli

APA, Harvard, Vancouver, ISO, and other styles

13

Liou, Meng-zong, and 劉孟宗. "A Study on Skyline Queries for GPGPU Computing." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/17767213546033845639.

Full text

Abstract:

碩士<br>國立臺灣科技大學<br>電子工程系<br>102<br>Skyline query finds some special points from data, called skyline points, those are irreplaceable and help us making decision or using in data mining. Skyline query result size and execution time are rapid growth as number of components increasing, therefore some researcher using parallelism to improve this problem, but limited effect by framework hardware, like multi-core or distributed environment. This paper studies skyline query in general-purpose computing on graphics processing units (GPGPU) framework and proposes GPGPU skyline query (GSQ) algorithm, usi

APA, Harvard, Vancouver, ISO, and other styles

14

楊朝文. "Efficient Computation of Group Skyline Queries on MapReduce." Thesis, 2015. http://ndltd.ncl.edu.tw/handle/78635141893454416924.

Full text

Abstract:

碩士<br>逢甲大學<br>資訊工程學系<br>103<br>Skyline query is one of the important issues in database research and has been applied in diverse applications including multi-criteria decision support systems and so on. The response of a skyline query eliminates unnecessary tuples and returns only the user-interested result. Traditional skyline query picks out the outstanding tuples, based on one-to-one record comparisons. Some modern applications request, beyond the singular ones, for superior combinations of records. For example, fantasy basketball is composed of 5 players, fantasy baseball of 9 players, and

APA, Harvard, Vancouver, ISO, and other styles

15

Su, Amber Hui-Zhu, and 蘇惠珠. "Continuous Probabilistic Skyline Queries over Uncertain Data Streams." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/30912400976189651170.

Full text

Abstract:

碩士<br>國立清華大學<br>資訊工程學系<br>98<br>Recently, some approaches of finding probabilistic skylines on uncertain data have been proposed. In these approaches, a data object is composed of instances, each associated with a probability. The probabilistic skyline is then defined as a set of non-dominated objects with probabilities exceeding or equaling a given threshold. In many applications, data are generated as a form of continuous data streams. Accordingly, we make the first attempt to study a problem of continuously returning probabilistic skylines over uncertain data streams in this thesis. Moreove

APA, Harvard, Vancouver, ISO, and other styles

16

Hung, Jen-Tso, and 洪任佐. "A Study for Continuous Skyline Queries in Road Networks." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/x2nd85.

Full text

Abstract:

碩士<br>國立臺北科技大學<br>資訊工程系研究所<br>102<br>Skyline query returns objects that are not being dominated in the data set, many of the contributions to compute skyline query such as bit-map and divide-and-conquer has been proposed, we also call this kind of query as snapshot skyline query since their results are static, but nowadays those snapshot skyline query seems not enough for real-world situation, they don’t meet our new requirements which people needs to get the real-time results while moving, for example: one may request when driving, therefore we need to observe the results to ensure that its c

APA, Harvard, Vancouver, ISO, and other styles

17

CHEN, KUAN-LUN, and 陳冠綸. "Efficient Processing of Skyline-Join Queries without Dominance Checking." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/19005421112530443567.

Full text

Abstract:

碩士<br>逢甲大學<br>資訊工程學系<br>105<br>Skyline query has been actively studied in database research. The query performs dominance checking among tuples according to user preferences and returns only the interesting ones. The complexity of finding skyline tuples increases as the number of dimensions of the relation increases, so that most of the studies focus on improving the performance of skyline query on a single relation. In practice, many applications require skyline queries on a relation produced by joining two or more relations, called skyline-join queries. Joining the skyline results of the two

APA, Harvard, Vancouver, ISO, and other styles

18

Zong-HanHe and 何宗翰. "Continuous kNN-Skyline Queries over Moving Objects with Uncertainty." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/37085470739703321905.

Full text

Abstract:

碩士<br>國立成功大學<br>資訊工程學系碩博士班<br>100<br>Continuous k nearest neighbor-skyline query (CkNN-SQ) is an important type of spatio-temporal queries. Given a query time interval [ts, te] and a moving query object q, a CkNN-SQ is to retrieve the k-nearest neighbor skyline points (kNN-SP) of q at each time instant within [ts, te]. Different from the previous works, our work devotes to overcoming the past assumption that each object is static with certain dimensional values and located in road networks. In this paper, we focus on processing the CkNN-SQ over moving objects with uncertain dimensional values

APA, Harvard, Vancouver, ISO, and other styles

19

林靖琨. "Efficient Processing of Skyline Queries in Aggregate-Join with Constraints." Thesis, 2016. http://ndltd.ncl.edu.tw/handle/a7p3qv.

Full text

Abstract:

碩士<br>逢甲大學<br>資訊工程學系<br>104<br>Skyline query is an important issue in database research. The query uses a dominance relationship to return an interesting set, called skyline, for the user. Previous researches usually assume that the skyline query is applied on a single table only. However, table join is so common in database queries that finding the skyline in joining tables, called skyline join, becomes an essential problem. The problem of finding the skyline in a single table of high dimension is complicated so that the algorithms for solving skyline joins hardly can be found. In practice, t

APA, Harvard, Vancouver, ISO, and other styles

20

Mumpuni, Retno, and 馬佩妮. "A Grid-Based Approach to Answer Tolerance-Based Skyline Queries." Thesis, 2015. http://ndltd.ncl.edu.tw/handle/04681257345826560500.

Full text

Abstract:

碩士<br>國立臺灣科技大學<br>資訊工程系<br>103<br>This thesis introduces a new grid-based approach to solve tolerance-based skyline queries. Tolerance-based skyline queries is relatively new problem where the notion of tolerance margin is introduced previously as user preferences for the skyline query, which also serves to relax the rigidness of the classic skyline. The properties of the tolerance-based dominance relation is reviewed and investigated in this thesis. In particular, the relationship between traditional pareto-dominance and tolerance-based dominance relations is studied in depth. We then exploit

APA, Harvard, Vancouver, ISO, and other styles

21

Tseng, Kuo-Chen, and 曾國禎. "Efficient Algorithms of Equivalent Ranges Computations for Reverse Skyline Queries." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/49275614625641125413.

Full text

Abstract:

碩士<br>逢甲大學<br>資訊工程所<br>99<br>Skyline queries are receiving much attention recently because of its wide applicability in multi-criteria decision-making and user-preference applications. A skyline query returns only the data objects, called skyline points, in a set that are not dominated by any other data object on all dimensions. Occasionally, the interested skyline needs to be computed with respect to a user-specified data point, such a query is referred to as a dynamic skyline query. Based on the idea of dynamic skyline queries, a reverse skyline query finds out the set of data points whose d

APA, Harvard, Vancouver, ISO, and other styles

22

"Efficient Processing of Skyline Queries on Static Data Sources, Data Streams and Incomplete Datasets." Doctoral diss., 2014. http://hdl.handle.net/2286/R.I.27470.

Full text

Abstract:

abstract: Skyline queries extract interesting points that are non-dominated and help paint the bigger picture of the data in question. They are valuable in many multi-criteria decision applications and are becoming a staple of decision support systems. An assumption commonly made by many skyline algorithms is that a skyline query is applied to a single static data source or data stream. Unfortunately, this assumption does not hold in many applications in which a skyline query may involve attributes belonging to multiple data sources and requires a join operation to be performed before the sky

APA, Harvard, Vancouver, ISO, and other styles

23

Yi-ChungChen and 陳奕中. "A Study on Enhancing the Efficiency and Applicability of Skyline Queries." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/j874pz.

Full text

Abstract:

博士<br>國立成功大學<br>資訊工程學系<br>102<br>Multi-criteria searching technique has attracted a great deal of attention in recent years. In our work, we focus on the skyline queries and its extensions for evaluating such multi-criteria searching results. Given a set of data points in a multidimensional database, such queries return points that are not “dominated” (detailed in this thesis) by any other point. This thesis is divided into two parts. The first part introduces three problems that arise during the execution of a skyline query or its extension. They are the problems caused by the excessive quant

APA, Harvard, Vancouver, ISO, and other styles

24

Kuo-BinYuan and 袁國斌. "Efficient Processing of Continuous Skyline Queries with Updates in Road Networks." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/55269535458681357502.

Full text

APA, Harvard, Vancouver, ISO, and other styles

25

黃美瑄. "Top-K Subspace Skyline Queries with Ranking on High Dimensional Data." Thesis, 2013. http://ndltd.ncl.edu.tw/handle/07974041029309325994.

Full text

APA, Harvard, Vancouver, ISO, and other styles

26

Lee, Tsai-Min, and 李蔡旻. "Processing Range and Skyline Queries using Voronoi Diagram in Wireless Broadcasting Environment." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/yhn56a.

Full text

Abstract:

碩士<br>國立臺北科技大學<br>資訊工程系研究所<br>102<br>Data broadcasting is an effective way to disseminate information to a large amount of mobile clients in wireless mobile environment. The skyline search is one practical query in multi-criterion local based services. But skyline search may return some useless result which location is far away from query point. Although the data is skyline, it helpless for user. So our protocol not only consider the dominate relation-ship but also consider the distance between skyline result and query point. Our protocol combines range query and skyline query to reach the obj

APA, Harvard, Vancouver, ISO, and other styles

27

Jiang, Bin Computer Science &amp Engineering Faculty of Engineering UNSW. "Probabilistic skylines on uncertain data." 2007. http://handle.unsw.edu.au/1959.4/40712.

Full text

Abstract:

Skyline analysis is important for multi-criteria decision making applications. The data in some of these applications are inherently uncertain due to various factors. Although a considerable amount of research has been dedicated separately to efficient skyline computation, as well as modeling uncertain data and answering some types of queries on uncertain data, how to conduct skyline analysis on uncertain data remains an open problem at large. In this thesis, we tackle the problem of skyline analysis on uncertain data. We propose a novel probabilistic skyline model where an uncertain object ma

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!