Filters








25 Hits in 3.9 sec

Skyline with Presorting: Theory and Optimizations [chapter]

Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang
<i title="Springer-Verlag"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kxfdixjqhrdmhkjfz6vbi3273i" style="color: black;">Advances in Soft Computing</a> </i> &nbsp;
We describe the theoretical aspects and possible optimizations of an efficiant algorithm for computing skyline queries presented in [6] .  ...  The proposed skyline operator allows one to query for best tuples with respect to any number of attributes as preferences.  ...  We believe that our SFS algorithm for skyline offers a good start to incorporating the skyline operator into relational engines, and hence, into the relational repertoire, effectively and efficiently.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-32392-9_72">doi:10.1007/3-540-32392-9_72</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/iis/ChomickiGGL05.html">dblp:conf/iis/ChomickiGGL05</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fvtksdvbbfepdojl56lfzzf3xa">fatcat:fvtksdvbbfepdojl56lfzzf3xa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070226115835/http://www.cse.yorku.ca:80/~jarek/papers/iis05/paper.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fb/88/fb8847eb47efd8e940aed0d88acba1e6fa354434.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-32392-9_72"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Efficiently Processing Skyline Query on Multi-Instance Data

Shu-I Chiu, Kuo-Wei Hsu
<span title="">2017</span> <i title="Korea Information Processing Society"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/y3ltsdr4zrbqlhgyiky5cy5aye" style="color: black;">Journal of Information Processing Systems</a> </i> &nbsp;
Traditionally, skyline queries are defined upon singleinstance data or upon objects each of which is associated with an instance.  ...  Related to the maximum vector problem, a skyline query is to discover dominating tuples from a set of tuples, where each defines an object (such as a hotel) in several dimensions (such as the price and  ...  Efficiently processing skyline queries is important and valuable. In theory, skyline queries are related to the maximum vector problem and multi-criteria decision making.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3745/jips.04.0049">doi:10.3745/jips.04.0049</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bonsbv2x4fam3dk2z6ec6lz6r4">fatcat:bonsbv2x4fam3dk2z6ec6lz6r4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721123131/http://jips-k.org/file/down?pn=501" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/17/88/1788050bfcfd4e6c73f9862563ce92502136f6e8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3745/jips.04.0049"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

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
<span title="2016-12-31">2016</span> <i title="Science and Engineering Research Support Society"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3ditg5diardybi4jjjavndg434" style="color: black;">International Journal of Database Theory and Application</a> </i> &nbsp;
In this proposed work, we incorporated Z-curve with optimized skyline boundary detection algorithm to effective access and early pruning.  ...  However, as the Data dimensions are increasing size of dominance set and skyline set is also increasing. Increasing dimensionality becomes the major problem with real word databases.  ...  So optimization of Pivot selection will be crucial in Sorting-based skyline algorithms. In these algorithms main focus is on optimizing of dominance.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14257/ijdta.2016.9.12.02">doi:10.14257/ijdta.2016.9.12.02</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6bkk7yy6ezedjfan7nc46zogru">fatcat:6bkk7yy6ezedjfan7nc46zogru</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180602072137/http://www.sersc.org/journals/IJDTA/vol9_no12/2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/32/4f/324f3225bdbee5699c0eb94e699d2da27056fe8d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14257/ijdta.2016.9.12.02"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

On Different Types of Fuzzy Skylines [chapter]

Allel Hadjali, Olivier Pivert, Henri Prade
<span title="">2011</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
This paper deals with database preference queries based on the skyline paradigm, which aim at retrieving the tuples non Paretodominated by any other.  ...  Uncertain dominance relationships are modeled in the setting of possibility theory.  ...  ⇔ min ci / ∈D1(u, v) u i > min ci / ∈D(u, v) v i (19) Discrimin-optimal solutions are also Pareto-optimal but not conversely, in general (see [14] ).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-21916-0_62">doi:10.1007/978-3-642-21916-0_62</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mvssiqiwnzchfkn5vjmnxmosc4">fatcat:mvssiqiwnzchfkn5vjmnxmosc4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150329101926/http://www.irit.fr/publis/ADRIA/Petal033.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6b/40/6b404b8ff4b50c53c469dd0f556f39a8d08fd00a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-21916-0_62"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Skyline queries in crowd-enabled databases

Christoph Lofi, Kinda El Maarry, Wolf-Tilo Balke
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/25kc37fuhndb5axzv75226fwem" style="color: black;">Proceedings of the 16th International Conference on Extending Database Technology - EDBT &#39;13</a> </i> &nbsp;
This leads to an algorithm for computing skyline sets on incomplete data with maximum result quality, while optimizing crowd-sourcing costs.  ...  However, when operating on incomplete datasets, skylines queries are severely hampered and often have to resort to highly error-prone heuristics.  ...  ., by presorting [9] , partitioning [10] , or parallelization [11] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2452376.2452431">doi:10.1145/2452376.2452431</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/edbt/LofiMB13.html">dblp:conf/edbt/LofiMB13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/n4yjoog4erbxreoe6smezp2uv4">fatcat:n4yjoog4erbxreoe6smezp2uv4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829100136/http://openproceedings.org/2013/conf/edbt/LofiMB13.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f4/ac/f4acb598d191ceb58ff6f4dce49912589be878ec.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2452376.2452431"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Semantic Optimization Techniques for Preference Queries [article]

Jan Chomicki
<span title="2005-10-14">2005</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We show numerous applications of those notions to preference query evaluation and optimization.  ...  In the context of semantic optimization of preference queries, we identify two fundamental properties: containment of preference relations relative to integrity constraints and satisfaction of order axioms  ...  In [12] we proposed SFS, a more efficient variant of BNL for skyline queries, in which a presorting step is used.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0510036v1">arXiv:cs/0510036v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wgqm42i5cbatjdpdjw5vye5lai">fatcat:wgqm42i5cbatjdpdjw5vye5lai</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-cs0510036/cs0510036.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fe/81/fe813bc40e8f5ddb95b61de52d3f1e3ae15f68ac.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0510036v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Top-k Similarity Search over Gaussian Distributions Based on KL-Divergence

Tingting Dong, Yoshiharu Ishikawa, Chuan Xiao
<span title="">2016</span> <i title="Information Processing Society of Japan"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/dpojic4iejf5ni3no6ddhgbqaq" style="color: black;">Journal of Information Processing</a> </i> &nbsp;
To support query processing, we propose two types of novel approaches utilizing the notions of rank aggregation and skyline queries.  ...  The efficiency and effectiveness of our approaches are demonstrated through a comprehensive experimental performance study.  ...  The first type presorts all objects in the database on their attributes and computes result objects by merging candidates from presorted lists.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2197/ipsjjip.24.152">doi:10.2197/ipsjjip.24.152</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4b7w7yml5rcn3oxfefgxo5r4mm">fatcat:4b7w7yml5rcn3oxfefgxo5r4mm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190503222650/https://www.jstage.jst.go.jp/article/ipsjjip/24/1/24_152/_pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6d/b5/6db56f46e6397bb223e9d46ee90722dce04886d4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2197/ipsjjip.24.152"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Semantic Optimization of Preference Queries [article]

Jan Chomicki
<span title="2004-02-02">2004</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We present here a number of semantic optimization techniques applicable to preference queries.  ...  We have identified necessary and sufficient conditions for the applicability of our techniques, and formulated those conditions as constraint satisfiability problems.  ...  In [CGGL03] we proposed SFS, a more efficient variant of BNL for skyline queries, in which a presorting step is used.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0402003v1">arXiv:cs/0402003v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/o4u5555655e2plkglh6chznj3i">fatcat:o4u5555655e2plkglh6chznj3i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171008204202/https://core.ac.uk/download/pdf/2419517.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/15/06/15069fb8203bfed62f556fa9c88b508719860233.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0402003v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Semantic optimization techniques for preference queries

Jan Chomicki
<span title="">2007</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/epn2gc3fozcsphiz3xnhmwom7u" style="color: black;">Information Systems</a> </i> &nbsp;
We show numerous applications of those notions to preference query evaluation and optimization.  ...  In the context of semantic optimization of preference queries, we identify two fundamental properties: containment of preference relations relative to integrity constraints and satisfaction of order axioms  ...  In [12] we proposed SFS, a more efficient variant of BNL for skyline queries, in which a presorting step is used.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.is.2006.05.002">doi:10.1016/j.is.2006.05.002</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7dcfs4diyvdj5ibzo2wewkkd3q">fatcat:7dcfs4diyvdj5ibzo2wewkkd3q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170705141127/http://www.cse.buffalo.edu/tech-reports/2005-22.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e9/2c/e92cd1d30d5cf2e2d52e0b03b0030ce951fa001f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.is.2006.05.002"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

An Entropy-Guided Monte Carlo Tree Search Approach for Generating Optimal Container Loading Layouts

Richard Cant, Ayodeji Remi-Omosowon, Caroline Langensiepen, Ahmad Lotfi
<span title="2018-11-09">2018</span> <i title="MDPI AG"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/4d3elkqvznfzho6ki7a35bt47u" style="color: black;">Entropy</a> </i> &nbsp;
The third algorithm combines these two principles and produces superior results to either. These algorithms are then compared to a classical deterministic algorithm.  ...  The proposed algorithm generates layouts that achieve the goals of both fitting a constrained space and also having "consistency" or neatness that enables forklift truck drivers to apply them easily to  ...  Acknowledgments: The authors would like to thank NSK for their support for this work, and in particular Mark Carter, the UKDC and European Plant Warehouse Manager, without whom this research would not  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/e20110866">doi:10.3390/e20110866</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/33266590">pmid:33266590</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gilmejpe6vdkxb2epl3rjdswgq">fatcat:gilmejpe6vdkxb2epl3rjdswgq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200213231358/https://res.mdpi.com/d_attachment/entropy/entropy-20-00866/article_deploy/entropy-20-00866-v3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/65/fe/65fe26c3d67b783ea05c80e7bc2ccef602227a1e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/e20110866"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> mdpi.com </button> </a>

Gazing at the skyline for star scientists

A. Sidiropoulos, A. Gogoglou, D. Katsaros, Y. Manolopoulos
<span title="">2016</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/j3avppj6indpvnps3s3x54zboe" style="color: black;">Journal of Informetrics</a> </i> &nbsp;
In this article we apply the skyline operator to scientist ranking to identify those scientists whose performance cannot be surpassed by others' with respect to all attributes.  ...  The application of the skyline operator comes then as a natural solution to the problem.  ...  Nevertheless, the concept of (weak/strong) Pareto dominance (Voorneveld, 2003) for options with multiple features as used in multicriteria optimization and decision making is alike to skyline dominance  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.joi.2016.04.009">doi:10.1016/j.joi.2016.04.009</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bdgjuyfawbfhre4kichsbdkxau">fatcat:bdgjuyfawbfhre4kichsbdkxau</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190303091354/http://pdfs.semanticscholar.org/c66b/0668fa3ac79cad4252174ee77fffff89d6aa.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c6/6b/c66b0668fa3ac79cad4252174ee77fffff89d6aa.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.joi.2016.04.009"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Prefsql - Preference-Driven Querying Of Relational Databases

Galli, Michael (Autor/in)
<span title="2015-01-01">2015</span> <i title="Zenodo"> Zenodo </i> &nbsp;
Skyline with Presorting (2003) Chomicki, Godfrey, Gryz, and Liang (2003) propose a Skyline algorithm, SFS that is based on the BNL algorithm.  ...  discusses the relevant order theory.  ...  A.1 Archive comparable preferences As the name indicates, this set was used in an early test phase and contains only comparable preferences.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5281/zenodo.1019300">doi:10.5281/zenodo.1019300</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fit6xnn2jzbotnwfbkvufxnloy">fatcat:fit6xnn2jzbotnwfbkvufxnloy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201226223605/https://zenodo.org/record/1019301/files/2015_PrefSQL_MasterThesis_Galli.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/76/24/762480677a4640bf2057a0e4fc67a869603a4982.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5281/zenodo.1019300"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> zenodo.org </button> </a>

Efficient skyline computation on uncertain dimensions

Nurul Husna Mohd Saad, Hamidah Ibrahim, Fatimah Sidi, Razali Yaakob, Ali A. Alwan
<span title="">2021</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/q7qi7j4ckfac7ehf3mjbso4hne" style="color: black;">IEEE Access</a> </i> &nbsp;
FRGS/1/2020/ICT03/UPM/01/1) and the Universiti Putra Malaysia.  ...  All opinions, findings, conclusions and recommendations in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.  ...  Therefore, they have proposed a progressive algorithm, named Branch-and-Bound Interval Skyline (BBIS) which is modified from the BBS algorithm [35] , to process the interval skyline query with an optimal  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/access.2021.3094547">doi:10.1109/access.2021.3094547</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/znunn2uw45cexgjx34ko764uzm">fatcat:znunn2uw45cexgjx34ko764uzm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210710084718/https://ieeexplore.ieee.org/ielx7/6287639/6514899/09474431.pdf?tp=&amp;arnumber=9474431&amp;isnumber=6514899&amp;ref=" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/09/bf/09bfdb1057f63f72b6a4b21dc19f8ff84f254b38.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/access.2021.3094547"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> ieee.com </button> </a>

An Efficient Contribution to Computing the Skyline on GPU

Hadjer Belaicha, Lougmiri Zekri, Larbi Sakhri
<span title="2019-12-31">2019</span> <i title="NADIA"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/k7f2snpxzrhybfen3tkjr6uoa4" style="color: black;">International Journal of Grid and Distributed Computing</a> </i> &nbsp;
In this paper, we present a new solution of type divide-and-conquer for computing the skyline on GPU (Graphics Processing Units) cards.  ...  We compare our solution with other similar solutions on the same datasets. Experimentations show that our proposition is better in terms of time computing and exploitation of the GPU parallelism.  ...  In order to remedy the problem of CPU occupation, [7] has coupled BNL and presorting for giving SFS (Sorted First Skyline).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.33832/ijgdc.2019.12.2.04">doi:10.33832/ijgdc.2019.12.2.04</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qxgrltrsufhn5ot7wbdrz3eeqa">fatcat:qxgrltrsufhn5ot7wbdrz3eeqa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220224093354/http://article.nadiapub.com/IJGDC/vol12_no2/pdf/4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d7/80/d780b780eaecf502bbcbae098f32567e69a85c96.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.33832/ijgdc.2019.12.2.04"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Preference Queries [article]

Jan Chomicki
<span title="2002-07-27">2002</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Finally, we present general algebraic laws governing the winnow operator and its interaction with other relational algebra operators.  ...  The laws provide a formal foundation for the algebraic optimization of preference queries. We demonstrate the usefulness of our approach through numerous examples.  ...  The conversations with Svet Braynov, Jarek Gryz, Bharat Jayaraman, and Jorge Lobo, and the comments by the anonymous referees are gratefully acknowledged.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0207093v1">arXiv:cs/0207093v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/orrha62fgvb3zapwzxju6g62k4">fatcat:orrha62fgvb3zapwzxju6g62k4</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-cs0207093/cs0207093.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1d/f1/1df10946ff0c47e09fd1780ac22bf213c9468cd6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0207093v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 25 results