Indexing Multi-Dimensional Data in Peer-to-Peer Systems

iis - 0534343lee wang - chien wlee@cse.psu.eduPennsylvania国立大学，University park点对点系统中多维数据的索引本项目的目标是为点对点（P2P）系统中多维数据的高效搜索提供支持。该项目使用以下方法实现其目标：(1)开发一种新的P2P覆盖，称为语义小世界（SSW），作为通用基础设施（包括网络，分布式索引以及逻辑文件结构），同时支持各种查询；(2)开发一种创新的降维方法，将高维空间聚集的数据映射到低维SSW，以减少在不断变化的P2P环境中存储高维数据所需的高额维护开销；(3)开发基于SSW的点查询、范围查询、K近邻（KNN）搜索、Top-K查询、相似搜索和连接搜索算法；(4) PlanetLab上的SSW原型和搜索算法；(5)开发模拟器和分析模型来评估所开发技术的性能。研究成果将对电子商务、信息检索、数字政府和科学研究等领域的分布式数据管理产生重要影响。该项目支持博士生在分布式数据管理和P2P系统领域进行研究。一门新的研究生课程将涵盖这些领域，并将项目的研究成果整合到课程中。本研究的出版物、技术报告、软件和实验数据将通过项目网站（http://www.cse.psu.edu/pda/P2P）发布。

IIS-0534343Wang-Chien Lee wlee@cse.psu.eduPennsylvania State University, University ParkIndexing Multi-Dimensional Data in Peer-to-Peer SystemsThe goal of this project is to provide support for efficient search of multi-dimensional data in Peer-to-Peer (P2P) systems. The project achieves its goal using the following approaches: (1) Develop a new P2P overlay, called semantic small world (SSW), to serve as a general infrastructure (which includes a network, a distributed index, as well as a logical file structure) for supporting a variety of queries at the same time; (2) Develop an innovative dimensionality reduction method that maps data clustered in high-dimensional space to a low-dimensional SSW to reduce the high maintenance overhead required for storing high-dimensional data in constantly changing P2P environments; (3) Develop search algorithms for point query, range query, K nearest neighbor (KNN) search, Top-K query, similarity search and joins based on SSW; (4) Prototype SSW and the search algorithms on PlanetLab; and (5) Develop simulators and analytical models to evaluate the performance of the developed techniques. The research results will have great impacts on distributed data management in e-commerce, information retrieval, digital government and scientific studies. This project supports Ph.D students to pursue research in the areas of distributed data management and P2P systems. A new graduate-level course covering these areas and integrating the research results from the project will be introduced into the curriculum. Publications, technical reports, software and experimental data from this research will be disseminated via the project web site (http://www.cse.psu.edu/pda/P2P).