Parallel distributed processing of constrained skyline queries by filtering

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 546-555

  Cui, Bin ^a   Lu, Hua ^b   Xu, Quanqing ^a   Chen, Lijiang ^a   Dai, Yafei ^a   Zhou, Yongluan ^c  

^a PEKING UNIVERSITY   (China)

^b AALBORG UNIVERSITY   (Denmark)

^c EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; INDEXING (OF INFORMATION); QUERY PROCESSING; TECHNOLOGY;

DATA ENGINEERING; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED SITES; INTERNATIONAL CONFERENCES; LARGE DATA; MULTIPLE CRITERIA; NETWORK TRANSMISSIONS; NOVEL ALGORITHMS; OVERLAY STRUCTURES; PARALLEL DISTRIBUTED PROCESSING; PARALLEL PROCESSING; RESPONSE TIME; SKYLINE QUERYING;

PARALLEL ALGORITHMS;

EID: 52649091214     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497463     Document Type: Conference Paper

References (17)

1. S. Borzonyi, D. Kossmann, and K. Stocker, "The skyline operator," in Proc. ICDE, 2001, pp. 421-430.
2. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with presorting." in Proc. ICDE, 2003, pp. 717-816.
3. P. Godfrey, R. Shipley, and J. Gryz, "Maximal vector computation in large data sets." in VLDB, 2005, pp. 229-240.
4. D. Kossmann, F. Ramsak, and S. Rost, "Shooting stars in the sky: An online algorithm for skyline queries," in Proc. VLDB, 2002, pp. 275-286.
5. D. Papadias, Y Tao, G. Fu, and B. Seeger, "An optimal and progressive algorithm for skyline queries," in Proc. ACM SIGMOD, 2003, pp. 467-478.
6. K.-L. Tan, P.-K. Eng, and B. C. Ooi, "Efficient progressive skyline computation," in Proc. VLDB, 2001, pp. 301-310.
7. G. Hjaltason and H. Samet, "Distance browsing in spatial database," ACM TODS, vol. 24, no. 2, pp. 265-318, 1999.
8. W.-T. Balke, U. Güntzer, and J. X. Zheng, "Efficient distributed skylining for web information systems," in Proc. EDBT, 2004, pp. 256-273.
9. P. Wu, C. Zhang, Y. Feng, B. Y. Zhao, D. Agrawal, and A. E. Abbadi, "Parallelizing skyline queries for scalable distribution." in Proc. EDBT, 2006, pp. 112-130.
10. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM, 2001, pp. 161-172.
11. S. Wang, B. C. Ooi. A. K. H. Tung, and L. Xu, "Efficient skyline query processing on peer-to-peer networks," 2007, pp. 1126-1135.
12. Z. Huang, C. S. Jensen, H. Lu, and B. C. Ooi, "Skyline queries against mobile lightweight devices in MANETs." in Proc. ICDE, 2006, p. 66.
13. S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, Eds., Mobile Ad Hoc Networking. New Jersey: Wiley-IEEE Press, 2004.
14. P. A. Bernstein, N. Goodman, E. Wong, C. L. Reeve, and J. James B. Rothnie, "Query processing in a system for distributed databases (sdd-1)," ACM TODS, vol. 6, no. 4, pp. 602-625, 1981.
15. C. T. Yu and C. C. Chang, "Distributed query processing," ACM Computing Surveys, vol. 16, no. 4, pp. 399-433, 1984.
16. S. Chaudhuri, N. N. Dalvi, and R. Kaushik, "Robust cardinality and cost estimation for skyline operator." in Proc. ICDE, 2006, p. 64.
17. P. Godfrey, "Skyline cardinality for relational processing." in Proc. FoIKS, 2004, pp. 78-97.