Flexible information discovery in decentralized distributed systems
作者： C. Schmidt , M. Parashar
DOI: 10.1109/HPDC.2003.1210032
关键词: Distributed database 、 Grid computing 、 Information discovery 、 Multidimensional systems 、 Theoretical computer science 、 Computer science 、 Search engine indexing 、 Information space 、 Shared resource 、 Resource allocation 、 Distributed computing
摘要: The ability to efficiently discover information using partial knowledge (for example keywords, attributes or ranges) is important in large, decentralized, resource sharing distributed environments such as computational grids and peer-to-peer (P2P) storage retrieval systems. This paper presents a P2P discovery system that supports flexible queries keywords wildcards, range queries. It guarantees all existing data elements match query are found with bounded costs terms of number messages peers involved. key innovation dimension reducing indexing scheme effectively maps the multidimensional space physical peers. design, implementation experimental evaluation presented.
sci-hub.se 参考文章(20)
Ian Foster, Adriana Iamnitchi, On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing international workshop on peer-to-peer systems. pp. 118- 128 ,(2003) , 10.1007/978-3-540-45172-3_11
Adriana Iamnitchi, Ian Foster, Daniel C. Nurmi, A Peer-to-Peer Approach to Resource Discovery in Grid Environments ,(2007)
Mallik Mahalingam, Chunqiang Tang, Zhichen Xu, PeerSearch: Efficient Information Retrieval in Peer-to-Peer Networks ,(2002)
Hector Garcia-Molina, Beverly Yang, Improving Search in Peer-to-Peer Systems Stanford. ,(2001)
Wei Li, Zhiwei Xu, Fangpeng Dong, Jun Zhang, Grid Resource Discovery Based on a Routing-Transferring Model grid computing. pp. 145- 156 ,(2002) , 10.1007/3-540-36133-2_13
Omprakash D. Gnawali, A Keyword-Set Search System for Peer-to-Peer Networks Massachusetts Institute of Technology. ,(2002)
C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Accessing nearby copies of replicated objects in a distributed environment acm symposium on parallel algorithms and architectures. pp. 311- 320 ,(1997) , 10.1145/258492.258523
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and replication in unstructured peer-to-peer networks international conference on supercomputing. pp. 84- 95 ,(2002) , 10.1145/2591635.2667182
David Karger, Eric Lehman, Tom Leighton, Rina Panigrahy, Matthew Levine, Daniel Lewin, Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web symposium on the theory of computing. pp. 654- 663 ,(1997) , 10.1145/258533.258660
Ian Foster, Carl Kesselman, The Grid 2: Blueprint for a New Computing Infrastructure The grid : blueprint for a new computing infrastructure / edited by Ian Foster. ,(1998)