loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Data Engineering (ICDE'03)
Skyline with Presorting
Bangalore, India
March 05-March 08
ISBN: 0-7803-7665-X
ASCII Text
x 
 
Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang, "Skyline with Presorting," Data Engineering, International Conference on, pp. 717, 19th International Conference on Data Engineering (ICDE'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/ICDE.2003.1260846,
author = {Jan Chomicki and Parke Godfrey and Jarek Gryz and Dongming Liang},
title = {Skyline with Presorting},
journal ={Data Engineering, International Conference on},
volume = {0},
year = {2003},
issn = {1063-6382},
pages = {717},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2003.1260846},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Engineering, International Conference on
TI - Skyline with Presorting
SN - 1063-6382
SP
EP
A1 - Jan Chomicki,
A1 - Parke Godfrey,
A1 - Jarek Gryz,
A1 - Dongming Liang,
PY - 2003
KW - null
VL - 0
JA - Data Engineering, International Conference on
ER -
 
Jan Chomicki, University at Buffalo, NY
Parke Godfrey, The College of William and Mary, VA; York University, Toronto, ON
Jarek Gryz, York University, Toronto, ON
Dongming Liang, York University, Toronto, ON
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 settng. We propose a skyline algorithm, SFS, based on presorting that is general, for use with any skyline query, efficient, and well behaved in a relational setting.
Citation:
Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang, "Skyline with Presorting," icde, pp.717, 19th International Conference on Data Engineering (ICDE'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.