×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

Efficient Multi-View Maintenance in the Social Semantic Web

by Technologist at Aurelius on Aug 23, 2012

  • 2,311 views

This poster describes an efficient approach to maintaining multiple views on large, evolving social networks. ...

This poster describes an efficient approach to maintaining multiple views on large, evolving social networks.

Abstract:
The Social Semantic Web (SSW) refers to the mix of RDF data in web content, and social network data associated with those who posted that content. Applications to monitor the
SSW are becoming increasingly popular. For instance, marketers want to look for semantic patterns relating to the content of tweets and Facebook posts relating to their products. Such applications allow multiple users to specify patterns of interest, and monitor them in real-time as new data gets added to the web or to a social network. In this paper, we develop the concept of SSW view servers in which all of these types of applications can be simultaneously monitored from such servers. The patterns of interest are views. We show that a given set of views can be compiled in multiple possible ways to take advantage of common substructures, and de fine the concept of an optimal merge. We develop a very fast MultiView algorithm that scalably and efficiently maintains multiple subgraph views. We show that our algorithm is correct, study its complexity, and experimentally demonstrate that our algorithm can scalably handle updates
to hundreds of views on real-world SSW databases with up to 540M edges.

Statistics

Views

Total Views
2,311
Views on SlideShare
369
Embed Views
1,942

Actions

Likes
1
Downloads
1
Comments
0

7 Embeds 1,942

http://www.knowledgefrominformation.com 1929
http://www.knowledgefrominformation.de 4
http://knowledgefrominformation.de 4
http://translate.googleusercontent.com 2
http://webcache.googleusercontent.com 1
http://abtasty.com 1
http://knowledgefrominformation.de.netzcheck.com 1
More...

Accessibility

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
Post Comment
Edit your comment

Efficient Multi-View Maintenance in the Social Semantic Web Efficient Multi-View Maintenance in the Social Semantic Web Document Transcript