Sciweavers

DATESO
2010
153views Database» more  DATESO 2010»
13 years 3 months ago
Answering Metric Skyline Queries by PM-tree
Abstract. The task of similarity search in multimedia databases is usually accomplished by range or k nearest neighbor queries. However, the expressing power of these "single-...
Tomás Skopal, Jakub Lokoc
PKDD
2004
Springer
118views Data Mining» more  PKDD 2004»
13 years 10 months ago
Mining Thick Skylines over Large Databases
Abstract. People recently are interested in a new operator, called skyline [3], which returns the objects that are not dominated by any other objects with regard to certain measure...
Wen Jin, Jiawei Han, Martin Ester
ICDE
2008
IEEE
150views Database» more  ICDE 2008»
13 years 11 months ago
Skyline-join in distributed databases
— The database research community has recently recognized the usefulness of skyline query. As an extension of existing database operator, the skyline query is valuable for multi-...
Dalie Sun, Sai Wu, Jianzhong Li, Anthony K. H. Tun...
SIGMOD
2008
ACM
126views Database» more  SIGMOD 2008»
14 years 5 months ago
On efficient top-k query processing in highly distributed environments
Lately the advances in centralized database management systems show a trend towards supporting rank-aware query operators, like top-k, that enable users to retrieve only the most ...
Akrivi Vlachou, Christos Doulkeridis, Kjetil N&osl...
ICDE
2003
IEEE
183views Database» more  ICDE 2003»
14 years 6 months ago
Skyline with Presorting
There has been interest recently in skyline queries, also called Pareto queries, on relational databases. Relational query languages do not support search for "best" tupl...
Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming ...
ICDE
2006
IEEE
168views Database» more  ICDE 2006»
14 years 6 months ago
Robust Cardinality and Cost Estimation for Skyline Operator
Incorporating the skyline operator inside the relational engine requires solving the cardinality estimation and the cost estimation problem, hitherto unaddressed. We propose robus...
Surajit Chaudhuri, Nilesh N. Dalvi, Raghav Kaushik
ICDE
2007
IEEE
159views Database» more  ICDE 2007»
14 years 6 months ago
The Multi-Relational Skyline Operator
Most of the existing work on skyline query has been extensively used in decision support, recommending systems etc, and mainly focuses on the efficiency issue for a single table. ...
Wen Jin, Martin Ester, Zengjian Hu, Jiawei Han