GDPS: An Efficient Approach for Skyline Queries over Distributed Uncertain Data

Big Data Research

Volumn 1, Issue , 2014, Pages 23-36

  Li, Xiaoyong ^a   Wang, Yijie ^a   Li, Xiaoling ^a   Wang, Xiaowei ^a   Yu, Jie ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Distributed query; Grid summary; Probabilistic skyline; Uncertain data

Indexed keywords

BIG DATA; DECISION MAKING; DIGITAL STORAGE; QUERY PROCESSING;

DATABASE COMMUNITY; DISTRIBUTED QUERY; GRID SUMMARY; MULTI CRITERIA DECISION-MAKING; MULTICRITERIA DECISION-MAKING; MULTICRITERION DECISION MAKINGS; PROBABILISTIC SKYLINE; PROBABILISTICS; SKYLINE QUERY; UNCERTAIN DATAS;

INFORMATION MANAGEMENT;

EID: 84918813362     PISSN: None     EISSN: 22145796     Source Type: Journal    
DOI: 10.1016/j.bdr.2014.07.003     Document Type: Article

References (53)

1. Ré C., Dalvi N., Suciu D. Efficient top-kquery evaluation on probabilistic data, in: Proceedings of the 23rd IEEE International Conference on Data Engineering (ICDE), IEEE, 2007, pp.886-895.
2. Tran T., Sutton C., Cocci R., Nie Y., Diao Y., Shenoy P. Probabilistic inference over RFID streams in mobile environments. Proceedings of 25th IEEE International Conference on Data Engineering (ICDE) 2009, 1096-1107.
3. Gupta R., Sarawagi S. Creating probabilistic databases from information extraction models. Proceedings of the International Conference on Very Large Data Bases (VLDB) 2006.
4. Chen L., Özsu M., Oria V. Robust and fast similarity search for moving object trajectories. Proceedings of the ACM International Conference on Management of Data (SIGMOD) 2005, 491-502.
5. Pei J., Hua M., Tao Y., Lin X. Query answering techniques on uncertain and probabilistic data: tutorial summary. Proceedings of ACM SIGMOD 2008, 1357-1364.
6. Sun X., Li M., Wang H. A family of enhanced (l, α)-diversity models for privacy preserving. Future Gener. Comput. Syst. 2011, 27:348-356.
7. Börzsönyi S., Kossmann D., Stocker K. The skyline operator. Proceedings of the IEEE International Conference on Data Engineering (ICDE) 2001, 421-430.
8. Pei J., Jiang B., Lin X., Yuan Y. Probabilistic skylines on uncertain data. Proceedings of the International Conference on Very Large Data Bases (VLDB) 2007, 15-26.
9. Lian X., Chen L. Monochromatic and bichromatic reverse skyline search over uncertain data. Proceedings of the ACM International Conference on Management of Data (SIGMOD) 2008, 213-226.
10. Böhm C., Fiedler F., Oswald A., Plant C., Wackersreuther B. Probabilistic skyline queries. Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM) 2009, 651-660.
11. Atallah M., Qi Y. Computing all skyline probabilities for uncertain data. Proceedings of the ACM Symposium on Principles of Database Systems (PODS) 2009, 279-287.
12. Christian B., Frank F., Annahita O. Computing all skyline probabilitiesfor uncer-tain data, in: Proceedings of the IEEE International Conference on Data Mining (CIKM), ACM, 2009
13. Zhang W., Lin X., Zhang Y., Wang W., Yu J. Probabilistic skyline operator over sliding windows. Proceedings of the IEEE International Conference on Data Engineering (ICDE) 2009, 1060-1071.
14. Atallah M., Qi Y., Yuan H. Asymptotically efficient algorithms for skyline probabilities of uncertain data. ACM Trans. Database Syst. 2011, 36(2):12.
15. Deshpande A., Guestrin C., Madden S., Hellerstein J., Hong W. Model-driven data acquisition in sensor networks. Proceedings of the International Conference on Very Large Data Bases (VLDB) 2004.
16. Alicherry M., Lakshman T. Network aware resource allocation in distributed clouds. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) 2012, 963-971.
17. Deng K., Zhou X., Shen H. Multi-source skyline query processing in road net-works, in: Proceedings of the IEEE International Conference on Data Engineering (ICDE), IEEE, 2007, pp.796-805
18. Wang Yijie, Li Sijun Research and performance evaluation of data replication technology in distributed storage systems. Comput. Math. Appl. 2006, 51(11):1625-1632.
19. Li F., Yi K., Ranking distributed probabilistic data, in: Proceedings of the International Conference on Management of Data (SIGMOD), ACM, 2009.
20. Ye M., Liu X., Lee W., Lee D. Probabilistic top-k query processing in distributed sensor networks. Proceedings of the IEEE International Conference on Data Engineering (ICDE) 2010.
21. Deng L., Wang F., Huang B. Probabilistic threshold join over distributed uncer-tain data, in: Proceedings of the International Conference on Web-Age Infor-mation Management (WAIM), Springer, 2011, pp.68-80.
22. Garg S., Versteeg S., Buyya R. A framework for ranking of cloud computing services. Future Gener. Comput. Syst. 2013, 29(4):1012-1023.
23. Wang S., Ooi B., Tung A., Xu L. Efficient skyline query processing on peer-to-peer networks, in: Proceedings of the IEEE International Conference on Data Engineering (ICDE), IEEE, 2007, pp.1126-1135
24. Vlachou A., Doulkeridis C., Kotidis Y., Vazirgiannis M. Skypeer: efficient subspace skyline computation over distributed data, in: Proceedings of the 23rd IEEE International Conference on Data Engineering (ICDE), IEEE, 2007, pp.416-425.
25. Cui B., Lu H., Xu Q., Chen L., Dai Y., Zhou Y. Parallel distributed processing of constrained skyline queries by filtering. IEEE Trans. Knowl. Data Eng. 2008, 21(7):546-555.
26. Chen L., Cui B., Lu H., Xu L., Xu Q. iSky: efficient and progressive skyline computing in a structured P2P network, in: Proceedings of the 28th IEEE In-ternational Conference on Distributed Computing Systems (ICDCS), IEEE, 2008, pp.160-167
27. Zhu L., Tao Y., Zhou S. Distributed skyline retrieval with low bandwidth consumption. IEEE Trans. Knowl. Data Eng. 2009, 384-400.
28. Balke W., Güntzer U., Zheng J. Efficient distributed skylining for web information systems. Proceedings of the International Conference on Extending Database Technology (EDBT) 2004.
29. Sun S., Huang Z., Zhong H., Dai D., Liu H., Li J. Efficient monitoring of skyline queries over distributed data streams. Knowl. Inf. Syst. 2010, 25(3):575-606.
30. Huang Z., Jensen C., Lu H., Ooi B. Skyline queries against mobile lightweight devices in MANETs, in: Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE), IEEE, 2006, p.66.
31. Xin J., Wang G., Chen L., Zhang X., Wang Z. Continuously maintaining sliding window skylines in a sensor network. Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA) 2007.
32. Ding X., Jin H. Efficient and progressive algorithms for distributed skyline queries over uncertain data. IEEE Trans. Knowl. Data Eng. 2012, 24(8):1448-1462.
33. Wang X., Jia Y. Grid-based probabilistic skyline retrieval on distributed uncertain data. Proceedings of the International Conference on Database Systems for Advanced Applications Workshops (DASFAAW) 2011, 538-547.
34. Hose K., Vlachou A. A survey of skyline processing in highly distributed environments. VLDB J. 2012, 21(3):359-384.
35. Wang Y., Li X., Li X., Wang Y. A survey of queries over uncertain data. Knowl. Inf. Syst. 2013, 37(3):485-530.
36. Hose K., Lemke C., Sattler K. Processing relaxed skylines in PDMS using distributed data summaries. Proceedings of the 15th ACM International Conference on Information and Knowledge Management (CIKM) 2006, 425-434. ACM.
37. Wu E., Diao Y., Rizvi S. High-performance complex event processing over streams. Proceedings of the International Conference on Management of Data (SIGMOD) 2006, 407-418. ACM.
38. Vlachou A., Doulkeridis C., Kotidis Y., Vazirgiannis M. Efficient routing of subspace skyline queries over highly distributed data. IEEE Trans. Knowl. Data Eng. 2010, 22(12):1694-1708.
39. Fotiadou K., Pitoura E. Bitpeer: continuous subspace skyline computation with distributed bitmap indexes. Proceedings of the International Workshop on Data Management in Peer-to-Peer Systems (DaMaP) 2008, 35-42. ACM.
40. Wang S., Vu Q., Ooi B., Tung A., Xu L. Skyframe: a framework for skyline query processing in peer-to-peer systems. VLDB J. 2009, 18(1):345-362.
41. Rocha-Junior J., Vlachou A., Doulkeridis C., Nørvåg K. Agids: a grid-based strategy for distributed skyline query processing. Proceedings of the Data Management in Grid and Peer-to-Peer Systems (Globe) 2009.
42. Rocha-Junior J., Vlachou A., Doulkeridis C., Nørvåg K. Efficient execution plans for distributed skyline query processing. Proceedings of the 14th International Conference on Extending Database Technology (EDBT) 2011, 271-282. ACM.
43. Ratnasamy S., Francis P., Handley M., Karp R., Shenker S. A scalable content-addressable network. Proceedings of the ACM International Conference on the Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM) 2001.
44. Jagadish H., Ooi B., Vu Baton Q. A balanced tree structure for peer-to-peer networks. Proceedings of the International Conference on Very Large Data Bases (VLDB), VLDB Endowment 2005, 661-672.
45. Yang Y., Wang Y. Towards estimating expected sizes of probabilistic skylines. Sci. China, Ser. F, Inf. Sci. 2011, 54(12):2554-2564.
46. Böhm C., Pryakhin A., Schubert M. The Gauss-tree: efficient object identification in databases of probabilistic feature vectors. Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE) 2006.
47. X. Li, Y. Wang, X. Li, Y. Wang, Parallelizing skyline queries over uncertain data streams with sliding window partitioning and grid index, Knowl. Inf. Syst., . doi:10.1007/s10115-013-0725-8.
48. Sarma A., Benjelloun O., Halevy A., Widom J. Working models for uncertain data. Proceedings of the IEEE International Conference on Data Engineering (ICDE) 2006.
49. Tao Y., Xiao X., Cheng R. Range search on multidimensional uncertain data. ACM Trans. Database Syst. 2007, 32(3):15-63.
50. Soliman M., Ilyas I., Chang K. Probabilistic top-k and ranking-aggregate queries. ACM Trans. Database Syst. 2008, 33(3):1-54.
51. Dalvi N., Suciu D. Efficient query evaluation on probabilistic databases. VLDB J. 2007, 16(4):523-544.
52. Ge T., Zdonik S., Madden S. Top-k queries on uncertain data: on score distribution and typical answers. Proceedings of the ACM International Conference on Management of Data (SIGMOD) 2009.
53. Li X., Wang Y., Li X., Wang Y. Parallel skyline queries over uncertain data streams in cloud computing environments. Int. J. Web Grid Serv. 2014, 10(1):24-53.