Distributed cache table: Efficient query-driven processing of multi-term queries in P2P networks

P2PIR 2006: International Workshop on Information Retrieval in Peer-to-Peer Networks

Volumn , Issue , 2006, Pages 33-40

  Skobeltsyn, Gleb ^a   Aberer, Karl ^a  

^a EPFL   (Switzerland)

Author keywords

P2P DHT query driven indexing caching multi term query processing

Indexed keywords

BUFFER STORAGE; INDEXING (MATERIALS WORKING); OPTIMIZATION; QUERY PROCESSING; SCALABILITY; TELECOMMUNICATION TRAFFIC;

MULTI-TERM QUERY PROCESSING; QUERY CACHING; QUERY LOADS; QUERY-DRIVEN INDEXING;

INFORMATION RETRIEVAL;

EID: 34547654190     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183579.1183586     Document Type: Conference Paper

References (23)

1. A. R. Bharambe, M. Agrawal, and S. Seshan. Mercury: supporting scalable multi-attribute range queries. In SIGCOMM'04, Portland, USA, 2004.
2. B. Bhattacharjee, S. Chawathe, V. Gopalakrishnan, P. Keleher, and B. Silaghi. Efficient peer-to-peer searches using result-caching. In IPTPS'OS, Berkeley, CA, USA, 2003.
3. M. Cai, M. Frank, J. Chen, and P. Szekely. Maan: A multi-attribute addressable network for grid information services. Journal of Grid Computing, 2(1), 2004.
4. I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong. Freenet: A distributed anonymous information storage and retrieval system. Lecture Notes in Computer Science, 2009, 2001.
5. P. Cudré-Mauroux and K. Aberer. A decentralized architecture for adaptive media dissemination. In ICME'OS, Lausanne, Switzerland, 2002.
6. A. Datta, M. Hauswirth, R. Schmidt, R. John, and K. Aberer. Range queries in trie-structured overlays. In P2P'05, Konstanz, Germany, 2005.
7. L. Garcés-Erice, P. Felber, E. W. Biersack, G. Urvoy-Keller, and K. W. Ross. Data indexing in peer-to-peer dht networks. In ICDCS'04, Hachioji, Tokyo, Japan, 2004.
8. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completenesa. Freeman, San Francisco, CA, 1979.
9. A. Kothari, D. Agrawal, A. Gupta, and S. Suri. Range addressable network: A p2p cache architecture for data, ranges. In PSP'03, Linköping, Sweden, 2003.
10. B. T. Loo, R. Huebsch, J. M. Hellerstein, S. Shenker, and I. Stoica. Enhancing p2p file-sharing with an internet-scale query processor. In VLDB'04, Toronto, Canada, 2004.
11. J. Lu and J. Callan. Federated search of text-based digital libraries in hierarchical peer-to-peer networks. In ECIR '05, Santiago de Compostela, Spain, 2005.
12. B. Mandhani and D. Suciu. Query caching and view selection for xml databases. In VLDB'OS, Trondheim, Norway, 2005.
13. I. Podnar, T. Luu, M. Rajman, F. Klemm, and K. Aberer. A peer-to-peer architecture for information retrieval across digital library collections. In ECDL'06, Alicante, Spain (to appear), 2006.
14. M. F. Porter. An algorithm for suffix stripping. Program, 14(3):130-137, 1980.
15. P. Reynolds and A. Vahda,t. Efficient peer-to-peer keyword searching. In Middleware'03, Rio de Janeiro, Brazil, 2003.
16. O. D. Sahin, A. Gupta, D. Agrawal, and A. E. Abbadi. A peer-to-peer framework for caching range queries. In ICDE'04, Boston, USA, 2004.
17. G. Skobeltsyn, M. Hauswirth, and K. Aberer. Efficient processing of XPath queries with structured overlay networks. In ODBASE'05, Agia Napa, Cyprus, 2005.
18. T. Suel, C. Mathur, J.-W. Wu, J. Zhang, A. Delis, M. Kharrazi, X. Long, and K. Shanmugasundaram. ODISSEA: A Peer-to-Peer Architecture for Scalable Web Search and Information Retrieval. In WebDB'OS, San Diego, California, 2003.
19. C. Tang and S. Dwarkadas. Hybrid global-local indexing for efficient peer-to-peer information retrieval. In NSDI'04, San Francisco, CA, USA, 2004.
20. C. Tryfonopoulos, S. Idreos, and M. Koubarakis. Publish/subscribe functionalities for future digital libraries using structured overlay networks. In DELOS'05, Schloss Dagstuhl, Germany, 2005.
21. http://en.wikipedia.org.
22. http://download.wikimedia.org/enwiki/20060518. [23] M. R. Yong Yang, Rocky Dunlap and B. F. Cooper. Performance of full text search in structured and unstructured peer-to-peer systems. In INFOCOM'06, Barcelona, Spain, 2006.
23. J. Zhang and T. Suel. Efficient query evaluation on large textual collections in a peer-to-peer environment. In P2P'05, Konstanz, Germany, 2005.