A New Progressive Method for Computing Skyline Queries

IF 0.3 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Journal of Information Technology Research Pub Date : 2017-07-01 DOI:10.4018/JITR.2017070101

Zekri Lougmiri

{"title":"A New Progressive Method for Computing Skyline Queries","authors":"Zekri Lougmiri","doi":"10.4018/JITR.2017070101","DOIUrl":null,"url":null,"abstract":"Skylinequeriesareimportantinmanyfields,especiallyfordecisionmaking.Inthiscontext,objects ortuplesofdatabasesaredefinedaccordingtosomenumericalandnonnumericalattributes.The skylineoperatoractsonthenumericalones.Thealgorithmsthatimplementsthisskylineoperatorare genrallyofprogressiveornonprogressive.Theprogressiveonesreturntheskylineoperatorduringits executionwhilenonpreogressivealogrithmsreturntheresultattheendofitsexecution.Thispaper presentsanewprogressivealgorithmforcomputingtheskylinepoints.Thisalgorithmisbasedon sortingasapreprocessingoftheinput.Theauthorspresentnewtheoremsfordeducingpromptlythe firstskylinepointsandreducingthecandidatespace.AnewversionofDivide-and-Conqueralgorithm isusedforcomputingthefinalskyline.Intensiveexperimentationsonbothrealandsyntheticdatasets showthatouralgorithmpresentsbestperformancecomparativelytoothermethods. KeywoRdS BNL, Correlated Data, Divide and Conquer, Independent Data Anti-Correlated Data, Pareto Dominance, Preprocessing, Skyline, Skyline Operator, Sorting","PeriodicalId":43429,"journal":{"name":"Journal of Information Technology Research","volume":"10 1","pages":"1-21"},"PeriodicalIF":0.3000,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.4018/JITR.2017070101","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Information Technology Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/JITR.2017070101","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}

引用次数: 2

Abstract

Skylinequeriesareimportantinmanyfields,especiallyfordecisionmaking.Inthiscontext,objects ortuplesofdatabasesaredefinedaccordingtosomenumericalandnonnumericalattributes.The skylineoperatoractsonthenumericalones.Thealgorithmsthatimplementsthisskylineoperatorare genrallyofprogressiveornonprogressive.Theprogressiveonesreturntheskylineoperatorduringits executionwhilenonpreogressivealogrithmsreturntheresultattheendofitsexecution.Thispaper presentsanewprogressivealgorithmforcomputingtheskylinepoints.Thisalgorithmisbasedon sortingasapreprocessingoftheinput.Theauthorspresentnewtheoremsfordeducingpromptlythe firstskylinepointsandreducingthecandidatespace.AnewversionofDivide-and-Conqueralgorithm isusedforcomputingthefinalskyline.Intensiveexperimentationsonbothrealandsyntheticdatasets showthatouralgorithmpresentsbestperformancecomparativelytoothermethods. KeywoRdS BNL, Correlated Data, Divide and Conquer, Independent Data Anti-Correlated Data, Pareto Dominance, Preprocessing, Skyline, Skyline Operator, Sorting

查看原文本刊更多论文

计算Skyline查询的一种新的渐进式方法

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Information Technology Research COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS-

自引率

0.00%

发文量