Generation of SMACA and Its Application in Web Services

  • Anirban Kundu
  • Ruma Dutta
  • Debajyoti Mukhopadhyay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4671)


Web Search Engine uses forward indexing and inverted indexing as a part of its functional design. This indexing mechanism helps retrieving data from the database based on user query. In this paper, an efficient solution to handle the indexing problem is proposed with the introduction of Nonlinear Single Cycle Multiple Attractor Cellular Automata (SMACA). This work simultaneously shows generation of SMACA by using specific rule sequence. Searching mechanism is done with linear time complexity.


Cellular Automaton Cellular Automaton Inverted Indexing Maximum Space Index File 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Proceedings of the Seventh International World Wide Web Conference, Brisbane, Australia (April 1998) Google Scholar
  2. 2.
    Arasu, A., Cho, J., Garcia-Molina, H., Paepcke, A., Raghavan, S.: Searching the Web, ACM Transactions on Internet Technology, vol. 1(1) (August 2001)Google Scholar
  3. 3.
    Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self Organization and Identification of Web Communities. IEEE Computer 35(3), 66–71 (2000)Google Scholar
  4. 4.
    Glover, E.J., Tsioutsiouliklis, K., Lawrence, S., Pennock, D.M., Flake, G.W.: Using Web Structure for Classifying and Describing Web Pages. In: WWW 2002, pp. 7–11. Honolulu, Hawaii, USA (May 2002) Google Scholar
  5. 5.
    Chakrabarti, S., Dom, B.E., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A., Gibson, D., Kleinberg, J.: Mining the Web’s Link Structure. IEEE Computer 8(32), 60–67 (1999)Google Scholar
  6. 6.
    Mukhopadhyay, D., Singh, S.R.: Algorithm for Automatic Web-Page Clustering using Link Structures. In: Proceedings of the IEEE INDICON 2004, Conference, IIT Kharagpur, India, pp. 472–477 (December 20-22, 2004) Google Scholar
  7. 7.
    Neumann, J.V.: The Theory of Self-Reproducing Automata. In: Burks, A.W. (ed.) University of Illinois Press, Urbana and London (1966)Google Scholar
  8. 8.
    Sipper, M.: Co-evolving Non-Uniform Cellular Automata to Perform Computations. Physica D 92, 193–208 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Wolfram, S.: Theory and Application of Cellular Automata. World Scientific, Singapore (1986)Google Scholar
  10. 10.
    Chaudhuri, P.P., Chowdhury, D.R., Nandi, S., Chatterjee, S.: “Additive Cellular Automata, Theory and Applications, vol. 1. IEEE Computer Society Press, Los Alamitos,California (1997)zbMATHGoogle Scholar
  11. 11.
    Maji, P., Shaw, C., Ganguly, N., Sikdar, B.K., Chaudhuri, P.P.: Theory and Application of Cellular Automata For Pattern Classification. Fundamenta Informaticae 58, 321–354 (2003)zbMATHMathSciNetGoogle Scholar
  12. 12.
    Das, S., Kundu, A., Sikdar, B.K.: Nonlinear CA Based Design of Test Set Generator Targeting Pseudo-Random Pattern Resistant Faults. In: Asian Test Symposium, pp. 196–201 (2004)Google Scholar
  13. 13.
    Das, S., Kundu, A., Sen, S., Sikdar, B.K., Chaudhuri, P.P.: Non-Linear Celluar Automata Based PRPG Design (Without Prohibited Pattern Set). In: Linear Time Complexity, Asian Test Symposium, pp. 78–83 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Anirban Kundu
    • 1
  • Ruma Dutta
    • 1
  • Debajyoti Mukhopadhyay
    • 1
  1. 1.Web Intelligence & Distributed Computing Research Lab, Techno India Group, (West Bengal University of Technology), EM 4/1, Sector V, Salt Lake, Calcutta 700091India

Personalised recommendations