Query-driven document partitioning and collection selection

ACM International Conference Proceeding Series

Volumn 152, Issue , 2006, Pages

  Puppin, Diego ^a   Silvestri, Fabrizio ^a   Laforenza, Domenico ^a  

^a ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA STRUCTURES; INFORMATION MANAGEMENT; PRECISION ENGINEERING; PROGRAM DOCUMENTATION; SERVERS;

DOCUMENT PARTITION STRATEGY; QUERY CLUSTERS; QUERY LOGS; QUERY-VECTORS MODELS;

QUERY LANGUAGES;

EID: 34547434723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146847.1146881     Document Type: Conference Paper

References (45)

1. Claudine Santos Badue, Ramurti Barbosa, Paulo Golgher, Berthier Ribeiro-Neto, and Nivio Ziviani. Distributed processing of conjunctive queries. In HDIR '05: Proceedings of the First International Workshop on Heterogeneous and Distributed Information Retrieval (HDIR'05), SIGIR 2005, Salvador, Bahia, Brazil, 2005.
2. Ricardo A. Baeza-Yates and Berthier Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999.
3. S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. In Proceedings of the WWW7 conference / Computer Networks, volume 1-7, pages 107-117, April 1998.
4. Fidel Cacheda and Vassilis Plachouras. Performance analysis of distributed architectures to index one terabyte of text. volume 2997, pages 394-408, 2004/01//.
5. Brendon Cahoon, Kathryn S. McKinley, and Zhihong Lu. Evaluating the performance of distributed architectures for information retrieval using a variety of workloads. ACM Trans. Inf. Syst., 18(1):1-43, 2000.
6. Jamie Callan and Margaret Connell. Query-Based Sampling of Text Databases.
7. J.P. Callan, Z. Lu, and W.B. Croft. Searching Distributed Collections with Inference Networks. In E. A. Fox, P. Ingwersen, and R. Fidel, editors, Proceedings of the Eighteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 21-28, Seattle, WA, July 1995. ACM Press.
8. J. Callan, A. Powell, J French, and M. Connell The Effects of Query-Based Sampling on Automatic Database Selection Algorithms. In Technical Report CMU-LTI-00-162, Language Technologies Institute, School of Computer Science, Carnegie Mellon University. 2000.
9. N. Craswell, P. Bailey, and D. Hawking. Server Selection on the World Wide Web. In Proceedings of the Fifth ACM Conference on Digital Libraries, pages 37-46, 2000.
10. I. S. Dhillon, S. Mallela, and D. S. Modha. Information-theoretic co-clustering. In Proceedings of The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD-2003), pages 89-98, 2003.
11. R. Dolin, D. Agrawal, L. Dillon, and A. El Abbadi. Pharos: A Scalable Distributed Architecture for Locating Heterogeneous Information Sources. Technical Report TRCS96-05, 5 1996.
12. Christoph Baumgarten Email. A Probabilistic Solution to the Selection and Fusion Problem in Distributed Information Retrieval.
13. T. Fagni, F. Silvestri, S. Orlando, and R. Perego. Boosting the performance of web search engines: Caching and prefetching query results by exploiting historical usage data. ACM TOIS (Transactions on Information Systems), 2006. To appear.
14. James C. French, Allison L. Powell, James P. Callan, Charles L. Viles, Travis Emmitt, Kevin J. Prey, and Yun Mou. Comparing the Performance of Database Selection Algorithms. In Research and Development in Information Retrieval, pages 238-245, 1999.
15. James C. French, Allison L. Powell, and Jamie Callan. Effective and Efficient Automatic Database Selection. Technical Report CS-99-08, 2 1999.
16. James C. French, Allison L. Powell, Charles L. Viles, Travis Emmitt, and Kevin J. Prey. Evaluating Database Selection Techniques: A Testbed and Experiment. In Research and Development in Information Retrieval, pages 121-129, 1998.
17. N. Fuhr. A Decision-Theoretic Approach to Database Selection in Networked IR. In Workshop on Distributed IR, 1996.
18. N. Fuhr. Optimum Database Selection in Networked IR. In Proceedings of the SIGIR '96 Workshop Networked Information Retrieval, Zurich, Switzerland, 1996.
19. L. Gravano and H. Garcia-Molina. Generalizing GlOSS to Vector-Space Databases and Broker Hierarchies. In Proceedings of the 21st VLDB Conference, Zurich, Switzerland, 1995.
20. L. Gravano, H. Garcia-Molina, and A. Tomasic. Precision and Recall of GlOSS Estimators for Database Discovery. Stanford University Technical Note Number STAN-CS-TN-94-10, 1994.
21. L. Gravano, H. Garcia-Molina, and A. Tomasic. The Effectiveness of GlOSS for the Text Database Discovery Problem. In Proceedings of the SIGMOD 94. ACM, September 1994.
22. Luis Gravano, Hector Garcia-Molina, and Anthony Tomasic. The Efficacy of GlOSS for the Text Database Discovery Problem. Technical Report CS-TN-93-2.
23. David Hawking and Paul Thistlewaite. Methods for Information Server Selection. ACM Transactions on Information Systems, 17(1):40-76, 1999.
24. Paul Ogilvie Jamie. The Effectiveness of Query Expansion for Distributed Information Retrieval.
25. Trevor Jim and Dan Suciu. Dynamically Distributed Query Evaluation. In Proceedings of the PODS 2001 conference, Santa Barbara, CA, May 2001. ACM.
26. Donald Kossmann. The State of the Art in Distributed Query Processing. ACM Computer Survey, 1999.
27. Leah S. Larkey, Connel, Margaret, and Jamie Callan. Collection selection and results merging with topically organized u.s. patents and tree data. To appear in Proceedings of Ninth International Conference on Information Knowledge and Management, November 6-10 2000.
28. Ronny Lempel and Shlomo Moran. Predictive caching and prefetching of query results in search engines. In Proc. of the twelfth international conference on World Wide Web, pages 19-28. ACM Press, 2003.
29. Mei Li, Wang-Chien Lee, and Anand Sivasubramaniam. Semantic small world: An overlay network for peer-to-peer search. 12th IEEE International Conference on Network Protocols (ICNP '04), 2004.
30. Z. Lu, J. Callan, and W. Croft. Measures in Collection Ranking Evaluation, 1996.
31. Zhihong Lu and K.S. McKinley. Advances in Information Retrieval, chapter 7. The Effect of Collection Organization and Query Locality on Information Retrieval System Performance and Design. Kluwer, New York. Bruce Croft Editor, 2000.
32. A. MacFarlane, J. A. McCann, and S. E. Robertson. Parallel search using partitioned inverted files. In SPIRE '00: Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00), page 209, Washington, DC, USA, 2000. IEEE Computer Society.
33. Alistair Moffat and Justin Zobel. Information Retrieval Systems for Large Document Collections. In Proceddings of the Text REtrieval Conference, pages 85-94, 1994.
34. Salvatore Orlando, Raffaele Perego, and Fabrizio Silvestri. Design of a Parallel and Distributed WEB Search Engine. In Proceedings of Parallel Computing (ParCo) 2001 conference. Imperial College Press, September 2001.
35. A. Powell, J. French, J. Callan, Connell, and C. M. Viles. The Impact of Database Selection on Distributed Searching. In Proceedings of the SIGIR 2000 conference, pages 232-239. ACM, 2000.
36. Anand Rajamaran and Jeffrey D. Ullman. Querying Websites Using Compact Skeletons. In Proceedings of the PODS 2001 conference, Santa Barbara, CA, May 2001. ACM.
37. Yves Rasolofo. Approaches to Collection Selection and Results Merging for Distributed Information Retrieval.
38. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Schenker. A scalable content-addressable network. In SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 161-172, New York, NY, USA, 2001. ACM Press.
39. Yipeng Shen, Dik Lun Lee, and Lian Wen Zhang. A Distributed Search System Based on Markov Decision Processes. In Proceedings of the ICSC 99 conference, Honk Kong, December 1999.
40. C. Tang, Z. Xu, and S. Dwarkadas. Peer-to-peer information retrieval using self-organizing semantic overlay networks, 2002.
41. Anthony Tomasic, Luis Gravano, Calvin Lue, Peter Schwarz, and Laura Haas. Data Structures for Efficient Broker Implementation. ACM Transactions on Information Systems, 15(3):223-253, 1997.
42. C.J. Van Rijsbergen. Information Retrieval. Butterworths, 1979.
43. Xu, Jinxi, and W.B. Croft. Effective Retrieval with Disributed Collections. In Proceedings of SIGIR98 conference, Melbourne, Australia, August 1998.
44. Jinxi Xu and W. Bruce Croft. Cluster-Based Language Models for Distributed Retrieval. In Research and Development in Information Retrieval, pages 254-261, 1999.
45. Budi Yuwono and Dik Lun Lee. Server Ranking for Distributed Text Retrieval Systems on the Internet. In Database Systems for Advanced Applications, pages 41-50, 1997.