Schema mapping in p2p networks based on classification and probing

  • Authors:
  • Guoliang Li;Beng Chin Ooi;Bei Yu;Lizhu Zhou

  • Affiliations:
  • Department of Computer Science and Technology, Tsinghua University, Beijing, China;School of Computing, National University of Singapore, Singapore;School of Computing, National University of Singapore, Singapore;Department of Computer Science and Technology, Tsinghua University, Beijing, China

  • Venue:
  • DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the problems of adaptive schema mappings between different peers in peer-to-peer networks and searching for interesting data residing at different peers based on such mappings. We begin by classifying the shared schema of each peer into a taxonomy of relation categories and attribute categories. We then propose our adaptive schema mapping by selectively probing the shared schema with query probes, which are generated by the classification rules. To improve the accuracy of schema mapping, we introduce the notion of confusion matrix and prior-knowledge. Finally, we present the query reformulation strategy for retrieving and integrating data from all relevant peers. We have implemented our proposed schema mapping and query processing methods in real settings with real datasets. The experimental results show that our method can be adopted effectively in practice.