Indexing Multi-Dimensional Data

in Peer-to-Peer Systems

The Pennsylvania State University

 

 

Overview

Peer-to-Peer (P2P) computing paradigm has changed the ways large-scale distributed systems are built and operated. The vast repositories of information, just as in the Internet today, mandate the employment of content/semantic based searches. The goal of this project is to develop new P2P infrastructures for indexing multi-dimensional data to support content/semantic based search in P2P system. A variety of query types frequently used in real life, including point query, range query, K nearest neighbor (KNN) search, Top-K query, similarity search and joins, are studied in this project. This research addresses a wide range of design and system issues in the P2P infrastructures and develops searching techniques that dynamically adapt to the constant changing environment of P2P systems. It also tacles the maintenance issues caused by high dimensionality of data. Research result obtained from this project is validated via analysis, implementation, simulation, and prototype.


This research is supported in part by the National Science Foundation under Grant No. 0534343.

Current Members

bulletWang-Chien Lee
bulletMei Li
bulletBing-Rong Lin
bulletAnand Sivasubramaniam

Graduated Members

bulletMike Seltzer

Collaborators

bulletDik Lun Lee
bulletGuanling Lee
bulletXueyan Tang
bulletJianliang Xu

Publication

  1. M. Li, W.-C. Lee and A. Sivasubramaniam, DPTree: A Balanced Tree Based Indexing Framework For Peer-To-Peer Systems (with M. Li and A. Sivasubramaniam), IEEE International Conference on Network Protocols (ICNP'06), Santa Barbara, CA, November 2006, to appear.

  2. M. Li, G. Lee, W.-C. Lee and A. Sivasubramaniam, PENS: an Algorithm for Density-Based Clustering in Peer-to-Peer Systems (with M. Li, G. Lee, and A. Sivasubramaniam), International Conference on Scalable Information Systems (INFOSCALE’06), Hong Kong, May 2006, 8 pages [pdf].

  3. H. Li, Q. Tan, W.-C. Lee, Efficient Progressive Processing of Skyline Queries for Peer-to-Peer Systems, International Conference on Scalable Information Systems (INFOSCALE’06), Hong Kong, May 2006, 8 pages. [pdf]

  4. B. Liu, W.-C. Lee, and D.L. Lee, Supporting Complex Multi-dimensional Queries in P2P Systems, IEEE International Conference on Distributed Computing Systems (ICDCS’05), Columbus, OH, June, 2005, pp. 155-164. [pdf]

  5. M. Li, W.-C. Lee, and A. Sivasubramaniam, “Semantic Small World: An Overlay Network for Peer-to-Peer Search”, IEEE International Conference on Network Protocols (ICNP’04), Berlin, Germany, October, 2004, pp. 228-238. [pdf]

  6. M. Li, W.-C. Lee, A. Sivasubramaniam, and D.L. Lee, A Small World Overlay Network for Semantic Based Search in P2P Systems, the Second WWW Workshop on Semantics in Peer-to-Peer and Grid Computing (SemPGRID'04), New York City, NY, May 2004, pp. 71-90. 22. [pdf]

  7. M. Li, W.-C. Lee, and A. Sivasubramaniam, Efficient peer to peer information sharing over mobile ad hoc networks, the Second WWW Workshop on Emerging Applications for Wireless and Mobile Access (MobEA’04), New York City, NY, May 2004. [pdf]

  8. M. Li, W.-C. Lee, and A. Sivasubramaniam, “Neighborhood Signatures for Searching P2P Networks”, International Database Engineering and Application Symposium (IDEAS’03), Hong Kong, July 16- 18, 2003, pp. 142-151. [pdf]

 

Return to Pervasive Data Access Research Group



 Copyright or other proprietary statement goes here.
For problems or questions regarding this web contact [wlee@cse.psu.edu].
Last updated: 12/07/05.