ACM Transactions on the Web

Scalable semantic analytics on social networks for addressing the problem of conflict of interest detection

Boanerges Aleman-Meza, Meenakshi Nagarajan, Li Ding, Amit Sheth, Budak Arpinar, Anupam Joshi, and Tim Finin

February 1, 2008

We present a query algebra that supports optimized access of Web services through service-oriented queries. The service query algebra is defined based on a formal service model that provides a high-level abstraction of Web services across an application domain. The algebra defines a set of algebraic operators. Algebraic service queries can be formulated using these operators. This allows users to query their desired services based on both functionality and quality. We provide the implementation of each algebraic operator. This enables the generation of Service Execution Plans (SEPs) that can be used by users to directly access services. We present an optimization algorithm by extending the Dynamic Programming (DP) approach to efficiently select the SEPs with the best user-desired quality. The experimental study validates the proposed algorithm by demonstrating significant performance improvement compared with the traditional DP approach.

BibTeX OWL Tweet Scholar

Tags: semantic web, social network analysis, trust

Type: Article

Publisher: Association of Computing Machinery

Address: New York

Volume: 2

Number: 1

Note: (see http://portal.acm.org/citation.cfm?doid=1326561.1326567)

Downloads: 3162 downloads

Google Scholar Citations: 14 citations