Results 211 to 220 of about 14,247 (264)
Skyline Diagram: Efficient Space Partitioning for Skyline Queries [PDF]
IEEE Transactions on Knowledge and Data Engineering, 2021 Skyline queries are important in many application domains. In this paper, we propose a novel structure Skyline Diagram, which given a set of points, partitions the plane into a set of regions, referred to as skyline polyominos. All query points in the same skyline polyomino have the same skyline query results.
Li Xiong, Jian Pei, Jinfei Liu
exaly +3 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Proceedings of the 21st ACM international conference on Information and knowledge management, 2012
We formulate and investigate the novel problem of finding the skyline k-tuple groups from an n-tuple dataset - i.e., groups of k tuples which are not dominated by any other group of equal size, based on aggregate-based group dominance relationship. The major technical challenge is to identify effective anti-monotonic properties for pruning the search ...
Nan Zhang 0004 +4 more
openaire +1 more source
We formulate and investigate the novel problem of finding the skyline k-tuple groups from an n-tuple dataset - i.e., groups of k tuples which are not dominated by any other group of equal size, based on aggregate-based group dominance relationship. The major technical challenge is to identify effective anti-monotonic properties for pruning the search ...
Nan Zhang 0004 +4 more
openaire +1 more source
Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), 2004
The skyline, or Pareto, operator selects those tuples that are not dominated by any others. Extending relational systems with the skyline operator would offer a basis for handling preference queries. Good algorithms are needed for skyline, however, to make this efficient in a relational setting.
Jan Chomicki +3 more
openaire +1 more source
The skyline, or Pareto, operator selects those tuples that are not dominated by any others. Extending relational systems with the skyline operator would offer a basis for handling preference queries. Good algorithms are needed for skyline, however, to make this efficient in a relational setting.
Jan Chomicki +3 more
openaire +1 more source
U-Skyline: A New Skyline Query for Uncertain Databases
IEEE Transactions on Knowledge and Data Engineering, 2013The skyline query, aiming at identifying a set of skyline tuples that are not dominated by any other tuple, is particularly useful for multicriteria data analysis and decision making. For uncertain databases, a probabilistic skyline query, called P-Skyline, has been developed to return skyline tuples by specifying a probability threshold.
De-Nian Yang, Wang-Chien Lee
exaly +2 more sources
Proceedings of the 13th Participatory Design Conference: Short Papers, Industry Cases, Workshop Descriptions, Doctoral Consortium papers, and Keynote abstracts - Volume 2, 2014
This installation at the 13th Participatory Design Conference (PDC) is based on a site-specific project to establish a space in Windhoek, Namibia, devoted to outdoor performance and the display of outdoor sculptures. For this purpose we designed an amphitheatre space called "The Skyline Theatre".
Kathryn Müller +2 more
openaire +1 more source
This installation at the 13th Participatory Design Conference (PDC) is based on a site-specific project to establish a space in Windhoek, Namibia, devoted to outdoor performance and the display of outdoor sculptures. For this purpose we designed an amphitheatre space called "The Skyline Theatre".
Kathryn Müller +2 more
openaire +1 more source
ACM Transactions on Database Systems, 2012
In many applications involving multiple criteria optimal decision making, users may often want to make a personal trade-off among all optimal solutions for selecting one object that fits best their personal needs. As a key feature, the skyline in a multidimensional space provides the minimum set of candidates for such purposes by removing ...
Wenjie Zhang 0001 +4 more
openaire +1 more source
In many applications involving multiple criteria optimal decision making, users may often want to make a personal trade-off among all optimal solutions for selecting one object that fits best their personal needs. As a key feature, the skyline in a multidimensional space provides the minimum set of candidates for such purposes by removing ...
Wenjie Zhang 0001 +4 more
openaire +1 more source
Proceedings 17th International Conference on Data Engineering, 2002
We propose to extend database systems by a Skyline operation. This operation filters out a set of interesting points from a potentially large set of data points. A point is interesting if it is not dominated by any other point. For example, a hotel might be interesting for somebody traveling to Nassau if no other hotel is both cheaper and closer to the
Stephan Börzsönyi +2 more
openaire +1 more source
We propose to extend database systems by a Skyline operation. This operation filters out a set of interesting points from a potentially large set of data points. A point is interesting if it is not dominated by any other point. For example, a hotel might be interesting for somebody traveling to Nassau if no other hotel is both cheaper and closer to the
Stephan Börzsönyi +2 more
openaire +1 more source
Information Sciences, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hyeonseung Im
exaly +4 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hyeonseung Im
exaly +4 more sources
2011
There is a strong demand for a deep personalization of search systems for many Internet applications. In this respect the proper handling of user preferences plays an important role. Here we focus on the efficient evaluation of the Pareto preference operator for structured data in very large databases.
Markus Endres, Werner Kießling
openaire +2 more sources
There is a strong demand for a deep personalization of search systems for many Internet applications. In this respect the proper handling of user preferences plays an important role. Here we focus on the efficient evaluation of the Pareto preference operator for structured data in very large databases.
Markus Endres, Werner Kießling
openaire +2 more sources
Skyline and reverse skyline query processing in SpatialHadoop
Data & Knowledge Engineering, 2019Abstract In this paper, we study the problem of skyline and reverse skyline computation using SpatialHadoop, an extension of Hadoop that enhances its capabilities with spatial awareness. The exploitation of spatial indexing structures and the spatial properties of data can exploit MapReduce-based methods by reducing the reading, writing ...
Christos Kalyvas, Manolis Maragoudakis
openaire +1 more source