Search engine case study: Searching the Web using genetic programming and MPI

Parallel Computing

Volumn 27, Issue 1-2, 2001, Pages 71-89

  Walker, Reginald L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC INDEXING; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; DATA STRUCTURES; MATHEMATICAL MODELS; ONLINE SEARCHING; SEARCH ENGINES; WORLD WIDE WEB;

GENETIC PROGRAMMING MODEL;

PARALLEL PROCESSING SYSTEMS;

EID: 0035059536     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(00)00089-2     Document Type: Article

References (35)

1. AltaVista, AltaVista Web Page, Digital Equipment Corporation, Maynard, MA, November 1998.
2. P.J. Angeline, Genetic programming: a current snapshot, in: A.V. Sebald, L.J. Fogel (Eds.), Proceedings of the Third Annual Conference on Evolutionary Programming, World Scientific, Singapore, February 1994, pp. 224-232.
3. Bagrodia R. Process synchronization: design and performance evaluation of distributed algorithms. IEEE Transactions on Software Engineering. 15(9):1989;1053-1064.
4. T. Ballardi, P. Francis, J. Crowcroft, Core based trees (CBT): an architecture for scalable inter-domain multicast routing, ACM Transactions on Computer Systems (1993) 85-93.
5. Berners-Lee T. Information management: a proposal, Technical report. 1989;CERN: European Laboratory of Particle Physics, Geneva, Switzerland.
6. Excite, Excite Web Page, Excite Inc. Mountain View, CA, November 1998.
7. S. Floyd, V. Jacobsen, The synchronization of periodic routing messages, IEEE/ACM Transactions on Networking (1994) 1-28.
8. Glossbrenner A., Glossbrenner E. Search Engines for the World Wide Web. 1998;Peachpit Press, Berkeley.
9. Gropp W., Lusk E., Skjellum A. Using MPI: Portable Parallel Programming with the Message-Passing Interface. 1994;MIT Press, Cambridge, MA.
10. HotBot, HotBot Web Page, HotBot Inc., San Francisco, CA, November 1998.
11. Infoseek, Infoseek Web Page, Infoseek Corporation, Santa Clara, CA, November 1998.
12. Inktomi, Inktomi Web Page, Inktomi Corporation, San Mateo, CA, November 1998.
13. J.R. Koza, Survey of genetic algorithms and genetic programming, in: Proceedings of the WESCON'95, IEEE Press, New York, November 1995, pp. 589-594.
14. J.R. Koza, D. Andre, Parallel genetic programmingon a network of transputers, Technical Report STAN-CS-TR-95-1542, Stanford University, 1995.
15. D.H. Kraft, F.E. Petry, B.P. Buckles, T. Sadasivan, The use of genetic programming to build queries for information retrieval, in: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE Press, New York, June 1994, pp. 468-473.
16. E. Krol, The Whole Internet User's Guide and Catalog, O'Reilly and Associates, Inc., Sebastopol, CA, 1994.
17. LookSmart, LookSmart Web Page, LookSmart Ltd. San Francisco, CA, November 1998.
18. Lycos, Lycos Web Page, Lycos Inc., Framingham, MA, November 1998.
19. Message Passing Interface Forum (MPIF), MPI: A Message-Passing Interface, University of Tennessee, Knoxville, Tennessee, 1995.
20. C. Musciano, B. Kennedy, HTML: The Definitive Guide, O'Reilly and Associates, Inc., Sebastopol, CA, 1997.
21. Netscape, Netscape Web Page, Netscape Communications Corporation, Mountain View, CA, November 1998.
22. H.F. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H.W. Lie, C. Lilley, Network performance of HTTP/1.1, CSS1, and PNG, in: Proceedings of the ACM SIGComm '97, ACM Press, Baltimore, MD, 1997.
23. E.H.N. Oakley, Genetic programming, the reflection of chaos, and the bootstrap: towards a useful test for chaos, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Proceedings of the First Annual Genetic Programming Conference, MIT Press, Cambridge, MA, July 1996, pp. 175-181.
24. M. Oussaidène, B. Chopard, O.V. Pictet, M. Tomassini, Parallel genetic programming: an application to trading models evolution, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Proceedings of the First Annual Genetic Programming Conference, MIT Press, Cambridge, MA, July 1996, pp. 357-362.
25. M.L. Raymer, W.F. Punch, E.D. Goodman, L.A. Kuhn, Genetic programming for improved data mining - application to the biochemistry of protein interactions, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Proceedings of the First Annual Genetic Programming Conference, MIT Press, Cambridge, MA, July 1996, pp. 375-380.
26. T.W. Ryu, C.F. Eick, MASSON: Discovering commonalities in collection of objects using genetic programming, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Proceedings of the First Annual Genetic Programming Conference, MIT Press, Cambridge, MA, July 1996, pp. 200-208.
27. J. Sherrah, R.E. Bogner, B. Bouzerdoum, Automatic selection of features for classification using genetic programming, in: V.L. Narasimhan, L.C. Jain (Eds.), Proceedings of the 1996, Australian New Zealand Conference on Intelligent Information Systems, IEEE Press, New York, November 1996, pp. 284-287.
28. L. Spector, S. Luke, Cultural transmission of information in genetic programming, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Proceedings of the First Annual Genetic Programming Conference, MIT Press, Cambridge, MA, July 1996, pp. 209-214.
29. M. Stillger, M. Spiliopoulou, Genetic programming in database query optimization, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Proceedings of the First Annual Genetic Programming Conference, MIT Press, Cambridge, MA, July 1996, pp. 388-393.
30. R.L. Walker, Assessment of the Web using genetic programming, in: W. Banshaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela, R.E. Smith (Eds.), GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, San Francisco, July 1999, pp.1750-1755.
31. R.L. Walker, Development of an indexer simulator for a parallel pseudo-search engine, in: Proceedings of the 2000 Simulation Multiconference, SCS Press, San Diego, CA, April 2000, pp. 1750-1755, to appear.
32. R.L. Walker, Implementation issues for a parallel pseudo-search engine indexer using MPI and genetic programming, in: Proceedings of the Sixth International Conference on Applications of High-Performance Computers in Engineering, WIT Press, Ashurst, Southampton, UK, January 2000, to appear.
33. A.M.A. Wasfi, Collecting user access patterns for building user profiles and collaborative filtering, in: M. Maybury (Ed.), Proceedings of the 1999 International Conference on Intelligent User Interfaces, ACM Press, Baltimore, MD, January 1999, pp. 57-64.
34. M.J. Willis, H.G. Hiden, P. Marenbach, B. McKay, G.A. Montague, Genetic programming: an introduction and survey of applications, in: Proceedings of Genetic Algorithms in Engineering Systems, IEE Press, London, UK, September 1997, pp. 314-319.
35. Yahoo, Yahoo Web Page, Yahoo Inc. Santa Clara, CA, November 1998.