Top-k dominant Web services under multi-criteria matching

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 898-909

  Skoutas, Dimitrios ^a,b   Sacharidis, Dimitris ^a   Simitsis, Alkis ^c   Kantere, Verena ^d   Sellis, Timos ^a,b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b INSTITUTE FOR THE MANAGEMENT OF INFORMATION SYSTEMS   (Greece)

^c HEWLETT PACKARD LABORATORIES   (United States)

^d EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT ALGORITHM; EXISTING METHOD; EXPERIMENTAL EVALUATION; INFERENCE RULES; INFORMATION LOSS; MATCHING CRITERION; MATCHING SCORE; MULTI-CRITERIA; OBJECTIVE MEASURE; SERVICE REQUESTS; SIMILARITY METRICS; WEB SEARCH ENGINES; WORST CASE SCENARIO;

ALGORITHMS; DATABASE SYSTEMS; INFORMATION RETRIEVAL; INFORMATION SERVICES; SEARCH ENGINES; WEB SERVICES;

PARAMETER ESTIMATION;

EID: 70349134987     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516463     Document Type: Conference Paper

References (42)

1. R. Akkiraju and et. al. Web Service Semantics - WSDL-S. In W3C Member Submission, November 2005.
2. G. Alonso, F. Casati, H. A. Kuno, and V. Machiraju. Web Services - Concepts, Architectures and Applications. Data-Centric Systems and Applications. Springer, 2004.
3. J. A. Aslam and M. H. Montague. Models for metasearch. In SIGIR, pages 275-284, 2001.
4. R. A. Baeza-Yates and B. A. Ribeiro-Neto. Modern Information Retrieval. ACM Press/Addison-Wesley, 1999.
5. W.-T. Balke, U. Güntzer, and C. Lori. Eliciting matters -controlling skyline sizes by incremental integration of user preferences. In DASFAA, pages 551-562, 2007.
6. W.-T. Balke and M. Wagner. Cooperative Discovery for User-Centered Web Service Provisioning. In ICWS, pages 191-197, 2003.
7. I. Bartolini, P. Ciaccia, and M. Patella. Efficient sort-based skyline evaluation. ACM TODS, 33(4):1-45, 2008.
8. U. Bellur and R. Kulkarni. Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching. In ICWS, pages 86-93, 2007.
9. S. Börzsönyi, D. Kossmann, and K. Stacker. The Skyline Operator. In ICDE, pages 421-430, 2001.
10. M. Burstein and et. al. OWL-S: Semantic Markup for Web Services. In W3C Member Submission, November 2004.
11. J. Cardoso. Discovering Semantic Web Services with and without a Common Ontology Commitment. In IEEE SCW, pages 183-190, 2006.
12. S. Cetintas and L. Si. Exploration of the Tradeoff Between Effectiveness and Efficiency for Results Merging in Federated Search. In SIGIR, pages 707-708, 2007.
13. C. Y. Chan, H. V. Jagadish, K.-L. Tan, A. K. H. Tung, and Z. Zhang. Finding k-dominant Skylines in High Dimensiona Space. In SIGMOD, pages 503-514, 2006.
14. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with Presorting. In ICDE, pages 717-816, 2003.
15. J. Colgrave, R. Akkiraju, and R. Goodwin. External Matching in UDDI. In ICWS, page 226, 2004.
16. X. Dong, A. Y. Halevy, J. Madhavan, E. Nemes, and J. Zhang. Similarity Search for Web Services. In VLDB, pages 372-383, 2004.
17. M. Farah and D. Vanderpooten. An Outranking Approach for Rank Aggregation in Information Retrieval. In SIGIR, pages 591-598, 2007.
18. E. A. Fox and J. A. Shaw. Combination of Multiple Searches. In 2nd TREC, NIST, pages 243-252, 1993.
19. H. Lausen, A. Polleres, and D. Roman (eds.). Web Service Modeling Ontology (WSMO). In W3C Member Submission, June 2005.
20. T. Joachims and F. Radlinski. Search engines that learn from implicit feedback. IEEE Computer, 40(8):34-40, 2007.
21. F. Kaufer and M. Klusch. WSMO-MX: A Logic Programming Based Hybrid Service Matchmaker. In ECOWS, pages 161-170, 2006.
22. M. Klusch and B. Fries. Hybrid OWL-S Service Retrieval with OWLS-MX: Benefits and Pitfalls. In SMRR, 2007.
23. M. Klusch, B. Fries, and K. P. Sycara. Automated Semantic Web service discovery with OWLS-MX. In AAMAS, pages 915-922, 2006.
24. D. Kossmann, F. Ramsak, and S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In VLDB, pages 275-286, 2002.
25. H. T. Kung, F. Luccio, and F. P. Preparata. On Finding the Maxima of a Set of Vectors. J. ACM, 22(4):469-476, 1975.
26. J.-H. Lee. Analyses of Multiple Evidence Combination. In SIGIR, pages 267-276, 1997.
27. K. C. K. Lee, B. Zheng, H. Li, and W.-C. Lee. Approaching the Skyline in Z Order. In VLDB, pages 279-290, 2007.
28. L. Li and I. Horrocks. A Software Framework for Matchmaking based on Semantic Web Technology. In WWW, pages 331-339, 2003.
29. D. Lillis, F. Toolan, R. W. Collier, and J. Dunnion. ProbFuse: A Probabilistic Approach to Data Fusion. In SIGIR, pages 139-146, 2006.
30. X. Lin, Y Yuan, Q. Zhang, and Y Zhang. Selecting Stars: The k Most Representative Skyline Operator. In ICDE, pages 86-95, 2007.
31. M. H. Montague and J. A. Aslam. Condorcet Fusion for Improved Retrieval. In ACM CIKM, pages 538-548, 2002.
32. M. Paolucci, T. Kawamura, T. R. Payne, and K. P. Sycara. Semantic Matching of Web Services Capabilities. In ISWC, pages 333-347, 2002.
33. D. Papadias, Y Tao, G. Fu, and B. Seeger. Progressive Skyline Computation in Database Systems. ACM TODS, 30(l):41-82, 2005.
34. J. Pei, B. Jiang, X. Lin, and Y Yuan. Probabilistic Skylines on Uncertain Data. In VLDB, pages 15-26, 2007.
35. J. Pei, Y Yuan, X. Lin, W. Jin, M. Ester, Q. Liu, W. Wang, Y Tao, J. X. Yu, and Q. Zhang. Towards Multidimensional Subspace Skyline Analysis. ACM TODS, 31(4):1335-1381, 2006.
36. F. P. Preparata and M. I. Shamos. Computational geometry: An introduction. Springer-Verlag New York, Inc., 1985.
37. L. Si and J. Callan. CLEF 2005: Multilingual Retrieval by Combining Multiple Multilingual Ranked Lists. In Proceedings of the 6th Workshop of the Cross-Language Evolution Forum, pages 121-130, 2005.
38. D. E. Simmen, M. Altinel, V. Markl, S. Padmanabhan, and A. Singh. Damia: data mashups for intranet applications. In SIGMOD, pages 1171-1182, 2008.
39. D. Skoutas, A. Simitsis, and T. K. Sellis. A Ranking Mechanism for Semantic Web Service Discovery. In IEEE SCW, pages 41-48, 2007.
40. K.-L. Tan, P.-K. Eng, and B. C. Ooi. Efficient Progressive Skyline Computation. In VLDB, pages 301-310, 2001.
41. C. C. Vogt and G. W. Cottrell. Fusion Via a Linear Combination of Scores. Information Retrieval, 1(3):151-173, 1999.
42. M. L. Yiu and N. Mamoulis. Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data. In VLDB, pages 483-494, 2007.