Enabling flexible queries with guarantees in P2P systems

Cristina Schmidt; Manish Parashar

doi:10.1109/MIC.2004.1297269

Enabling flexible queries with guarantees in P2P systems

Cristina Schmidt, Manish Parashar

Research output: Contribution to journal › Article › peer-review

107 Scopus citations

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.

Original language	English (US)
Pages (from-to)	19-26
Number of pages	8
Journal	IEEE Internet Computing
Volume	8
Issue number	3
DOIs	https://doi.org/10.1109/MIC.2004.1297269
State	Published - May 2004

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Access to Document

10.1109/MIC.2004.1297269

Cite this

@article{1df8aa3c8d4143e5bc27c3269dafaafa,

title = "Enabling flexible queries with guarantees in P2P systems",

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.",

author = "Cristina Schmidt and Manish Parashar",

note = "Funding Information: 9984357 (CAREERS), EIA 0103674, (NGS) and EIA-0120934 (ITR), and by DOE ASCI/ASAP (Caltech) via grant numbers PC295251 and 1052856. Funding Information: The work presented in this article was supported in part by the US National Science Foundation via grant numbers ACI",

year = "2004",

month = may,

doi = "10.1109/MIC.2004.1297269",

language = "English (US)",

volume = "8",

pages = "19--26",

journal = "IEEE Internet Computing",

issn = "1089-7801",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Enabling flexible queries with guarantees in P2P systems

AU - Schmidt, Cristina

AU - Parashar, Manish

N1 - Funding Information: 9984357 (CAREERS), EIA 0103674, (NGS) and EIA-0120934 (ITR), and by DOE ASCI/ASAP (Caltech) via grant numbers PC295251 and 1052856. Funding Information: The work presented in this article was supported in part by the US National Science Foundation via grant numbers ACI

PY - 2004/5

Y1 - 2004/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=3042678706&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3042678706&partnerID=8YFLogxK

U2 - 10.1109/MIC.2004.1297269

DO - 10.1109/MIC.2004.1297269

M3 - Article

AN - SCOPUS:3042678706

VL - 8

SP - 19

EP - 26

JO - IEEE Internet Computing

JF - IEEE Internet Computing

SN - 1089-7801

IS - 3

ER -