Flexible information discovery in decentralized distributed systems

Cristina Schmidt, Manish Parashar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

120 Scopus citations

Abstract

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 and retrieval systems. This paper presents a P2P information discovery system that supports flexible queries using partial keywords and wildcards, and range queries. It guarantees that all existing data elements that match a query are found with bounded costs in terms of number of messages and number of peers involved. The key innovation is a dimension reducing indexing scheme that effectively maps the multidimensional information space to physical peers. The design, implementation and experimental evaluation of the system are presented.

Original languageEnglish (US)
Title of host publicationProceedings - 12th IEEE International Symposium on High Performance Distributed Computing, HPDC 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages226-235
Number of pages10
ISBN (Electronic)0769519652
DOIs
StatePublished - 2003
Event12th IEEE International Symposium on High Performance Distributed Computing, HPDC 2003 - Seattle, United States
Duration: Jun 22 2003Jun 24 2003

Publication series

NameProceedings of the IEEE International Symposium on High Performance Distributed Computing
Volume2003-January

Other

Other12th IEEE International Symposium on High Performance Distributed Computing, HPDC 2003
Country/TerritoryUnited States
CitySeattle
Period6/22/036/24/03

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Keywords

  • Central Processing Unit
  • Costs
  • Distributed computing
  • Fault tolerant systems
  • Grid computing
  • Indexing
  • Multidimensional systems
  • Peer to peer computing
  • Resource management
  • Technological innovation

Fingerprint

Dive into the research topics of 'Flexible information discovery in decentralized distributed systems'. Together they form a unique fingerprint.

Cite this