
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Xiaofeng Ding, Hai Jin, "Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 8, pp. 14481462, Aug., 2012.  
BibTex  x  
@article{ 10.1109/TKDE.2011.77, author = {Xiaofeng Ding and Hai Jin}, title = {Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {24}, number = {8}, issn = {10414347}, year = {2012}, pages = {14481462}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.77}, 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  Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data IS  8 SN  10414347 SP1448 EP1462 EPD  14481462 A1  Xiaofeng Ding, A1  Hai Jin, PY  2012 KW  Skyline KW  distributed database KW  uncertain data. VL  24 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] F. Li, K. Yi, and J. Jestes, "Ranking Distributed Probabilistic Data," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '09), June 2009.
[2] W. Zhang, X. Lin, Y. Zhang, W. Wang, and J. Yu, "Probabilistic Skyline Operator over Sliding Windows," Proc. IEEE 25th Int'l Conf. Data Eng. (ICDE '09), pp. 305316, Mar. 2009.
[3] Y. Yuan, X. Lin, Q. Liu, W. Wang, J.X. Yu, and Q. Zhang, "Efficient Computation of the Skyline Cube," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB '05), pp. 241252, 2005.
[4] X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang, "Selecting Stars: The K Most Representative Skyline Operator," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE '07), pp. 8695, 2007.
[5] S. Borzsonyi, D. Kossmann, and K. Stocker, "The Skyline Operator," Proc. 17th Int'l Conf. Data Eng. (ICDE '01), pp.421430, 2001.
[6] X. Lian and L. Chen, "Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Database," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 213226, 2008.
[7] X. Lian and L. Chen, "Probabilistic Ranked Queries in Uncertain Databases," Proc. Int'l Conf. Extending Database Technology (EDBT '08), pp. 511522, 2008.
[8] M. Hua, J. Pei, W. Zhang, and X. Lin, "Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2008.
[9] R. Jampani, F. Xu, M. Wu, L.L. Perez, C.M. Jermaine, and P.J. Haas, "MCDB: A Monte Carlo Approach to Managing Uncertain Data," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2008.
[10] A. Guttman, "RTrees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 4757, 1984.
[11] D. Papadias, Y. Tao, G. Fu, and B. Seeger, "An optimal and Progressive Algorithm for Skyline Queries," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 467478, 2003.
[12] G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi, "Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2005.
[13] R. Huebsch, M. Garofalakis, J.M. Hellerstein, and I. Stoica, "Sharing Aggregate Computation for Distributed Queries," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2007.
[14] S. Wang, Q.H. Vu, B.C. Ooi, A.K.H. Tung, and L. Xu, "Skyframe: A Framework for Skyline Query Processing in PeertoPeer Systems," The VLDB J., vol. 18, pp. 345362., 2009.
[15] S. Michel, P. Triantafillou, and G. Weikum, "KLEE: A Framework for Distributed Topk Query Algorithms," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2005.
[16] I. Sharfman, A. Schuster, and D. Keren, "A Geometric Approach to Monitoring Threshold Functions over Distributed Data Streams," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2006.
[17] B. Babcock and C. Olston, "Distributed Topk Monitoring," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2003.
[18] A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong, "ModelDriven Data Acquisition in Sensor Networks," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2004.
[19] N. Dalvi and D. Suciu, "Efficient Query Evaluation On Probabilistic Databases," The VLDB J., vol. 16, no. 4, pp. 523544, 2007.
[20] K. Deng, X. Zhou, and H.T. Shen, "MultiSource Skyline Query Processing in Road Networks," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE '07), 2007.
[21] A. Vlachou, C. Doulkeridis, and Y. Kotidis, "AngleBased Space Partitioning for Efficient Parallel Skyline Computation," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2008.
[22] L. Zhu, Y. Tao, and S. Zhou, "Distributed Skyline Retrieval with Low Bandwidth Consumption," IEEE Trans. Knowledge and Data Eng., vol. 21, no. 3, pp. 384400, Mar. 2009.
[23] W.T. Balke, U. Guntzer, and J.X. Zheng, "Efficient Distributed Skylining for Web Information Systems," Proc. Ninth Int'l Conf. Extending Database Technology (EDBT '04), pp.256273, 2004.
[24] A. Vlachou, C. Doulkeridis, Y. Kotidis, and M. Vazirgiannis, "Skypeer: Efficient Subspace Skyline Computation over Distributed Data," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE '07), pp. 416425, 2007.
[25] P. Wu, C. Zhang, and Y. Feng, "Parallelizing Skyline Queries for Scalable Distribution," Proc. Int'l Conf. Extending Database Technology (EDBT '05), pp.112130, 2005.
[26] J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic Skylines on Uncertain Data," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2007.
[27] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker, "A Scalable ContentAddressable Network," Proc. ACM SIGCOMM Int'l Conf. Data Comm., 2001.
[28] H.V. Jagadish, B.C. Ooi, and Q.H. Vu, "Baton: A Balanced Tree Structure for PeertoPeer Networks," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 661672, 2005.
[29] A. Vlachou, C. Doulkeridis, K. Norvag, and M. Vazirgiannis, "On Efficient Topk Query Processing in Highly Distributed Environments," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2008.
[30] W.T. Balke, W. Nejdl, W. Siberski, and U. Thaden, "Progressive Distributed Topk Retrieval in PeertoPeer Networks," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 174185, 2005.
[31] L. Chen, B. Cui, H. Lu, L. Xu, and Q. Xu, "iSky: Efficient and Progressive Skyline Computing in a Structured P2P Network," Proc. IEEE 28th Int'l Conf. Distributed Computing Systems (ICDCS), 2008.
[32] X. Ding and H. Jin, "Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 149158, 2010.
[33] B. Cui, L. Chen, L. Xu, H. Lu, G. Song, and Q. Xu, "Efficient Skyline Computation in Structured PeertoPeer Systems," IEEE Trans. Knowledge and Data Eng., vol. 21, no. 7, pp. 10591072, July 2009.
[34] L. Chen, B. Cui, and H. Lu, "Constrained Skyline Query Processing against Distributed Data Sites," IEEE Transaction on Data and Knowledge Eng., vol. 23, no. 2, pp. 204217, Feb. 2011.
[35] Z. Zhang, Y. Yang, R. Cai, D. Papadias, and A. Tung, "KernelBased Skyline Cardinality Estimation," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2009.