Discovering the most potential stars in social networks with Infra-Skyline queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7235 LNCS, Issue , 2012, Pages 134-145

  Peng, Zhuo ^a,b   Wang, Chaokun ^a,b   Han, Lu ^a,b   Hao, Jingchao ^a,b   Ou, Xiaoping ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Infra skyline; Member Promotion; Promotion Boundary; SNA

Indexed keywords

INFRA-SKYLINE; MEMBER PROMOTION; MINIMUM COST; MULTI OBJECTIVE; PROMOTION BOUNDARY; RAPID DEVELOPMENT; SKYLINE OPERATOR; SNA; SOCIAL NETWORKS; SYNTHETIC DATASETS;

ALGORITHMS;

SOCIAL NETWORKING (ONLINE);

EID: 84859708981     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29253-8_12     Document Type: Conference Paper

References (15)

1. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421-430 (2001)
2. Chen, L., Lian, X.: Dynamic skyline queries in metric spaces. In: EDBT, pp. 333-343 (2008)
3. Deng, K., Zhou, X., Shen, H.T.: Multi-source skyline query processing in road networks. In: ICDE, pp. 796-805 (2007)
4. Fuhry, D., Jin, R., Zhang, D.: Efficient skyline computation in metric space. In: EDBT, pp. 1042-1051 (2009)
5. Jang, S., Park, C., Yoo, J.: Skyline Minimum Vector. In: APWeb, pp. 358-360 (2010)
6. Jin, W., Han, J., Ester, M.: Mining Thick Skylines over Large Databases. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 255-266. Springer, Heidelberg (2004)
7. Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: VLDB, pp. 275-286 (2002)
8. Kung, H., Luccio, F., Preparata, F.: On finding the maxima of a set of vectors. Journal of the ACM (JACM) 22(4), 469-476 (1975)
9. Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD, pp. 467-478 (2003)
10. Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM TODS 30(1), 41-82 (2005)
11. Peng, Z., Wang, C., Han, L., Hao, J., Bai, Y.: Discovering the Most Potential Stars in Social Networks. In: Proceedings of the Third International Conference on Emerging Databases, Incheon, Korea (August 2011)
12. Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB, pp. 751-762 (2006)
13. Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB, pp. 301-310 (2001)
14. Wu, T., Xin, D., Mei, Q., Han, J.: Promotion analysis in multi-dimensional space. PVLDB 2(1), 109-120 (2009)
15. Zou, L., Chen, L., özsu, M.T., Zhao, D.: Dynamic Skyline Queries in Large Graphs. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5982, pp. 62-78. Springer, Heidelberg (2010)