The Skyline operator

S. Borzsony, Donald Kossmann, Konrad Stocker · Proceedings / International Conference on Data Engineering · 2001

Explore this paper's citation graph

Type: article
Published: 2001-04-02
Cited by: 2,711
References: 24
DOI: https://doi.org/10.1109/icde.2001.914855
OpenAlex: https://openalex.org/W2170188482
Semantic Scholar: https://api.semanticscholar.org/CorpusID:5812098

Keywords

Skyline, Computer science, Point (geometry), Set (abstract data type), Join (topology)

References

Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented DatabasesReinhard Braumandl, Jens Christian Claussen, Alfons Kemper — 1998
Grouping and Duplicate Elimination: Benefits of Early AggregationPaul D. Larson — 1997
On the Average Number of Maxima in a Set of Vectors and ApplicationsJon Bentley, H. T. Kung, Mario Schkolnick — 1978
The Minimum Weight Dominating Set Problem for Permutation Graphs Is in NCChongkye Rhee, Sudarshan Dhall, S. Lakshmivarahan — 1995
Combining fuzzy information from multiple systems (extended abstract)Ronald Fagin — 1996
Duplicate record elimination in large data filesDina Bitton, David J. DeWitt — 1983
Combining Fuzzy Information from Multiple SystemsRonald Fagin — 1999
Multiple-criteria optimizationStanley N. Deming — 1991
Nearest neighbor queriesNick Roussopoulos, Stephen Kelley, F. Vincent — 1995
An optimal parallel algorithm for solving the maximal elements problem in the planeIvan Stojmenović, Masahiro Miyakawa — 1988
Computing Dominances in E^nJiřı́ Matoušek — 1991
On Finding the Maxima of a Set of VectorsH. T. Kung, Fabrizio Luccio, F. P. Preparata — 1975
Drawing Contours from Arbitrary Data PointsD. H. McLain — 1974
A cost model for nearest neighbor search in high-dimensional data spaceStefan Berchtold, Christian Böhm, Daniel A. Keim — 1997
Reducing the Braking Distance of an SQL Query EngineMichael J. Carey, Donald Kossmann — 1998
On saying “Enough already!” in SQLMichael J. Carey, Donald Kossmann — 1997
Query evaluation techniques for large databasesGoetz Graefe — 1993
Query Evaluation in CROQUE - Calculus and Algebra CoincideTorsten Grust, Joachim Kröger, Dieter Gluche — 1997
Combining Fuzzy Information from Multiple Systems.Ronald Fagin — 1996

Cited by

Optimizing Preference Queries for Personalized Web ServicesWerner Kießling, Bernd Hafenrichter — 2002
Transformation from UML Sequence Diagram to Petri Net Based on XMLGuo Yi-xi — 2009
Personnalisation de l'information: aperçu de l'état de l'art et définition d'un modèle flexible de profilsMokrane Bouzeghoub, Dimitre Kostadinov — 2005
Top-k Manhattan Spatial Skyline QueriesWanbin Son, Fabian Stehn, Christian Knauer — 2017
Diversity in SkylinesYufei Tao — 2009
Optimal Incremental Evaluation of Preference Queries Based on Ranked Sub-queriesIlaria Bartolini, Paolo Ciaccia — 2005
Personalized Keyword Search with Partial-Order PreferencesAchim Leubner, Werner Kießling — 2002
Summarizing certainty in uncertain dataBin Jiang — 2011
Interactive Ranking of Skylines Using Machine Learning TechniquesWeiwei Cheng, Eyke Hüllermeier, Bernhard Seeger — 2007
Efficient web services discovery and compositionYanan Hao — 2009
Incremental Trade-Off Management for Preference-Based Queries.Wolf‐Tilo Balke, Ulrich Güntzer, Christoph Lofi — 2007
Distributed Aggregation Strategies for Preference QueriesIlaria Bartolini, Paolo Ciaccia, Marco Patella — 2006
Answering Metric Skyline Queries by PM-treeTomáš Skopal, Jakub Lokoč — 2010
Web Service MiningGeorge Zheng, Athman Bouguettaya — 2010
Computing k-Regret Minimizing SetsSean Chester, Alex Thomo, S. Venkatesh — 2014
Formalization for natural language fuzzy queries and crisp multi-criteria queriesWaheed Aslam Ghumman, Susana Muñoz-Hernández — 2010
Properties and Applications of Diamond CubesHazel Webb — 2007
On the Definition of Extended Norms and Co-norms to Aggregate Fuzzy Bipolar ConditionsLudovic Liétard, Daniel Rocacher — 2009
Query processing Algorithm in Wireless Sensor NetworksSungsuk Kim, Yang Sun — 2009
Fuzziness as a Model of User Preference in Semantic Web SearchVeronika Vaneková, Peter Vojtáš — 2009

Related papers

A novel Tolerant Skyline Operator for decision supportJunyi Chai, James N.K. Liu, Dehong Gao — 2012
A STUDY ON CONTROL METHOD OF URBAN SKYLINE IN JAPANESE CITIESRika UMETSU, Junichiro Asano — 2012
Analysis of the Visual Quality of Riverfront Skyline Through the Feature of Height and Spatial Arrangement of Tall BuildingAyu Wandira Puspitasari, Jong-Wook Kwon — 2019
A novel approach for selecting the top skyline under users' referencesChang Xu, Yunjun Gao — 2010
Adaptive Mining of Sparse Skyline over Data StreamSu Liang — 2008
On answering why-not questions in reverse skyline queriesMd. Saiful Islam, Rui Zhou, Chengfei Liu — 2013
Improvement on calculation of generalized absolute grey relational grade based on the point-wise annihilating operatorDai Qi-hua, Yongming Chen — 2009