Dynamic skyline queries in large graphs

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

Volumn 5982 LNCS, Issue PART 2, 2010, Pages 62-78

  Zou, Lei ^a   Chen, Lei ^b   Özsu, M Tamer ^c   Zhao, Dongyan ^a,d  

^a PEKING UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c UNIVERSITY OF WATERLOO   (Canada)

^d BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DYNAMIC SKYLINE QUERY; DYNAMIC SKYLINES; EUCLIDEAN SPACES; FALSE NEGATIVES; GRAPH PROPERTIES; INDEX STRUCTURE; ORDERS OF MAGNITUDE; REFINEMENT STEP;

QUERY PROCESSING;

EID: 78650426560     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12098-5_5     Document Type: Conference Paper

References (16)

1. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE (2001).
2. Chan, E.P.F., Lim, H.: Optimization and evaluation of shortest path queries. VLDB J. 16(3) (2007).
3. Chen, L., Lian, X.: Dynamic skyline queries in metric spaces. In: EDBT (2008).
4. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms.MIT Press, Cambridge (2001).
5. Deng, K., Zhou, X., Shen, H.T.: Multi-source skyline query processing in road networks. In: ICDE (2007).
6. Fuhry, D., Jin, R., Zhang, D.: Efficient skyline computation in metric space. TR-KSU-CS-2008-02, Department of Computer Science Kent State University (2008).
7. Jing, N., Huang, Y.-W., Rundensteiner, E.A.: Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation. IEEE Trans. Knowl. Data Eng. 10(3) (1998).
8. Jung, S., Pramanik, S.: An efficient path computation model for hierarchically structured topographical road maps. IEEE Trans. Knowl. Data Eng. 14(5) (2002).
9. Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: VLDB (2002).
10. Lee, K.C.K., Zheng, B., Li, H., Lee, W.-C.: Approaching the skyline in z order. In: VLDB (2007).
11. Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD (2003).
12. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: VLDB (2003).
13. Samet, H., Alborzi, J.S.H.: Scalable network distance browsing in spatial databases. In: SIGMOD (2008).
14. Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB (2006).
15. Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB (2001).
16. Tong, H., Faloutsos, C.: Center-piece subgraphs: Problem definition and fast solutions. In: SIGKDD (2006).