Semantic Matching of Web Services Capabilities
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
A software framework for matchmaking based on semantic web technology
WWW '03 Proceedings of the 12th international conference on World Wide Web
A Scalable and Ontology-Based P2P Infrastructure for Semantic Web Services
P2P '02 Proceedings of the Second International Conference on Peer-to-Peer Computing
A Peer-to-Peer Approach to Web Service Discovery
World Wide Web
Information Technology and Management
Flexible and Efficient Matchmaking and Ranking in Service Directories
ICWS '05 Proceedings of the IEEE International Conference on Web Services
Automated semantic web service discovery with OWLS-MX
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Discovering Semantic Web Services with and without a Common Ontology Commitment
SCW '06 Proceedings of the IEEE Services Computing Workshops
WSMO-MX: A Logic Programming Based Hybrid Service Matchmaker
ECOWS '06 Proceedings of the European Conference on Web Services
Indexing views to route queries in a PDMS
Distributed and Parallel Databases
Serving the Sky: Discovering and Selecting Semantic Web Services through Dynamic Skyline Queries
ICSC '08 Proceedings of the 2008 IEEE International Conference on Semantic Computing
Storing and Indexing Spatial Data in P2P Systems
IEEE Transactions on Knowledge and Data Engineering
A peer-to-peer approach to semantic web services discovery
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
RS2D: fast adaptive search for semantic web services in unstructured P2P networks
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Evaluating conjunctive triple pattern queries over large structured overlay networks
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
An efficient algorithm for OWL-S based semantic search in UDDI
SWSWPC'04 Proceedings of the First international conference on Semantic Web Services and Web Process Composition
Towards p2p-based semantic web service discovery with qos support
BPM'05 Proceedings of the Third international conference on Business Process Management
Exploiting User Feedback to Improve Semantic Web Service Discovery
ISWC '09 Proceedings of the 8th International Semantic Web Conference
A Heuristic Algorithm Based on Iteration for Semantic Telecommunications Service Discovery
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
A Two-Tiered Approach to Enabling Enhanced Service Discovery in Embedded Peer-to-Peer Systems
ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented Computing
Semantic interoperability and dynamic resource discovery in P2P systems
RED'09 Proceedings of the 2nd international conference on Resource discovery
Biologically-inspired clustering of semantic Web services. Birds or ants intelligence?
Concurrency and Computation: Practice & Experience
A Hadoop-based approach for efficient web service management
International Journal of Web and Grid Services
A survey of fuzzy service matching approaches in the context of on-the-fly computing
Proceedings of the 16th International ACM Sigsoft symposium on Component-based software engineering
Semantic web services publication and OCT-based discovery in structured P2P network
Service Oriented Computing and Applications
Hi-index | 0.00 |
Efficient and scalable discovery mechanisms are critical for enabling service-oriented architectures on the Semantic Web. The majority of currently existing approaches focuses on centralized architectures, and deals with efficiency typically by pre-computing and storing the results of the semantic matcher for all possible query concepts. Such approaches, however, fail to scale with respect to the number of service advertisements and the size of the ontologies involved. On the other hand, this paper presents an efficient and scalable index-based method for Semantic Web service discovery that allows for fast selection of services at query time and is suitable for both centralized and P2P environments. We employ a novel encoding of the service descriptions, allowing the match between a request and an advertisement to be evaluated in constant time, and we index these representations to prune the search space, reducing the number of comparisons required. Given a desired ranking function, the search algorithm can retrieve the top-k matches progressively, i.e., better matches are computed and returned first, thereby further reducing the search engine's response time. We also show how this search can be performed efficiently in a suitable structured P2P overlay network. The benefits of the proposed method are demonstrated through experimental evaluation on both real and synthetic data.