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

在点对点系统中索引多维数据

• 批准号: 0534343
• 负责人: Wang-Chien Lee
• 金额: $ 35万
• 依托单位: Pennsylvania State Univ University Park
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-01-15 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0534343&HistoricalAwards=false
• 关键词: Indexing; Multi; Dimensional; Data; Peer

IIS-0534343Wang-Chien Lee [e-mail] 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).

IIS-0534343 Wang-Chien Lee [e-mail]州立大学，University Park在对等系统中索引多维数据本项目的目标是为对等（P2P）系统中多维数据的高效搜索提供支持。该项目通过以下方法实现其目标：（1）开发一个新的P2P覆盖层，称为语义小世界（SSW），作为一个通用的基础设施（其包括网络、分布式索引以及逻辑文件结构），用于同时支持各种查询;（2）开发一种创新的降维方法，将聚集在高维空间中的数据映射到低维SSW，以减少存储高维数据所需的高维护开销。（3）开发了基于SSW的点查询、范围查询、K近邻查询、Top-K查询、相似性查询和连接等搜索算法;（4）在PlanetLab平台上开发了SSW原型和搜索算法;（5）开发模拟器和分析模型以评估所开发技术的性能。本文的研究成果对电子商务、信息检索、数字政府和科学研究等领域的分布式数据管理具有重要意义。该项目支持博士生在分布式数据管理和P2P系统领域进行研究。一个新的研究生课程将涵盖这些领域，并将该项目的研究成果纳入课程。 这项研究的出版物、技术报告、软件和实验数据将通过项目网站（http：//www.cse.psu.edu/pda/P2P）传播。