Semantic Query Reformulation in Social PDMS

Details Semantic Query Reformulation in Social PDMS Semantic Query Reformulation in Social PDMS

2011-11-25

arxiv.org/abs/1111.6084v1

Computer Science

Databases

29 pages, 8 figures, query rewriting in PDMS

Scientific paper

We consider social peer-to-peer data management systems (PDMS), where each peer maintains both semantic mappings between its schema and some acquaintances, and social links with peer friends. In this context, reformulating a query from a peer's schema into other peer's schemas is a hard problem, as it may generate as many rewritings as the set of mappings from that peer to the outside and transitively on, by eventually traversing the entire network. However, not all the obtained rewritings are relevant to a given query. In this paper, we address this problem by inspecting semantic mappings and social links to find only relevant rewritings. We propose a new notion of 'relevance' of a query with respect to a mapping, and, based on this notion, a new semantic query reformulation approach for social PDMS, which achieves great accuracy and flexibility. To find rapidly the most interesting mappings, we combine several techniques: (i) social links are expressed as FOAF (Friend of a Friend) links to characterize peer's friendship and compact mapping summaries are used to obtain mapping descriptions; (ii) local semantic views are special views that contain information about external mappings; and (iii) gossiping techniques improve the search of relevant mappings. Our experimental evaluation, based on a prototype on top of PeerSim and a simulated network demonstrate that our solution yields greater recall, compared to traditional query translation approaches proposed in the literature.

Affiliated with

Also associated with

No associations

Rating

Semantic Query Reformulation in Social PDMS does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Semantic Query Reformulation in Social PDMS, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Semantic Query Reformulation in Social PDMS will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-174999