research-article

Enabling Flexible Queries with Guarantees in P2P Systems

Authors:

Cristina Schmidt,

Manish ParasharAuthors Info & Claims

IEEE Internet Computing, Volume 8, Issue 3

Pages 19 - 26

https://doi.org/10.1109/MIC.2004.1297269

Published: 01 May 2004 Publication History

Publisher Site

Abstract

The Squid peer-to-peer information discovery system supports flexible queries using partial keywords, wildcards, and ranges. It is built on a structured overlay and uses data lookup protocols to guarantee that all existing data elements that match a query are found efficiently. Its main innovation is a dimension-reducing indexing scheme that effectively maps multidimensional information space to physical peers.

References

[1]

S. Ratnasamy, et al., "A Scalable Content-Addressable Network," Proc. ACM SIGComm, ACM Press, 2001, pp. 161-172.

Digital Library

Google Scholar

[2]

I. Stoica, et al., "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGComm, ACM Press, 2001, pp. 149-160.

Digital Library

Google Scholar

[3]

T. Bially, A Class of Dimension Changing Mapping and Its Application to Bandwidth Compression, PhD dissertation, Dept. of Electrical Eng., Polytechnic Inst. of Brooklyn, June 1967.

Google Scholar

[4]

C. Schmidt and M. Parashar, "Flexible Information Discovery in Decentralized Distributed Systems," Proc. 12th High-Performance Distributed Computing (HPDC '03), IEEE Press, 2003, pp. 226-235.

Digital Library

Google Scholar

[5]

I. Clarke, et al., "Freenet: A Distributed Anonymous Information Storage and Retrieval System," Proc. ICSI Workshop Design Issues in Anonymity and Unobservability, LNCS 2009, Springer-Verlag, 2001, pp. 311-320.

Digital Library

Google Scholar

[6]

C. Plaxton R. Rajaraman and A.W. Richa, "Accessing Nearby Copies of Replicated Objects in a Distributed Environment," Proc. ACM SPAA, ACM Press, 1997, pp. 311-320.

Digital Library

Google Scholar

[7]

I. Stoica, et al., "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGComm, ACM Press, 2001, pp. 149-160.

Digital Library

Google Scholar

[8]

S. Ratnasamy, et al., "A Scalable Content-Addressable Network," Proc. ACM SIGComm, ACM Press, 2001, pp. 161-172.

Digital Library

Google Scholar

[9]

A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms, LNCS 2218, Springer-Verlag, 2001, pp. 329-350.

Digital Library

Google Scholar

[10]

C. Tang Z. Xu and M. Mahalingam, PeerSearch: Efficient Information Retrieval in Peer-to-Peer Networks, tech. report HPL-2002-198, HP Labs, 2002.

Google Scholar

[11]

P. Reynolds and A. Vahdat, "Efficient Peer-to-Peer Keyword Searching," Proc. ACM/IFIP/Usenix Int'l Middleware Conf., LNCS 2672, Springer-Verlag, 2003, pp. 21-40.

Digital Library

Google Scholar

[12]

A. Andrzejak and Z. Xu, "Scalable, Efficient Range Queries for Grid Information Services," Proc. 2nd IEEE Int'l Conf. Peer-to-Peer Computing (P2P '02), IEEE Press, 2002, pp. 33-40.

Digital Library

Google Scholar

[13]

M. Berry Z. Drmac and E. Jessup, "Matrices, Vector Spaces, and Information Retrieval," SIAM Rev., vol. 41, no. 2, 1999, pp. 335-362.

Digital Library

Google Scholar

Cited By

View all

Diegues NOrazov MPaiva JRodrigues LRomano P(2014)Optimizing hyperspace hashing via analytical modelling and adaptationACM SIGAPP Applied Computing Review10.1145/2656864.265686614:2(23-35)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1145/2656864.2656866
Diegues NOrazov MPaiva JRodrigues LRomano PCho YShin SKim SHung CHong J(2014)Autonomic configuration of HyperDex via analytical modellingProceedings of the 29th Annual ACM Symposium on Applied Computing10.1145/2554850.2554876(370-375)Online publication date: 24-Mar-2014
https://dl.acm.org/doi/10.1145/2554850.2554876
Lazaro DMarques JJorba JVilajosana X(2013)Decentralized resource discovery mechanisms for distributed computing in peer-to-peer environmentsACM Computing Surveys10.1145/2501654.250166845:4(1-40)Online publication date: 30-Aug-2013
https://dl.acm.org/doi/10.1145/2501654.2501668
Show More Cited By

Enabling Flexible Queries with Guarantees in P2P Systems
1. Computer systems organization
  1. Architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Load Balancing and Range Queries in P2P Systems Using P-Ring

In peer-to-peer (P2P) systems, computers from around the globe share data and can participate in distributed computation. P2P became famous, and infamous, due to file-sharing systems like Napster. However, the scalability and robustness of these systems ...
The symbiotic relationship between information retrieval and informetrics

Informetrics and information retrieval (IR) represent fundamental areas of study within information science. Historically, researchers have not fully capitalized on the potential research synergies that exist between these two areas. Data sources used ...
Improving patient record search

A new approach, using ICD codes to substitute the manual relevance judgements.Improving IR effectiveness by using the proposed ICD based query expansion.A novel method to automatically map clinical queries into ICD codes. The International ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IEEE Internet Computing Volume 8, Issue 3

May 2004

93 pages

ISSN:1089-7801

Issue’s Table of Contents

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 May 2004

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Diegues NOrazov MPaiva JRodrigues LRomano P(2014)Optimizing hyperspace hashing via analytical modelling and adaptationACM SIGAPP Applied Computing Review10.1145/2656864.265686614:2(23-35)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1145/2656864.2656866
Diegues NOrazov MPaiva JRodrigues LRomano PCho YShin SKim SHung CHong J(2014)Autonomic configuration of HyperDex via analytical modellingProceedings of the 29th Annual ACM Symposium on Applied Computing10.1145/2554850.2554876(370-375)Online publication date: 24-Mar-2014
https://dl.acm.org/doi/10.1145/2554850.2554876
Lazaro DMarques JJorba JVilajosana X(2013)Decentralized resource discovery mechanisms for distributed computing in peer-to-peer environmentsACM Computing Surveys10.1145/2501654.250166845:4(1-40)Online publication date: 30-Aug-2013
https://dl.acm.org/doi/10.1145/2501654.2501668
Asiki ATsoumakos DKoziris N(2012)A DHT-Based system for the management of loosely structured, multidimensional dataTransactions on Large-Scale Data- and Knowledge-Centered Systems VI10.5555/2407076.2407081(134-166)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.5555/2407076.2407081
Giordanelli RMastroianni CMeo M(2012)Bio-Inspired P2P SystemsACM Transactions on Autonomous and Adaptive Systems10.1145/2382570.23825717:4(1-28)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1145/2382570.2382571
Escriva RWong BSirer E(2012)HyperDexACM SIGCOMM Computer Communication Review10.1145/2377677.237768142:4(25-36)Online publication date: 13-Aug-2012
https://dl.acm.org/doi/10.1145/2377677.2377681
Escriva RWong BSirer EEggert LOtt JPadmanabhan VVarghese G(2012)HyperDexProceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication10.1145/2342356.2342360(25-36)Online publication date: 13-Aug-2012
https://dl.acm.org/doi/10.1145/2342356.2342360
Legtchenko SMonnet SSens PMuller G(2012)RelaxDHTACM Transactions on Autonomous and Adaptive Systems10.1145/2240166.22401787:2(1-18)Online publication date: 30-Jul-2012
https://dl.acm.org/doi/10.1145/2240166.2240178
Caron EChuffart FLamani APetit F(2012)Optimization in a self-stabilizing service discovery framework for large scale systemsProceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems10.1007/978-3-642-33536-5_24(239-252)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-33536-5_24
Giordanelli RMastroianni CMeo MSchmeck HRosenstiel WAbdelzaher THellerstein J(2011)A self-organizing P2P system with multi-dimensional structureProceedings of the 8th ACM international conference on Autonomic computing10.1145/1998582.1998593(51-60)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1145/1998582.1998593
Show More Cited By

Abstract

References

Cited By

Recommendations

Load Balancing and Range Queries in P2P Systems Using P-Ring

The symbiotic relationship between information retrieval and informetrics

Improving patient record search

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations