
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Hua Lu, Christian S. Jensen, Zhenjie Zhang, "Flexible and Efficient Resolution of Skyline Query Size Constraints," IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 7, pp. 9911005, July, 2011.  
BibTex  x  
@article{ 10.1109/TKDE.2010.47, author = {Hua Lu and Christian S. Jensen and Zhenjie Zhang}, title = {Flexible and Efficient Resolution of Skyline Query Size Constraints}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {23}, number = {7}, issn = {10414347}, year = {2011}, pages = {9911005}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2010.47}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Flexible and Efficient Resolution of Skyline Query Size Constraints IS  7 SN  10414347 SP991 EP1005 EPD  9911005 A1  Hua Lu, A1  Christian S. Jensen, A1  Zhenjie Zhang, PY  2011 KW  Skyline queries KW  query processing KW  database management. VL  23 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] J.L. Bentley, K.L. Clarkson, and D.B. Levine, "Fast Linear ExpectedTime Algorithms for Computing Maxima and Convex Hulls," Proc. First Ann. ACMSIAM Symp. Discrete Algorithms (SODA), pp. 179187, 1990.
[2] I. Bartolini, P. Ciaccia, and M. Patella, "Efficient SortBased Skyline Evaluation," ACM Trans. Database Systems, vol. 33, no. 4, pp. 149, 2008.
[3] J.L. Bentley, H.T. Kung, M. Schkolnick, and C.D. Thompson, "On the Average Number of Maxima in a Set of Vectors and Applications," J. ACM, vol. 25, no. 4, pp. 536543, 1978.
[4] H. Blunck and J. Vahrenhold, "InPlace Algorithms for Computing (Layers of) Maxima," Proc. Scandinavian Workshop Algorithm Theory (SWAT), pp. 363374, 2006.
[5] S. Borzonyi, D. Kossmann, and K. Stocker, "The Skyline Operator," Proc. Int'l Conf. Data Eng. (ICDE), pp. 421430, 2001.
[6] C.Y. Chan, H. Jagadish, K.L. Tan, A.K. Tung, and Z. Zhang, "Finding KDominant Skylines in High Dimensional Space," Proc. ACM SIGMOD, pp. 503514, 2006.
[7] C.Y. Chan, H. Jagadish, K.L. Tan, A.K. Tung, and Z. Zhang, "On High Dimensional Skylines," Proc. Int'l Conf. Extending Database Technology (EDBT), pp. 478495, 2006.
[8] Y.C. Chang, L. Bergman, V. Castelli, C.S. Li, M.L. Lo, and J.R. Smith, "The Onion Technique: Indexing for Linear Optimization Queries," Proc. ACM SIGMOD, pp. 391402, 2000.
[9] J. Chomicki, "Preference Formulas in Relational Queries," ACM Trans. Database Systems, vol. 28, no. 4, pp. 427466, 2003.
[10] J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with Presorting," Proc. Int'l Conf. Data Eng. (ICDE), pp. 717719, 2003.
[11] B. Cui, H. Lu, Q. Xu, L. Chen, Y. Dai, and Y. Zhou, "Parallel Distributed Processing of Constrained Skyline Queries by Filtering," Proc. Int'l Conf. Data Eng. (ICDE), pp. 546555, 2008.
[12] P. Godfrey, R. Shipley, and J. Gryz, "Maximal Vector Computation in Large Data Sets," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 229240, 2005.
[13] G. Hjaltason and H. Samet, "Distance Browsing in Spatial Database," ACM Trans. Database Systems, vol. 24, no. 2, pp. 265318, 1999.
[14] Z. Huang, C.S. Jensen, H. Lu, and B.C. Ooi, "Skyline Queries against Mobile Lightweight Devices in MANETs," Proc. Int'l Conf. Data Eng. (ICDE), p. 66, 2006.
[15] W. Jin, M. Ester, and J. Han, "Efficient Processing of Ranked Queries with Sweeping Selection," Proc. European Conf. Principles and Practice of Knowledge Discovery in Databases (PKDD), pp. 527535, 2005.
[16] W. Jin, J. Han, and M. Ester, "Mining Thick Skylines over Large Databases," Proc. European Conf. Principles and Practice of Knowledge Discovery in Databases (PKDD), pp. 255266, 2004.
[17] V. Koltun and C.H. Papadimitriou, "Approximately Dominating Representatives," Proc. Int'l Conf. Data Theory (ICDT), pp. 204214, 2005.
[18] D. Kossmann, F. Ramsak, and S. Rost, "Shooting Stars in the Sky: An Online Algorithm for Skyline Queries," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 275286, 2002.
[19] H.T. Kung, F. Luccio, and F.P. Preparata, "On Finding the Maxima of a Set of Vectors," J. ACM, vol. 22, no. 4, pp. 469476, 1975.
[20] P. Larson and H.Z. Yang, "Computing Queries from Derived Relations," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 259269, 1985.
[21] X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang, "Selecting Stars: The k Most Representative Skyline Operator," Proc. Int'l Conf. Data Eng. (ICDE), pp. 8695, 2007.
[22] D. Papadias, Y. Tao, G. Fu, and B. Seeger, "An Optimal and Progressive Algorithm for Skyline Queries," Proc. SIGMOD, pp. 467478, 2003.
[23] D. Papadias, Y. Tao, G. Fu, and B. Seeger, "Progressive Skyline Computation in Database Systems," ACM Trans. Database Systems, vol. 30, no. 1, pp. 4182, 2005.
[24] Y. Tao, L. Ding, X. Lin, and J. Pei, "DistanceBased Representative Skyline," Proc. Int'l Conf. Data Eng. (ICDE), pp. 892903, 2009.
[25] K.L. Tan, P.K. Eng, and B.C. Ooi, "Efficient Progressive Skyline Computation," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 301310, 2001.
[26] A. Vlachou, C. Doulkeridis, K. Nørvåg, and M. Vazirgiannis, "SkylineBased PeerToPeer Topk Query Processing," Proc. Int'l Conf. Data Eng. (ICDE), pp. 14211423, 2008.
[27] T. Xia, D. Zhang, and Y. Tao, "On Skylining with Flexible Dominance Relation," Proc. Int'l Conf. Data Eng. (ICDE), pp. 13971399, 2008.
[28] M.L. Yiu and N. Mamoulis, "Efficient Processing of Topk Dominating Queries on MultiDimensional Data," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 483494, 2007.
[29] Z. Zhang, X. Guo, H. Lu, A.K. Tung, and N. Wang, "Discovering Strong Skyline Points in High Dimensional Spaces," Proc. ACM Int'l Conf. Information and Knowledge Management (CIKM), pp. 247248, 2005.
[30] S. Zhang, N. Mamoulis, and D.W. Cheung, "Scalable Skyline Computation Using ObjectBased Space Partitioning," Proc. SIGMOD, pp. 483494, 2009.