DocumentCode
983747
Title
Enabling flexible queries with guarantees in P2P systems
Author
Schmidt, Cristina ; Parashar, Manish
Author_Institution
Dept. of Electr. & Comput. Eng., Rutgers Univ., NJ, USA
Volume
8
Issue
3
fYear
2004
Firstpage
19
Lastpage
26
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.
Keywords
Hilbert spaces; distributed processing; open systems; query processing; Squid peer-to-peer information discovery system; data lookup protocol; dimension-reducing indexing scheme; query processing; Fault tolerant systems; Indexing; Information retrieval; Internet; Keyword search; Multidimensional systems; Peer to peer computing; Protocols; Publishing; Technological innovation;
fLanguage
English
Journal_Title
Internet Computing, IEEE
Publisher
ieee
ISSN
1089-7801
Type
jour
DOI
10.1109/MIC.2004.1297269
Filename
1297269
Link To Document